[發明專利]基于動態后繼樹索引結構的密文全文檢索系統的索引更新方法

有效

• 申請號: 201210075876.3
• 申請日: 2010-05-31
• 公開（公告）號: CN102629274A
• 公開（公告）日: 2012-08-08
• 發明（設計）人: 霍林;黃保華;胡和平;覃海生
• 申請（專利權）人: 廣西大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京工信聯合知識產權代理事務所(普通合伙) 11266
• 代理人: 葉萬東

1.基于動態后繼樹索引結構的密文全文檢索系統的索引更新方法，其特征在于：

(1)所述動態后繼樹索引結構為密文動態后繼樹索引結構；所述密文動態后繼樹索引是一個森林，所述森林由子樹組成；每一棵子樹的結構包括有樹根的密文，樹葉的密文，以及，由偽文檔編號、樹葉位置、樹葉關聯位置、樹葉變種組成的樹葉信息集的密文；

所述樹根，用于指代位于樹根的分詞；

所述樹葉，是樹根的后繼，用于指代位于樹葉的分詞；

所述偽文檔編號，是偽文檔編號組的一個元素；

所述樹葉位置，用于指代當前樹葉在文檔中的位置；

所述樹葉關聯位置，用于指代指向當前樹葉的后繼的分詞的指針；

所述樹葉變種，用于指代代替原樹葉的一串字符串；

所述密文動態后繼樹索引的具體建立方法是：對每一棵子樹中的樹根、樹葉分別進行加密，對偽文檔編號、樹葉位置、樹葉關聯位置、樹葉變種進行整體加密，即可得到所述密文動態后繼樹索引；

(2)該索引更新方法采用了更新粒度為文檔局部級的密文動態后繼樹索引更新方法，該方法包括有增加操作、刪除操作和修改操作；

1)所述增加操作，其具體步驟如下：

a、為新添加的文本以相對位置建立樹葉信息；

b、解密原索引中受添加文本影響的樹葉的樹葉信息集；

c、將新建立的樹葉信息插入原索引中；在此插入過程中，只對添加文本的前驅的樹葉關聯位置修改，使其指向添加文本的首字符樹葉位置，同時將前驅樹葉原先的關聯位置值寫入添加文本的尾字符樹葉關聯位置；

d、每次插入新的位置信息后，判斷樹葉信息集長度，如果大于設定值，則進行樹葉信息集劃分；

e、對步驟d中得到的樹葉信息集進行加密；

2)所述刪除操作，其具體步驟如下：

a、如果刪除位置涉及多個樹葉信息集，則先將其解密并合并成一個樹葉信息集；

b、在需要文本刪除的位置，直接修改刪除部分的前驅的樹葉關聯位置；

c、刪除需要刪除部分的位置信息；

d、將刪除后的樹葉信息集進行長度均衡化處理，加密并存盤；

3)所述修改操作，以文本刪除及添加的方式來實現。