TWI522905B - 資料變化標記裝置 - Google Patents
資料變化標記裝置 Download PDFInfo
- Publication number
- TWI522905B TWI522905B TW102146414A TW102146414A TWI522905B TW I522905 B TWI522905 B TW I522905B TW 102146414 A TW102146414 A TW 102146414A TW 102146414 A TW102146414 A TW 102146414A TW I522905 B TWI522905 B TW I522905B
- Authority
- TW
- Taiwan
- Prior art keywords
- root
- array
- sub
- marking device
- flag bit
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/169—Annotation, e.g. comment data or footnotes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本發明系有關於一種電子數位資料處理裝置,且特別是有關於一種資料變化標記裝置。
一般常用於獲取對象變化資訊的方式為快照法及日誌法,上述方法的詳細操作如下所示。快照法用於獲取資料於某時間點的映象,採用對比的方式來取得資料於兩個時間點之間的差異;而日誌法則是於每次資料經變更時,均紀錄資料變化資訊。
然而,採用快照法的缺點為在對象較多的狀況下,快照法需要將對象的屬性一一進行比對,不僅曠日費時,而且效率不高;而採用日誌法的缺點在於其會獲取對象每次的變更狀態,當對象變化過程複雜時,將嚴重影響到採用日誌法之效率。
由此可見,上述現有的方式,顯然仍存在不便與缺陷,而有待改進。為了解決上述問題,相關領域莫不費盡心思來謀求解決之道,但長久以來仍未發展出適當的解決方案。
本發明內容之一目的是在提供一種資料變化標記裝置,藉以改善採用快照法以及日誌法所存在的問題。
為達上述目的,本發明內容之一技術態樣係關於一種資料變化標記裝置,其包含儲存器、檢索器及編碼器。根對象及根對象的子對象分別包含根對象陣列及子對象陣列,該根對象陣列及該子對象陣列記錄於對象清單。該根對象陣列及該子對象陣列分別包含變更固定標誌位元、掃描固定標誌位元及新增固定標誌位元。
於操作上,當該根對象及該子對象被檢索器掃描後,於該根對象及該子對象的掃描固定標誌位元上進行標記;當該根對象或該子對象的屬性改變後,於屬性經改變之根對象或子對象的變更固定標誌位元上進行標記;當新增一對象時,藉由該編碼器于編碼階段時,於新增對象的一新增固定標誌位元上進行標記。
根據本發明一實施例,該根對象及該子對象更分別包含一編號,當新增對象時,新增對象的編號為0。
根據本發明另一實施例,編碼器根據對象清單中的根對象陣列及子對象陣列,賦予新增對象一新編號。
根據本發明再一實施例,該根對象陣列及該子對象陣列更分別包含複數個屬性標誌位元。
根據本發明又一實施例,當該根對象陣列或該子對象陣列的屬性改變後,於屬性改變該根對象陣列或該子對
象陣列的些屬性標誌位元其中之一上進行標記。
根據本發明另一實施例,該對象清單為一文字方塊。
根據本發明再一實施例,當該根對象或該子對象的掃描固定標誌位元標記為已掃描時,則該檢索器於檢索時會跳過已掃描根對象或子對象。
根據本發明又一實施例,該檢索器對該根對象及該子對象進行掃描後,該根對象或該子對象的掃描固定標誌位元上未標記為已掃描者,係為被刪除對象。
根據本發明另一實施例,該檢索器係用以遞迴地掃描該根對象及該根對象的所有子對象。
因此,根據本發明之技術內容,本發明實施例藉由提供一種資料變化標記裝置,藉以改善採用快照法時,需將對象的屬性一一進行比對,導致效率不高的問題。此外,本發明實施例提供的資料變化標記裝置更用以改善採用日誌法時,若對象變化過程複雜將嚴重影響到其效率的問題。
100‧‧‧資料變化標記裝置
110‧‧‧儲存器
120‧‧‧檢索器
130‧‧‧編碼器
200‧‧‧窗口
210‧‧‧面板
212‧‧‧按鈕
220‧‧‧面板
300‧‧‧編號
310‧‧‧掃描固定標誌位元
320‧‧‧變更固定標誌位元
330‧‧‧新增固定標誌位元
340~370‧‧‧屬性標誌位元
400‧‧‧文字方塊
為讓本發明之上述和其他目的、特徵、優點與實施例能更明顯易懂,所附圖式之說明如下:第1圖係依照本發明一實施例繪示一種資料變化標記裝置的示意圖。
第2圖係繪示依照本發明另一實施例的一種資料變化標記之操作示意圖。
第3圖係繪示依照本發明再一實施例的一種根對象及其子對象之陣列示意圖。
第4圖係繪示依照本發明又一實施例的一種文字方塊示意圖。
為了使本揭示內容之敘述更加詳盡與完備,可參照所附之圖式及以下所述各種實施例,圖式中相同之號碼代表相同或相似之組件。但所提供之實施例並非用以限制本發明所涵蓋的範圍,而結構運作之描述非用以限制其執行之順序,任何由元件重新組合之結構,所產生具有均等功效的裝置,皆為本發明所涵蓋的範圍。
其中圖式僅以說明為目的,並未依照原尺寸作圖。另一方面,眾所周知的元件與步驟並未描述於實施例中,以避免對本發明造成不必要的限制。
第1圖係依照本發明一實施例繪示一種資料變化標記裝置100的示意圖。前述資料變化標記裝置100包含儲存器110、檢索器120以及編碼器130。
在此,將先說明本發明實施例之概念,隨後將附上一實際操作例子,以使本發明更易於理解,合先敘明。首先,本發明之概念如下:於操作上,當根對象及子對象被該檢索器120掃描後,於該根對象及該子對象的掃描固定標誌位元320(請參照第3圖)上進行標記;當該根對象或該子對象的屬性改變後,於該屬性經改變之根對象或子對象的變更固定標誌位元310(請參照第3
圖)上進行標記。
此外,當新增一對象時,藉由該編碼器130于編碼階段時,於新增對象的一新增固定標誌位元330(請參照第3圖)上進行標記。在此,本發明實施例可約略分為該檢索器120掃描階段以及編碼器130編碼階段,其僅用以使本案之流程更易於理解,而非用以限制本發明之步驟的順序。
如此一來,相較於快照法及日誌法,本發明實施例之資料變化標記裝置100僅需標記對象及其變化屬性,而不需關注對象變化過程,因此得以節省資源。然本發明並不以第1圖所示之結構為限,其僅用以例示性地繪示本發明其中一種實施方式,在不脫離本發明之精神的狀況下,對第1圖所示之結構作任何更動或潤飾皆落入本發明之範圍內。
為使本發明實施例之概念更易於理解,以下將配合第2與3圖以一併例示性地進行說明。如第2圖所示,標號200者為視窗,此視窗200為一根對象,而其包含該子對象-面板210及面板220,該面板210中又包含其子對象-按鈕212。在一實施例中,該窗口200、該面板210、該按鈕212及面板220分別包含一陣列,該陣列可記錄於對象清單。于實現本發明時,前述對象清單可為但不限於文字方塊。
如第3圖所示,該窗口200、該面板210、該按鈕212及該面板220皆包含一編號300,上述陣列分別包含變更固定標誌位元310、掃描固定標誌位元320、新增固定標誌位元330及複數個屬性標誌位元340~370。然本發明並不以第2圖及第3圖所示為限,在不脫離本發明之精神下,對上述實施方式作各種之
更動與潤飾均落入本發明之範圍內。
在本實施例中,當對象創建後,陣列之編號300預設為0,而其餘標誌位元320~370為false,換言之,將該儲存器110中的所有對象之掃描固定標誌位元320(亦即,對象是否已掃描320)設置為false。當該檢索器120依序掃描該窗口200、該面板210、該按鈕212及該面板220後,上述窗口200、面板210、按鈕212及面板220之陣列的掃描固定標誌位元320會被設置為true。於一實施例中,於該檢索器120進行掃描時,當上述視窗200、面板210、按鈕212及面板220的掃描固定標誌位元320標記為已掃描,則檢索器120於檢索時會跳過已掃描的窗口200、面板210及按鈕212,如此一來,即可節省資源及掃描時間,進而提高效率。於另一實施例中,該檢索器120係用以遞迴地掃描根對象及根對象的所有子對象,亦即該檢索器120用以遞迴地掃描視窗200及該視窗200的所有子對象。
當該視窗200的某一屬性改變時,該視窗200的陣列之對應位置的屬性標誌位元會被設置為true,舉例而言,當該視窗200的第二個屬性被修改時(從0計數),則將第3圖中的屬性標誌位元360設置為true。於此同時,該視窗200的陣列之變更固定標誌位元310會被設置為true,其代表了該視窗200的任一屬性已經改變。
在一實施例中,該視窗200之編號300可為0,面板210以及按鈕212之編號300可分別為1及2。當新增一面板220於該窗口200上時,該面板220之編號300預設為0,該編碼器130根據對象清單中的視窗200、面板210及面板220的陣列之編號
(亦即該編碼器130得知該視窗200、該面板210及該面板220的陣列之編號為0~2後),而賦予新增對象面板220一新編號,在本實施例中,賦予新增對象面板220的編號為3。
如此一來,本發明實施例之資料變化標記裝置100,於對象較多的狀況下,更容易找到經更動之對象,而能提高效率,並進一步節省資源。此外,該資料變化標記裝置100之檢索器120於檢索時會跳過已掃描的對象,據此,即可節省資源及掃描時間,進而提高效率。
在又一實施例中,請看到第2圖,假設按鈕212被刪除,則該檢索器120對視窗200及面板210、220進行掃描後,該按鈕212的掃描固定標誌位元320為false,由此可知,該檢索器120對所有對象進行掃描後,該掃描固定標誌位元320為false者,即為被刪除者。
在另一實施例中,請到第4圖,對象清單可為但不限於文字方塊400,根對象及其子對象之一資訊系被紀錄於該文字方塊400內。當根對象及其子對象被掃描後,於該文字方塊400內的第二列中,將「對象是否被掃描過」標記為已掃描,上述標記方式可為於文字方塊400內的第二列上打勾,或者任意一種標記方式。當該根對象及其子對象的屬性改變後,於該文字方塊400內的第一列中將「對像是否發生更動」進行標記,上述標記方式可為於該文字方塊400內的第一列上打勾,或者任意一種標記方式。此外,當該根對象及其子對象為一新增對象時,於該文字方塊400內的第三列中將「對象是否為一新增對象」進行標記,上述標記方式可為於該文字方塊400內的第三列上打勾,或者任意
一種標記方式。然本發明並不以第4圖所示為限,熟習此技藝者當可選擇性地依據實際需求而配置上述文字方塊400之內容。
綜上所述,本發明之技術方案與現有技術相比具有明顯的優點和有益效果。藉由上述技術方案,可達到相當的技術進步,並具有產業上的廣泛利用價值,其至少具有下列特點:1.相較於快照法及日誌法,本發明實施例之資料變化標記裝置100僅需標記對象及其變化屬性,而不需關注對象變化過程,因此得以節省資源;2.本發明實施例之資料變化標記裝置100,於對象較多的狀況下,更容易找到經更動之對象,而能提高效率,並進一步節省資源;3.資料變化標記裝置100之檢索器120於檢索時會跳過已掃描的對象,據此,即可節省資源及掃描時間,進而提高效率。
雖然本發明已以實施方式揭露如上,然其並非用以限定本發明,任何熟習此技藝者,在不脫離本發明之精神和範圍內,當可作各種之更動與潤飾,因此本發明之保護範圍當視後附之申請專利範圍所界定者為准。
100‧‧‧資料變化標記裝置
110‧‧‧儲存器
120‧‧‧檢索器
130‧‧‧編碼器
Claims (8)
- 一種資料變化標記裝置,包含:一儲存器,用以儲存一對象清單;一檢索器,連接於該儲存器,其中一根對象及該根對象的一子對象分別包含一根對象陣列及一子對象陣列,該根對象陣列及該子對象陣列記錄於該對象清單,該根對象陣列及該子對象陣列分別包含一變更固定標誌位元、一掃描固定標誌位元及一新增固定標誌位元;以及一編碼器,連接於該檢索器;其中當該根對象及該子對象被該檢索器掃描後,於該根對象及該子對象的該掃描固定標誌位元上進行標記;當該根對象或該子對象的屬性改變後,於該屬性經改變之根對象或子對象的該變更固定標誌位元上進行標記;當新增一對象時,藉由該編碼器於一編碼階段時,於該新增對象的一新增固定標誌位元上進行標記,其中該檢索器對該根對象及該子對象進行掃描後,該根對象或該子對象的該掃描固定標誌位元上未標記為已掃描者,系為被刪除對象。
- 如請求項第1項所述之資料變化標記裝置,其中該根對象及該子對象更分別包含一編號,當新增該對象時,該新增對象的該編號為0。
- 如請求項第2項所述之資料變化標記裝置,其中該編碼器根據該對象清單中的該根對象陣列及該子對象陣列,賦予該新增對象一新編號。
- 如請求項第1項所述之資料變化標記裝置,其中該根對象陣列及該子對象陣列更分別包含複數個屬性標誌位元。
- 如請求項第4項所述之資料變化標記裝置,其中當該根對象陣列或該子對象陣列的屬性改變後,於該屬性改變根對象陣列或子對象陣列的該些屬性標誌位元其中之一上進行標記。
- 如請求項第1項所述之資料變化標記裝置,其中該對象清單為一文字方塊。
- 如請求項第1項所述之資料變化標記裝置,其中當該根對象或該子對象的該掃描固定標誌位元標記為已掃描時,則該檢索器於檢索時會跳過該已掃描根對象或子對象。
- 如請求項第1項所述之資料變化標記裝置,其中該檢索器系用以遞迴地掃描該根對象及該根對象的所有子對象。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210593542.5A CN103914467B (zh) | 2012-12-31 | 2012-12-31 | 数据变化标记装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201426535A TW201426535A (zh) | 2014-07-01 |
TWI522905B true TWI522905B (zh) | 2016-02-21 |
Family
ID=51040160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102146414A TWI522905B (zh) | 2012-12-31 | 2013-12-16 | 資料變化標記裝置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103914467B (zh) |
TW (1) | TWI522905B (zh) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5644763A (en) * | 1995-06-28 | 1997-07-01 | Sybase, Inc. | Database system with improved methods for B-tree maintenance |
US7373595B2 (en) * | 2002-06-27 | 2008-05-13 | Microsoft Corporation | System and method for validating an XML document and reporting schema violations |
CN101674319B (zh) * | 2008-09-09 | 2012-09-05 | 华为技术有限公司 | 一种数据开户、访问的方法、系统和设备 |
CN101526958B (zh) * | 2009-04-09 | 2012-07-04 | 中兴通讯股份有限公司 | 一种iptv系统模块间数据同步的方法及系统 |
CN101996252B (zh) * | 2010-11-17 | 2013-01-16 | 浙江省电力公司电力科学研究院 | 一种解析xml文件时对节点元素的处理方法 |
US9824091B2 (en) * | 2010-12-03 | 2017-11-21 | Microsoft Technology Licensing, Llc | File system backup using change journal |
-
2012
- 2012-12-31 CN CN201210593542.5A patent/CN103914467B/zh active Active
-
2013
- 2013-12-16 TW TW102146414A patent/TWI522905B/zh active
Also Published As
Publication number | Publication date |
---|---|
TW201426535A (zh) | 2014-07-01 |
CN103914467B (zh) | 2017-07-14 |
CN103914467A (zh) | 2014-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101872564B1 (ko) | 무경계 표 검출 엔진 | |
JP6402265B2 (ja) | 意思決定モデルを構築する方法、コンピュータデバイス及び記憶デバイス | |
JP5974115B2 (ja) | 式検出エンジン | |
JP6381002B2 (ja) | 検索推奨方法及び装置 | |
Zeleny et al. | Box clustering segmentation: A new method for vision-based web page preprocessing | |
US10025979B2 (en) | Paragraph property detection and style reconstruction engine | |
CN104252410A (zh) | 一种对页面中的控件进行测试的方法和设备 | |
CN105630843A (zh) | 网页变化监控方法及装置 | |
CN109670979B (zh) | 布料检测数据处理方法、装置和设备 | |
CN105809389A (zh) | 一种bom树的生成方法及装置 | |
KR20230012651A (ko) | 이미지 기반 테이블 정보 생성 방법 | |
CN107403014A (zh) | 图像文件的显示方法、装置及系统 | |
CN101673347B (zh) | 一种电子图档拆分方法 | |
US20100242027A1 (en) | Identifying groups and subgroups | |
CN104268191B (zh) | 单据显示方法和单据显示装置 | |
TWI522905B (zh) | 資料變化標記裝置 | |
CN109544433A (zh) | 水印嵌入方法、装置、终端及存储介质 | |
US20140012858A1 (en) | Data processing method, data query method in a database, and corresponding device | |
KR102076075B1 (ko) | 데이터 생성 방법 | |
JP6377743B2 (ja) | 中間文字ライブラリを構築する方法及び装置 | |
US20130259382A1 (en) | Incremental contour-extraction scheme for binary image segments | |
US10372694B2 (en) | Structured information differentiation in naming | |
US9582632B2 (en) | Wiring topology method and information processing device | |
CN101916432B (zh) | 一种均值漂移图像分割算法的并行化方法 | |
CN102968583B (zh) | 图纸的签名方法及装置 |