專利名稱：用于樹型結(jié)構(gòu)文件的數(shù)據(jù)查找方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于樹型結(jié)構(gòu)文件的數(shù)據(jù)查找方法，特別是一種根據(jù)索引文件對樹型結(jié)構(gòu)文件中存儲的數(shù)據(jù)進行查找的方法。
背景技術(shù)：
在數(shù)據(jù)處理相關(guān)工作中，存在著大量的樹型結(jié)構(gòu)文件，即以樹型結(jié)構(gòu)為主體結(jié)構(gòu)進行存儲的文件，包括文件中出現(xiàn)其它輔助結(jié)構(gòu)如文件頭、尾等說明塊，但主體結(jié)構(gòu)為樹型的情況?；跇藴释ㄓ脴擞浾Z言(StandardGeneralized Markup Language，簡稱SGML)建立的可擴展標記語言(eXtensible Markup Language，簡稱XML)編寫的XML文件是典型的樹型結(jié)構(gòu)文件，此外HTML(Hypertext Markup Language，超文本鏈接標示語言)文件、RTF(Rich Text Format)文件等都為樹型結(jié)構(gòu)的文件。樹型結(jié)構(gòu)文件具有結(jié)構(gòu)清晰，易解析等特點，但與此同時，也存在一些缺陷，即對數(shù)據(jù)進行隨機查找很不方便。
例如，格式正規(guī)的XML文件，可視為樹狀結(jié)構(gòu)組成，有且僅有一個根節(jié)點。XML采用“<>”所括起的標記，來界定數(shù)據(jù)的主要成分“元素”。如果要在XML文件中查找某個元素，就必須通過XML解析器將XML文件的數(shù)據(jù)構(gòu)建成樹結(jié)構(gòu)，然后遍歷樹上的節(jié)點才能夠獲得，并且只有通過該元素在樹結(jié)構(gòu)中的層次關(guān)系才能夠確定此元素在數(shù)據(jù)結(jié)構(gòu)中的位置。一個XML文件如下所示<文檔><節(jié)>
<段落>
送別
</段落>
<段落>
下馬飲君酒，問君何所之？</段落>
</節(jié)>
<節(jié)>
<段落>
君言不得意，歸臥南山陲。
</段落>
<段落>
但去莫復(fù)問，白云無盡時。
</段落>
</節(jié)></文檔>
如果在這篇文件中查找獲取第二節(jié)第一段的數(shù)據(jù)，則先要將該文件構(gòu)建樹結(jié)構(gòu)，確定第二節(jié)第一段落的位置，即順序找到第二節(jié)，然后在這節(jié)中找到第一段落，這樣才能找到這個段落的內(nèi)容“但去莫復(fù)問，白云無盡時?！?。該查找方式及為不便。HTML、RTF等其它各類樹型結(jié)構(gòu)的文件均存在此類問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對現(xiàn)有技術(shù)存在的缺陷，提供針對樹型結(jié)構(gòu)文件的一種數(shù)據(jù)獲取方法。文件通過標識信息獲取對應(yīng)的數(shù)據(jù)，可在不將樹型文件載入內(nèi)部數(shù)據(jù)結(jié)構(gòu)的情況下，即未將文件數(shù)據(jù)構(gòu)建為樹型數(shù)據(jù)結(jié)構(gòu)的情況下，以文本形式解析樹型文件，快速獲取數(shù)據(jù)，即開檔或不開檔情況均可快速定位并獲取數(shù)據(jù)。
為了實現(xiàn)上述目的，本發(fā)明提供了一種用于樹型結(jié)構(gòu)文件的數(shù)據(jù)獲取方法，該方法，包括以下步驟步驟1、數(shù)據(jù)查找程序收到數(shù)據(jù)查找命令后，從該命令中提取待查找數(shù)據(jù)的標識信息；步驟2、數(shù)據(jù)查找程序在索引文件中查找該標識信息，獲得該標識信息對應(yīng)的位置參數(shù)；步驟3、根據(jù)所述位置參數(shù)從樹型結(jié)構(gòu)文件中獲取數(shù)據(jù)。
該方法還可包括建立所述索引文件的步驟；可在存儲所述樹型結(jié)構(gòu)文件時建立所述索引文件；判斷是否存在所述樹型結(jié)構(gòu)文件的索引文件，若存在，則對該索引文件進行更新，否則，建立索引文件。
建立索引文件的步驟可具體為步驟A1、對該樹型結(jié)構(gòu)文件進行遍歷，根據(jù)預(yù)先設(shè)定的規(guī)則為數(shù)據(jù)分配唯一的標識信息，并計算數(shù)據(jù)的位置參數(shù)；步驟A2、以標識信息為索引，以標識信息對應(yīng)的位置參數(shù)為值生成索引文件?；蚓唧w為步驟B1、根據(jù)預(yù)先設(shè)定的規(guī)則為數(shù)據(jù)分配唯一的標識信息，并存儲于所述樹型結(jié)構(gòu)文件中；步驟B2、對該樹型結(jié)構(gòu)文件進行遍歷，收集文件中的標識信息以及標識信息所指內(nèi)容的位置信息；步驟B3、以標識信息為索引，以標識信息對應(yīng)的位置參數(shù)為值生成索引文件，且生成的索引文件可以為獨立的文件，存放于樹型結(jié)構(gòu)文件相同目錄中或其它位置，也可作為樹型結(jié)構(gòu)文件的一個組成部分，存儲在樹型結(jié)構(gòu)文件中。存儲于樹型結(jié)構(gòu)文件的索引文件與獨立的索引文件均可通過上述的建立索引文件的方法建立。可將表明索引文件與樹型結(jié)構(gòu)文件關(guān)聯(lián)關(guān)系的關(guān)聯(lián)信息存儲于索引文件中，通過該關(guān)聯(lián)信息，確定索引文件與樹型結(jié)構(gòu)文件的關(guān)聯(lián)關(guān)系。
所述索引文件可采用hash表結(jié)構(gòu)存儲。索引文件的內(nèi)容由多個標識與偏移位置組成的條目及與主文件關(guān)聯(lián)的標識信息及其它需要的信息組成，每個條目中除上面兩項信息外還可根據(jù)需要增加其它信息，如所標識對象的長度等。
本發(fā)明實現(xiàn)了通過標識信息獲取對應(yīng)的數(shù)據(jù)元素，可在不將樹型結(jié)構(gòu)文件載入內(nèi)部數(shù)據(jù)結(jié)構(gòu)的情況下，以文本形式解析樹型結(jié)構(gòu)文件，快速獲取數(shù)據(jù)內(nèi)容。
下面通過附圖和實施例，對本發(fā)明的技術(shù)方案做進一步的詳細描述。


