專利名稱：：一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典三級(jí)存儲(chǔ)架構(gòu)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種電子詞典的詞庫的設(shè)計(jì)，特別是涉及到一種嵌入式環(huán)境下的詞典類數(shù)據(jù)的結(jié)構(gòu)設(shè)計(jì)。
背景技術(shù)：
：電子詞典要有迅速檢索到所需單詞的能力，因此必須使用索引。無索引詞典很少使用，因?yàn)闆]有索引就必須要求詞庫是有序的，并且為了訪問方便，一般要求每個(gè)記錄是定長的。目前電子詞典存儲(chǔ)一般分成兩個(gè)部分一個(gè)是索引文件，一個(gè)是數(shù)據(jù)文件。索引文件一般可分為一級(jí)索引，二級(jí)索引和多級(jí)索引。使用的索引結(jié)構(gòu)有很多，但是其存儲(chǔ)的架構(gòu)卻一般為二級(jí)架構(gòu)。第一級(jí)是到單詞的索引，第二級(jí)是單詞的解釋信息。如圖1所示。索引方式可以有各式各樣。一種是每個(gè)詞頭作為一個(gè)索引關(guān)鍵字，可以包括或者不包括重復(fù)詞頭；還有一種是以詞頭的前一個(gè)或幾個(gè)字母作為關(guān)鍵字的索引。一級(jí)索引和二級(jí)索引在電子詞典中比較常見，而多級(jí)索引只應(yīng)用于特殊處理，一般很少使用。單詞的解釋信息根據(jù)具體的詞典的要求可有不同的表現(xiàn)形式。一般包括了單詞名，音標(biāo)，解釋和例句等一般信息，一些特殊的字典還有其特別的語法，如單詞語法，文化注釋，歷史故事，附錄(包括languagenote，數(shù)量詞等)。電子詞典的功能就是通過索引迅速的找到該單詞的解釋信息，并把該單詞的詳細(xì)解釋顯示到屏幕上，供用戶瀏覽。
發(fā)明內(nèi)容針對(duì)目前的電子詞典的結(jié)構(gòu)設(shè)計(jì)的簡單性和單詞列表的固定性，本發(fā)明的目的就是提出一種可以使用戶自定義單詞列表顯示的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，并在該架構(gòu)下設(shè)計(jì)出相應(yīng)的數(shù)據(jù)結(jié)構(gòu)和表示方法。為實(shí)現(xiàn)上述目的，本詞典結(jié)構(gòu)設(shè)計(jì)采用的技術(shù)方案如下詞庫由索引層、詞頭層、數(shù)據(jù)層三層結(jié)構(gòu)組成。由于電子詞典的詞庫是基于三級(jí)存儲(chǔ)架構(gòu)的，為了查詢一個(gè)單詞，需要使用到索引層，詞頭層和數(shù)據(jù)層的相互調(diào)用。這三層的數(shù)據(jù)的索引都是基于該層開始位置的偏移位移?；谌?jí)存儲(chǔ)格式下的單詞查詢?nèi)鐖D2所示。(1)索引層可以選擇索引策略，完成到詞頭層的索引。根據(jù)需求可以使用不同的索引策略，如樹索引，Hash索引。在本發(fā)明采用了折半査找的方式，基于折半查找的索引方式，搜索方式簡單，搜索速度快，并且由于只保存了到詞頭層的索引，因此需要的存儲(chǔ)空間很小。(2)詞頭層根據(jù)具體需要而進(jìn)行單詞的排列，并支持單詞的重復(fù)出現(xiàn)。在詞典中，單詞的出現(xiàn)順序總是有序的，一般情況下是根據(jù)單詞名稱或者音標(biāo)的有序排序。本發(fā)明采用的詞頭層可以支持單詞的重復(fù)出現(xiàn)，例如同音字的在詞典中重復(fù)出現(xiàn)。并且由于詞頭層的設(shè)計(jì)支持單詞的無序顯示，因此用戶可以自定義需要顯示的單詞列表。(3)數(shù)據(jù)層數(shù)據(jù)層保存不同的數(shù)據(jù)屬性。從詞頭層中的節(jié)點(diǎn)獲得數(shù)據(jù)層偏移位移，并進(jìn)入該單詞響應(yīng)的數(shù)據(jù)層結(jié)點(diǎn)。獲得該單詞的詳細(xì)信息。由于數(shù)據(jù)層中保存了詞庫中單詞信息的屬性，因此根據(jù)系統(tǒng)的具體顯示要求進(jìn)行相應(yīng)的視圖顯示。如例句，文法，附錄，解釋。其中詞頭層包含了前一個(gè)詞頭層結(jié)點(diǎn)的長度，通過本結(jié)點(diǎn)的偏移位移減去前一個(gè)詞頭層結(jié)點(diǎn)的長度，可得前一個(gè)詞頭層結(jié)點(diǎn)的指針，并由此可以實(shí)現(xiàn)在詞頭層中的遍歷，如在單詞的顯示列表中的翻行或者翻屏幕操作。在詞頭層中，同一個(gè)單詞的重復(fù)詞頭層結(jié)點(diǎn)只有第一個(gè)重復(fù)詞頭層結(jié)點(diǎn)與索引層結(jié)點(diǎn)相映射，并且同一個(gè)單詞的所有重復(fù)詞頭層結(jié)點(diǎn)都對(duì)應(yīng)同一個(gè)數(shù)據(jù)層結(jié)點(diǎn)。這樣的映射方式可以減少數(shù)據(jù)的冗余，更有效的利用存儲(chǔ)空間。本發(fā)明的有益效果-本發(fā)明結(jié)合了目前的電子詞典的存儲(chǔ)架構(gòu)和檢索技術(shù)，提出了一種基于三級(jí)存儲(chǔ)架構(gòu)的嵌入式電子詞典的結(jié)構(gòu)?；谠摷軜?gòu)下的電子詞典存儲(chǔ)結(jié)構(gòu)分為索引層，詞頭層和數(shù)據(jù)層索引層可以選擇索引策略；詞頭層可以根據(jù)具體需要而進(jìn)行單詞的排列，并支持單詞的重復(fù)出現(xiàn)；數(shù)據(jù)層保存數(shù)據(jù)的解釋信息。在本發(fā)明中采用了折半查找的索引方式，不僅能更快速的査找到輸入的單詞而且存儲(chǔ)的數(shù)據(jù)更小，而且如果詞頭層中的單詞列表是已經(jīng)排序，還可以進(jìn)一步使用稀疏索引的方式，使索引層所占空間更小。用戶可以自定義單詞的列表，同一個(gè)單詞的重復(fù)詞頭層結(jié)點(diǎn)只有第一個(gè)重復(fù)詞頭層結(jié)點(diǎn)與索引層結(jié)點(diǎn)相映射，并且同一個(gè)單詞的所有重復(fù)詞頭層結(jié)點(diǎn)都對(duì)應(yīng)同一個(gè)數(shù)據(jù)層結(jié)點(diǎn)。這樣的映射方式可以減少數(shù)據(jù)的冗余，更有效的利用存儲(chǔ)空間。圖1為基于二級(jí)存儲(chǔ)的一次索引結(jié)構(gòu)。圖2為^^#^格式的單詞^^呈圖即^^#^格式6<]^圖。圖3為索引層與詞頭層數(shù)據(jù)表示。圖4為基于稀疏索引的索引層數(shù)據(jù)表示。圖5為重復(fù)詞頭層結(jié)點(diǎn)結(jié)構(gòu)圖。圖6為詞頭層與數(shù)據(jù)層數(shù)據(jù)表示。圖7為數(shù)據(jù)層數(shù)據(jù)結(jié)構(gòu)。具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明進(jìn)行進(jìn)一步闡述(1)索引層設(shè)計(jì)索引層是電子詞典三級(jí)存儲(chǔ)架構(gòu)的第一層。根據(jù)用戶輸入的單詞，利用索引層更快速的査找到該單詞在詞頭層中的位置，并把該單詞的單詞名和拼音顯示出來。在索引層中，采用了基于窗口過程的響應(yīng)方式，當(dāng)用戶每輸入一個(gè)字符時(shí)，用戶無需按確定鍵，系統(tǒng)將自動(dòng)進(jìn)行單詞的索引檢索，并將屏幕的一屏單詞列表更新，顯示新的單詞列表信息。如果詞頭層中存在重復(fù)出現(xiàn)的單詞，如多音字。則該多個(gè)單詞只使用一個(gè)索引結(jié)點(diǎn)，該索引結(jié)點(diǎn)指向詞頭層第一次出現(xiàn)的結(jié)點(diǎn)。如圖3所不o電子詞典的索引層是一種基于折半查找的快速索引區(qū)，根據(jù)單詞在第二層中的單詞名為關(guān)鍵字進(jìn)行了升序排列。索引層的每一個(gè)結(jié)點(diǎn)為4個(gè)字節(jié)，該結(jié)點(diǎn)記錄了該單詞在詞頭層中的偏移位移。索引層的數(shù)據(jù)結(jié)構(gòu)如下表所示。表l索引層的數(shù)據(jù)結(jié)構(gòu)表<table>tableseeoriginaldocumentpage8</column></row><table>如果在詞頭層中的節(jié)點(diǎn)是已經(jīng)排序，則可以使用稀疏索引的方式。使用稀疏索引的方式，占用的空間較少。如圖4所示。(2)詞頭層設(shè)計(jì)詞頭層是連接索引層和數(shù)據(jù)層的中間層，起著數(shù)據(jù)銜接的作用。索引層中的信息包括了該單詞的單詞名稱，音標(biāo)以及指向數(shù)據(jù)層中的指針。通過在詞頭層的操作，可以實(shí)現(xiàn)翻行和翻頁的功能。通過指向數(shù)據(jù)層的指針，用戶可以通過按確定鍵進(jìn)入查看該單詞的詳細(xì)解釋信息。當(dāng)用戶進(jìn)行單詞查找時(shí)，顯示屏幕上的一組單詞列表。有的詞典只需顯示單詞的名稱，有的則需要把單詞的音標(biāo)也顯示出來。因此，我們?cè)~頭層中的數(shù)據(jù)包括了單詞的名稱和單詞的音標(biāo)。在單詞列表中，詞典的設(shè)計(jì)還應(yīng)該支持用戶的翻頁功能，用戶可以通過翻頁鍵査看上一頁或者下一頁的單詞列表。由于在單詞列表中存在重復(fù)單詞的狀況。為此，我們?cè)O(shè)計(jì)了兩種詞頭層結(jié)點(diǎn)的數(shù)據(jù)類型，分別是普通詞頭層結(jié)點(diǎn)和重復(fù)詞頭層結(jié)點(diǎn)。在嵌入式環(huán)境下，為節(jié)省存儲(chǔ)空間，我們?yōu)閮煞N不同的結(jié)點(diǎn)類型設(shè)置了相同的前綴，根據(jù)結(jié)點(diǎn)的第1個(gè)字節(jié)可以判斷該結(jié)點(diǎn)具體是屬于哪種類型，如果該字節(jié)為0，則為重復(fù)結(jié)點(diǎn)，使用重復(fù)詞頭層結(jié)點(diǎn)進(jìn)行讀入，否則屬于普通詞頭層結(jié)點(diǎn)。重復(fù)詞頭層結(jié)點(diǎn)的信息包含了普通詞頭層結(jié)點(diǎn)的信息，并且還要一個(gè)指針的雙向鏈表，分別指向了上一個(gè)和下一個(gè)該單詞重復(fù)出現(xiàn)的結(jié)點(diǎn)的偏移位移。重復(fù)詞頭層結(jié)點(diǎn)和普通詞頭層結(jié)點(diǎn)關(guān)系如圖5所示。使用了重復(fù)單詞的詞頭層和數(shù)據(jù)層關(guān)系如圖6所示。普通詞頭層結(jié)點(diǎn)的信息包含了單詞名稱，音標(biāo)和指向數(shù)據(jù)層的指針。由于需要實(shí)現(xiàn)上下翻行翻頁功能，因此詞頭層還有著上一個(gè)詞頭層結(jié)點(diǎn)的結(jié)點(diǎn)總長度，可以方便地跳到上一個(gè)單詞的詞頭層結(jié)點(diǎn)。普通詞頭層結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)如下表所示。表2普通詞頭層結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)表<table>tableseeoriginaldocumentpage9</column></row><table>__I結(jié)點(diǎn)信息)_當(dāng)詞頭層結(jié)點(diǎn)是一個(gè)重復(fù)詞頭結(jié)點(diǎn)時(shí)，使用重復(fù)詞頭結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)。重復(fù)詞頭層結(jié)點(diǎn)不僅包含了普通詞頭層結(jié)點(diǎn)的全部信息，還有一個(gè)指向該單詞的上一個(gè)和下一個(gè)重復(fù)出現(xiàn)的重復(fù)詞頭層結(jié)點(diǎn)的指針，讓用戶可以方便査找出該重復(fù)單詞的需要出現(xiàn)的正確位置。重復(fù)詞頭層結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)如下表所示。表3重復(fù)詞頭層結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)<table>tableseeoriginaldocumentpage10</column></row><table>(3)數(shù)據(jù)層設(shè)計(jì)數(shù)據(jù)層存儲(chǔ)著單詞的詳細(xì)解釋信息，包括單詞的文法信息，解釋信息，解釋下的例句等。數(shù)據(jù)層結(jié)構(gòu)由顯示數(shù)據(jù)塊總數(shù)和顯示數(shù)據(jù)塊的信息構(gòu)成。一個(gè)單詞的信息由構(gòu)成該單詞的屬性組成，一個(gè)屬性便是一個(gè)顯示數(shù)據(jù)塊。如果存在一些嵌套的屬性表示，則根據(jù)實(shí)踐的系統(tǒng)需要，將嵌套屬性分割成若干個(gè)顯示數(shù)據(jù)塊。數(shù)據(jù)層中的結(jié)構(gòu)包括了顯示數(shù)據(jù)塊的總數(shù)和每一個(gè)顯示數(shù)據(jù)塊。顯示數(shù)據(jù)塊是變長的數(shù)據(jù)流結(jié)構(gòu)。詞頭層總體數(shù)據(jù)結(jié)構(gòu)如圖7所示。顯示數(shù)據(jù)塊的數(shù)據(jù)結(jié)構(gòu)如下表所示。表4單詞顯示數(shù)據(jù)塊數(shù)據(jù)結(jié)構(gòu)<table>tableseeoriginaldocumentpage11</column></row><table>權(quán)利要求1、一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，包括索引層，詞頭層和數(shù)據(jù)層；索引層包含到詞頭層節(jié)點(diǎn)的索引，詞頭層包含單詞的名稱和音標(biāo)信息，數(shù)據(jù)層包含了單詞的詳細(xì)解釋信息。2、根據(jù)權(quán)利要求1所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，索引層包含了到詞頭層結(jié)點(diǎn)的索引，索引層可以根據(jù)不同的詞庫特征設(shè)計(jì)出最優(yōu)的檢索方式。3、根據(jù)權(quán)利要求1所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，在本發(fā)明中采用了折半查找的索引方式，不僅能更快速的查找到輸入的單詞而且由于存儲(chǔ)的數(shù)據(jù)只有對(duì)詞頭層結(jié)點(diǎn)的指針，使得索引文件所占的空間達(dá)到最小。4、根據(jù)權(quán)利要求1所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，詞頭層中的單詞列表己經(jīng)排序，還可以進(jìn)一步使用稀疏索引的方式，使索引層所占空間更小。5、根據(jù)權(quán)利要求1所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，詞頭層結(jié)點(diǎn)包含了前一個(gè)詞頭層結(jié)點(diǎn)的長度，單詞名稱，單詞音標(biāo)以及到對(duì)應(yīng)的數(shù)據(jù)層結(jié)點(diǎn)的指針。6、根據(jù)權(quán)利要求1所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，詞頭層結(jié)點(diǎn)可以用戶自定義，也可以實(shí)現(xiàn)單詞的重復(fù)顯示。7、根據(jù)權(quán)利要求6所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，詞頭層結(jié)點(diǎn)由普通詞頭層結(jié)點(diǎn)和重復(fù)詞頭層結(jié)點(diǎn)構(gòu)成，可以根據(jù)詞頭層結(jié)點(diǎn)的第1個(gè)字節(jié)進(jìn)行判斷該結(jié)點(diǎn)屬于那種結(jié)點(diǎn)結(jié)構(gòu)，某單詞的重復(fù)詞頭層結(jié)點(diǎn)不僅有普通詞頭層結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)還包括了該單詞的前一個(gè)和后一個(gè)重復(fù)詞頭層結(jié)點(diǎn)的指針。8、根據(jù)權(quán)利要求7所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，詞頭層的同一個(gè)單詞的重復(fù)詞頭層結(jié)點(diǎn)只有第一個(gè)重復(fù)詞頭層結(jié)點(diǎn)與索引層相對(duì)應(yīng)。9、根據(jù)權(quán)利要求1所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，數(shù)據(jù)層中包含了顯示數(shù)據(jù)塊的總數(shù)和每一個(gè)顯示數(shù)據(jù)塊；單詞的每個(gè)顯示塊都是變長的數(shù)據(jù)流結(jié)構(gòu)，并且用數(shù)字定義了顯示塊內(nèi)數(shù)據(jù)信息的屬性。10、根據(jù)權(quán)利要求9所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，同一個(gè)單詞所對(duì)應(yīng)的所有重復(fù)詞頭層結(jié)點(diǎn)都只對(duì)應(yīng)一個(gè)數(shù)據(jù)層結(jié)點(diǎn)。11、根據(jù)權(quán)利要求9所述的一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)，其特征在于，在表示單詞長度的數(shù)字可以用變長的數(shù)字表示，當(dāng)一個(gè)數(shù)字小于255時(shí)，可以用一個(gè)字符的ASCII碼表示，當(dāng)大于255時(shí)，可以將第一個(gè)字符變成0xFF，然后用后兩個(gè)字符表示。全文摘要本發(fā)明公開了一種可實(shí)現(xiàn)重復(fù)單詞列表的電子詞典的三級(jí)存儲(chǔ)架構(gòu)。基于該架構(gòu)下的電子詞典存儲(chǔ)結(jié)構(gòu)分為索引層，詞頭層和數(shù)據(jù)層索引層可以選擇索引策略；詞頭層可以根據(jù)具體需要而進(jìn)行單詞的排列，并支持單詞的重復(fù)出現(xiàn)；數(shù)據(jù)層保存數(shù)據(jù)的解釋信息。在本發(fā)明中采用折半查找的索引方式，不僅能快速的查找單詞而且存儲(chǔ)的數(shù)據(jù)量更小，如果詞頭層中的單詞列表是已經(jīng)排序，還可以使用稀疏索引的方式。詞頭層結(jié)點(diǎn)由普通詞頭層結(jié)點(diǎn)和重復(fù)詞頭層結(jié)點(diǎn)構(gòu)成，同一個(gè)單詞的重復(fù)詞頭層結(jié)點(diǎn)中只有第一個(gè)重復(fù)詞頭層結(jié)點(diǎn)與索引層結(jié)點(diǎn)相映射，并且同一個(gè)單詞的所有重復(fù)詞頭層結(jié)點(diǎn)都對(duì)應(yīng)同一個(gè)數(shù)據(jù)層結(jié)點(diǎn)，這樣的映射方式可以減少數(shù)據(jù)的冗余，從而更有效的利用存儲(chǔ)空間。文檔編號(hào)G06F17/30GK101419605SQ20081002779公開日2009年4月29日申請(qǐng)日期2008年4月30日優(yōu)先權(quán)日2008年4月30日發(fā)明者王建民,羅笑南,陳佳鵬,麥燦章,黃達(dá)堯申請(qǐng)人:中山大學(xué)