[發明專利]數據處理裝置和為值串形式索引值建立索引的方法

有效

• 申請號: 201010124847.2
• 申請日: 2010-03-12
• 公開（公告）號: CN102193941A
• 公開（公告）日: 2011-09-21
• 發明（設計）人: 王主龍;葛付江;于浩;賈文杰;何楠;王新文;賈曉建
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 杜誠;陳煒

1.一種數據處理裝置，包括為值串形式的索引值建立前綴樹索引的索引部分，所述索引部分包括：

中間索引值獲取單元，用于將索引值補位到預定長度，并基于補位后的各索引值的相應位以及所述相應位的組合來獲取中間索引值；

中間索引項產生單元，用于產生針對所述中間索引值的索引數據作為中間索引數據，并建立所述中間索引值與所述中間索引數據之間的對應關系，所述中間索引數據是所述中間索引值覆蓋的各索引值的索引數據或這些索引數據的變形的集合；

其中，在所述集合中，所述索引數據或這些索引數據的變形按照與所述索引值的各位相關的預定順序排列，并且，每一個索引值的索引數據或索引數據的變形各自包含表示本身在何處結束的結束標志。

2.根據權利要求1所述的數據處理裝置，其中，在文檔的至少之一具有多于一個索引值的應用中，所述中間索引數據是所述中間索引值覆蓋的各索引值的相應索引數據的變形的集合。

3.根據權利要求2所述的數據處理裝置，其中，所述中間索引項產生單元還包括：前向索引產生單元，用于產生所述中間索引值的前向索引數據，并建立所述中間索引值與其前向索引數據之間的對應關系；后向索引產生單元，用于產生所述中間索引值的后向索引數據，并建立所述中間索引值與其后向索引數據之間的對應關系。

4.根據權利要求3所述的數據處理裝置，其中，在所述前向索引產生單元中，對于每一個中間索引值，將該中間索引值覆蓋的索引值按照與所述索引值的各位相關的所述預定順序排列，并從前向后遍歷這些索引值，利用等式(1)來獲得所述中間索引值的前向索引數據：

Fn=Cn-Cn∩(∪i=1n-1Ci)---(1)]]>

其中，F_n是所述中間索引值的前向索引數據中與按所述順序排列的第n個索引值相對應的項，C_i是第i個索引值的索引數據，i和n為正整數，i≤n，且n≤每個中間索引值所覆蓋的索引值的項數。