圖1為本發(fā)明的樹型結(jié)構(gòu)文件數(shù)據(jù)查找方法流程圖；圖2為本發(fā)明的建立索引文件的方法一具體實施例流程圖；圖3為本發(fā)明的建立索引文件的方法另一具體實施例流程圖。
具體實施例方式
下面以XML文件和RTF文件為例，說本發(fā)明的樹型結(jié)構(gòu)文件的數(shù)據(jù)查找方法，但本方法不限應(yīng)用于XML和RTF文件。
索引文件主體部分可是以hash表結(jié)構(gòu)存儲的，hash結(jié)構(gòu)中每一個條目至少由一個標識信息(Identification，簡稱ID)及一個位置參數(shù)信息組成，如有需要可增加其它信息，如所標識對象的長度等。此外，索引文件中需要一個與樹型結(jié)構(gòu)文件進行關(guān)聯(lián)的信息，可通過該信息查找到索引文件對應(yīng)的樹型結(jié)構(gòu)文件。
下面首先以XML文件為例說明本發(fā)明的樹型結(jié)構(gòu)文件的數(shù)據(jù)查找方法。
索引文件中的ID是XML文件中數(shù)據(jù)元素的標識，該標識在當前XML文件中是唯一的，可以通過該ID獲取數(shù)據(jù)元素。位置信息可采用偏移位置(offset)來表示，其中，偏移位置是相對于XML文件流的位置，即計算該位置信息時，包括XML等樹型文件中尖括號或關(guān)鍵字及其中元素字符。
索引文件中的ID是根據(jù)XML文件的結(jié)構(gòu)為數(shù)據(jù)元素分配的。索引ID與該ID指向的數(shù)據(jù)元素在XML文件流中的offset相對應(yīng)，offset是從0開始計數(shù)，即文件開始位置為0。
索引文件可作為獨立的文件存儲在與XML文件相同目錄下或其它位置。也可不生成單獨的文件，而將索引文件存儲于XML文件中，這樣方便文件的傳輸。在將索引文件存儲于XML文件時，要注意保證原XML文件的正確性，因為索引文件的插放或修改可能會引起XML文件數(shù)據(jù)偏移量的變化。可將索引文件存儲于XML文件的尾部，這樣，可有效避免修改索引文件引起的XML文件數(shù)據(jù)偏移量的改變。若對XML文件的大小沒有嚴格的限制，也可在XML文件的頭部或中部開辟一塊大小固定的區(qū)域，專門用于存儲索引文件，這樣，也可保證索引文件的修改不影響XML數(shù)據(jù)偏移量，但這樣作缺乏靈活性，若索引文件比較小，那么會引起存儲空間的浪費，若索引文件很大，需要重新分配下一塊索引文件數(shù)據(jù)存儲的位置，并將該信息存儲在當前索引文件塊中，存取信息操作較煩瑣。
當索引文件獨立于XML文件時，為了便于索引文件與XML文件建立關(guān)聯(lián)，索引文件中需要進行相關(guān)的標記?？蓪⒈砻魉饕募c樹型結(jié)構(gòu)文件關(guān)聯(lián)關(guān)系的關(guān)聯(lián)信息存儲于索引文件中，通過該關(guān)聯(lián)信息，確定索引文件對應(yīng)的樹型結(jié)構(gòu)文件?？赏ㄟ^一定格式的索引文件名對索引文件對應(yīng)的XML文件進行標識，例如，采用與XML文件相同的名字，不同的后綴，或者將表明關(guān)聯(lián)信息的文件標識(FileID)存儲于文件中。文件名是容易被修改的信息，若將文件名修改，則會丟失索引文件與樹型文件的關(guān)聯(lián)。將關(guān)聯(lián)信息存于索引文件中不易被修改，更為安全可靠。關(guān)聯(lián)信息可根據(jù)需要進行自定義，可采用文件標識表示，例如用XML文件的全路徑及文件名作為索引文件的文件標識的一部分，從而表明索引文件和XML文件的關(guān)聯(lián)關(guān)系。
索引文件可由多個ID與offset對應(yīng)的條目及可選的信息項組成，格式如下FileID文件標識，用于表明索引文件與樹型結(jié)構(gòu)文件的關(guān)聯(lián)信息ID 1Offset 1(可選項信息1、2、..N)ID 2Offset 2(可選項信息1、2、..N)··ID NOffset N(可選項信息1、2、..N)在本實施例中，索引文件采用不存在可選項的最簡形式。
如圖1所示，為本發(fā)明的用于樹型結(jié)構(gòu)文件的數(shù)據(jù)查找方法流程圖，包括步驟1、數(shù)據(jù)查找程序收到數(shù)據(jù)查找命令后，從該命令中提取待查找數(shù)據(jù)的標識信息；步驟2、數(shù)據(jù)查找程序在索引文件中查找該標識信息，獲得該標識信息對應(yīng)的位置參數(shù)；步驟3、根據(jù)所述位置參數(shù)從樹型結(jié)構(gòu)文件中獲取數(shù)據(jù)元素。
當該方法應(yīng)用于XML文件時，索引文件中的ID與XML中的ID一一對應(yīng)，同時索引中的ID與該ID所指向的內(nèi)容在XML文件流中的偏移位置相對應(yīng)。當通過數(shù)據(jù)在XML文件流中的位置信息對XML文件中數(shù)據(jù)進行查找時，不需要將XML文件載入相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，在XML文件以文本形式打開的情況同樣可以實現(xiàn)數(shù)據(jù)的查找，并且不需對XML文件進行遍歷，可以快速獲取所需的數(shù)據(jù)。
在索引文件中查找標識信息時，可采用字符串匹配的方式在索引文件中查找與標識信息匹配的字符串，也可采用其他的方式。
索引文件可通過多種方法建立，如圖2所示，為建立索引文件的方法具體實施例流程圖，包括步驟A1、對樹型結(jié)構(gòu)文件進行遍歷，根據(jù)預(yù)先設(shè)定的規(guī)則為數(shù)據(jù)元素分配唯一的標識信息，并計算數(shù)據(jù)元素的位置參數(shù)；步驟A2、以標識信息為索引，以標識信息對應(yīng)的位置參數(shù)為值生成索引文件。
例如，在建立背景技術(shù)中所述的XML文件的索引文件時，預(yù)先設(shè)定ID信息為8位，前兩位表示所在文件索引，接下來兩位表示所在章節(jié)索引，后四位表示段落索引即該段落在當前章節(jié)中的索引值，那么“送別”位于本文件第一節(jié)第一段，其ID信息為01010001，offset為11；由于offset計算是相對于文件流的，即文件中存在的內(nèi)容包括XML中的尖括號及其中的標識都計算在內(nèi)，第一節(jié)第一段文本前存在三個標識，且每個標識所占字符數(shù)分別為4、3、4，原始XML文件中尖括號所括標記后是不存在換行符的，為便于閱讀，例子中所顯示的情況是通過XML查看工具得到的形式，每個標記獨占一行，綜上可確定該段落文本出現(xiàn)在XML文件的偏移位置為11；“下馬飲君酒，問君何所之？”位于文件的第一節(jié)第二段，ID信息為01010002，offset為23；“君言不得意，歸臥南山陲。”位于第二節(jié)第一段，其ID信息為01020001，offset為52；“但去莫復(fù)問，白云無盡時?！笔堑诙?jié)第二段，其ID信息為01020002，offset為67。本實施例對應(yīng)的XML文件索引文件內(nèi)容如下01010001 1101010002 2301020001 5201020002 67如果需要定位到ID為01020002的內(nèi)容，則只需通過在索引文件中查找該ID對應(yīng)的offset67，然后跳到XML文件流相應(yīng)的位置即可。
XML允許在文本中創(chuàng)建一個數(shù)據(jù)的結(jié)構(gòu)化模型。XML與超文本標記語言(Hypertext Markup Language，簡稱HTML)看起來非常相似，具有相似的正文內(nèi)容和對等的標記；但XML比HTML先進之處在于它允許用戶自定義一些標記來保存嵌入到描述性文本中的結(jié)構(gòu)化數(shù)據(jù)。從而，可將標識信息存儲于XML文件中。如圖3所示，為建立索引文件的方法另一具體實施例流程圖，包括步驟B1、根據(jù)預(yù)先設(shè)定的規(guī)則為數(shù)據(jù)元素分配唯一的標識信息，并存儲于所述XML文件中；步驟B2、對該XML文件進行遍歷，收集文件中的標識信息，并計算標識信息所指內(nèi)容的位置信息；步驟B3、以標識信息為索引，以標識信息對應(yīng)的位置參數(shù)為值生成索引文件。
同樣依照上述規(guī)則分配ID信息，并將ID信息存儲于XML文件中，存儲了ID信息的XML文件如下所示<文檔>
<節(jié)>
<段落id＝“01010001”>
送別</段落>
<段落id＝“01010002”>
下馬飲君酒，問君何所之？</段落>
</節(jié)>
<節(jié)>
<段落id＝“01020001”>
君言不得意，歸臥南山陲。
</段落>
<段落id＝“01020002”>
但去莫復(fù)問，白云無盡時。
</段落></節(jié)></文檔>
然后，對上述存儲了ID信息的XML文件進行遍歷，收集ID信息，并計算offset，生成的索引文件如下01010001 2601010002 5301020001 9701020002 134可以看到，由于在文件中存儲了ID信息，因此同一ID信息對應(yīng)的offset與上一索引文件不同。在建立了索引文件后，如果需要定位到ID為01020002的內(nèi)容，則只需通過在索引文件中查找該ID對應(yīng)的偏移位值134，然后跳到XML文件流中的該位置即可獲得該ID對應(yīng)的文本為“但去莫復(fù)問，白云無盡時。”。
索引文件ID對應(yīng)的內(nèi)容可以是文件中任意數(shù)據(jù)，例如，文件屬性數(shù)據(jù)。文本內(nèi)容的ID分配規(guī)則仍可采用上述規(guī)則，文件章節(jié)段落的段落屬性可用以“P”結(jié)束的ID表示，段落文本的字符屬性可用以“T”結(jié)束的屬性表示，存儲了文本ID信息及屬性ID信息的XML文件如下所示<文檔><節(jié)>
<段落id＝“01010001”段落屬性＝“屬性id＝01010001P”‘對齊方式居中；左縮近100磅’>
送別</段落>
<段落id＝“01010002”字符屬性＝“屬性id＝01010001T”‘字體宋體；顏色藍色’>
下馬飲君酒，問君何所之？</段落>
</節(jié)></文檔>
對應(yīng)的XML文件索引文件內(nèi)容XML文件全路徑含文件名(用于建立與XML文件的關(guān)聯(lián))01010001 7001010002 13601010001P 5101010001T 7A例如，需要定位到01010001P所指向的屬性，在索引文件中查找到01010001P所對應(yīng)的偏移位置51，跳到XML文件流該位置即可獲得‘對齊方式居中；左縮近100磅’。
除XML外還有許多樹型結(jié)構(gòu)文件，下面以RTF文件為例說明本方法的應(yīng)用。
RTF是以成對出現(xiàn)的大括號及關(guān)鍵字進行層次區(qū)別，關(guān)鍵字可標識各層所包含的內(nèi)容，大括號可嵌套出現(xiàn)，即可以通過相關(guān)的大括號或關(guān)鍵字出現(xiàn)的位置建立RTF文件的樹型結(jié)構(gòu)。RTF文件的開始部分會出現(xiàn)文件相關(guān)的屬性信息，為了使描述清晰，現(xiàn)僅取RTF文件中與文本相關(guān)的一段進行說明。
下面所描述的是一個包含一個段落的RTF文件片段。最外層大括號為整個文件最外層，可作為樹型結(jié)構(gòu)的根節(jié)點；第二層是以“\sectd”所標識的章節(jié)屬性信息，表明一個章節(jié)的開始；第三層是以“\pard”為關(guān)鍵字，標記后跟段落屬性及相關(guān)段落信息；第四層是段落中的文本，本實施例中由“aaa”、“bbb”及一個回車符(RTF中用“\par”表示)組成。RTF文件片段結(jié)構(gòu)如下{//---文檔開始位置的屬性相關(guān)信息在此省略\sectd\linex0\headery851\footery992\colsx425\endnhere\sectlinegrid312\sectspecifyl\pard\plain\qj\liO\riO\nowidctlpar\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0\fs21\lang1033\langfe2052\kerning2\loch\af0\hich\af0\dbch\af17\cgrid\langnp1033\langfenp2052{\hich\afO\d bch\af17\loch\f0 aaa}{\cf17\hich\af0\dbch\af17\loch\f0 bbb\par}}根據(jù)該實施例可建立相關(guān)的索引文件，例如針對文件中的文本建立索引項，可得索引文件的結(jié)構(gòu)如下文檔ID RTF文件全路徑含文件名(用于建立與RTF文件的關(guān)聯(lián))
01010101 100(假設(shè)第一段文本內(nèi)容從文件第100位置開始)01010102 13601010103 174此時如需要查找定位到第一個文件第一個章節(jié)第一段落中出現(xiàn)的第二個文本內(nèi)容，則能過在索引表中查找ID為“01010102”的條目即可。
由上述實施例可知，根據(jù)樹型結(jié)構(gòu)文件類型的不同文件，其樹型結(jié)構(gòu)節(jié)點的標志標識方法可能不同，如利用關(guān)鍵字，括號等，在計算偏移量時，要考慮樹型結(jié)構(gòu)文件的具體類型。索引項的建立也可根據(jù)實際需要建立，若需定位文本數(shù)據(jù)，則為文本設(shè)置標識，若需定位文本屬性信息，則為屬性信息設(shè)置標識。
索引文件的建立可以在存儲或關(guān)閉文件時進行，也可在其他時間進行；樹型文件的修改，會引起索引文件的變化，因此在建立了索引文件之后，若需要修改索引文件，那么既可以重新生成一個索引文件替代原來的索引文件，也可以對原索引文件進行更新。索引文件可以獨立存儲，也可作為樹型結(jié)構(gòu)文件的一部分存儲在樹型結(jié)構(gòu)文件中，如放在文件的結(jié)尾處。
本發(fā)明的樹型文件數(shù)據(jù)查找方法實現(xiàn)了通過標識信息獲取對應(yīng)的數(shù)據(jù)元素，可在不將樹型文件載入內(nèi)部數(shù)據(jù)結(jié)構(gòu)的情況下，以文本形式解析樹型文件，快速獲取數(shù)據(jù)內(nèi)容。
最后應(yīng)當說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案而非對其限制；盡管參照較佳實施例對本發(fā)明進行了詳細的說明，所屬領(lǐng)域的普通技術(shù)人員應(yīng)當理解，依然可以對本發(fā)明的具體實施方式
進行修改或者對部分技術(shù)特征進行等同替換；而不脫離本發(fā)明技術(shù)方案的精神，其均應(yīng)涵蓋在本發(fā)明請求保護的技術(shù)方案范圍當中。
權(quán)利要求
1.一種用于樹型結(jié)構(gòu)文件的數(shù)據(jù)查找方法，其特征在于，該方法包括以下步驟步驟1、數(shù)據(jù)查找程序收到數(shù)據(jù)查找命令后，從該命令中提取待查找數(shù)據(jù)的標識信息；步驟2、數(shù)據(jù)查找程序在索引文件中查找該標識信息，獲得該標識信息對應(yīng)的位置參數(shù)；步驟3、根據(jù)所述位置參數(shù)從該樹型結(jié)構(gòu)文件中獲取數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括建立索引文件的步驟。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述的建立索引文件的步驟具體為步驟A1、對該樹型結(jié)構(gòu)文件進行遍歷，根據(jù)預(yù)先設(shè)定的規(guī)則為數(shù)據(jù)分配唯一的標識信息，并計算數(shù)據(jù)的位置參數(shù)；步驟A2、以標識信息為索引，以標識信息對應(yīng)的位置參數(shù)為值生成索引文件。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述的建立索引文件的步驟具體為步驟B1、根據(jù)預(yù)先設(shè)定的規(guī)則為數(shù)據(jù)分配唯一的標識信息，并存儲于所述樹型結(jié)構(gòu)文件中；步驟B2、對該樹型結(jié)構(gòu)文件進行遍歷，收集文件中的標識信息以及標識信息所指數(shù)據(jù)的位置信息；步驟B3、以標識信息為索引，以標識信息對應(yīng)的位置參數(shù)為值生成索引文件。
5.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，所述索引文件獨立于樹型結(jié)構(gòu)文件。
6.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，所述索引文件存儲于樹型結(jié)構(gòu)文件的尾部、頭部或中部。
7.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，該方法還包括將數(shù)據(jù)長度信息存儲于所述索引文件中。
8.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，該方法還包括將表明索引文件與樹型結(jié)構(gòu)文件關(guān)聯(lián)關(guān)系的關(guān)聯(lián)信息存儲于索引文件中，通過該關(guān)聯(lián)信息，確定索引文件與樹型結(jié)構(gòu)文件的關(guān)聯(lián)關(guān)系。
9.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，所述步驟2中的在索引文件中查找標識信息的步驟具體為采用字符串匹配的方式在索引文件中查找與標識信息匹配的字符串。
10.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，所述采用hash表結(jié)構(gòu)存儲所述索引文件。
全文摘要
本發(fā)明涉及用于樹型結(jié)構(gòu)文件的數(shù)據(jù)查找方法，包括以下步驟數(shù)據(jù)查找程序收到數(shù)據(jù)查找命令后，從該命令中提取待查找數(shù)據(jù)的標識信息；數(shù)據(jù)查找程序在索引文件中查找該標識信息，獲得該標識信息對應(yīng)的位置參數(shù)；根據(jù)所述位置參數(shù)從樹型結(jié)構(gòu)文件中獲取數(shù)據(jù)元素。該方法還包括建立索引文件的步驟。本發(fā)明實現(xiàn)了通過標識信息查找對應(yīng)的數(shù)據(jù)元素，可在不將樹型結(jié)構(gòu)文件載入內(nèi)部數(shù)據(jù)結(jié)構(gòu)的情況下，以文本形式進行解析，快速查找獲取數(shù)據(jù)內(nèi)容，即在未將文件數(shù)據(jù)組織構(gòu)建成樹型結(jié)構(gòu)時也可進行數(shù)據(jù)內(nèi)容的查找。
文檔編號G06F17/30GK1828607SQ20061006659
公開日2006年9月6日 申請日期2006年4月3日 優(yōu)先權(quán)日2006年4月3日
發(fā)明者陳艷, 胡潔 申請人:無錫永中科技有限公司