[發明專利]基于序列模式的數據導入及查詢方法

無效

• 申請號: 200810056100.0
• 申請日: 2008-01-11
• 公開（公告）號: CN101216852A
• 公開（公告）日: 2008-07-09
• 發明（設計）人: 孟小峰;蔣瑜
• 申請（專利權）人: 孟小峰
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京中創陽光知識產權代理有限責任公司
• 代理人: 尹振啟

1.一種基于序列模式的數據導入方法，包括：

A、對于當前需要存儲的文檔，首先需要對其進行解析，識別出來哪些數據表示元素節點，哪些數據表示元素節點對應的值；

B、對于識別出來的元素節點進行編碼，構建編碼和元素之間的一一對應關系；

C、構建和文檔元素對應的編碼序列，這個序列和原文檔之間具有相互對應關系，可以根據序列重新構建原文檔；

D、將構建好的序列組織為B+樹的形式存于磁盤上，同時構建元素和其值對應的關系表，并存于數據庫中。

2.一種基于序列模式的數據查詢方法，包括：

A、對于用戶提交的查詢進行解析，識別出查詢節點之間的約束關系以及其他謂詞關系；

B、系統根據特定的算法將該查詢轉化為序列，這個序列保持了原查詢的結構特性，具有和原樹形查詢等價的結構特性；

C、根據特定的序列匹配算法，從原文檔對應的序列中找與用戶查詢等價的序列匹配的文檔片斷；

D、將匹配的結果以特定的形式返回給用戶。

3.根據權利要求2的方法，其中約束方法是父子關系或者祖先后代關系。