基于动态后继树索引结构的密文全文检索系统的索引更新方法

摘要

本发明分案申请涉及基于动态后继树索引结构的密文全文检索系统的索引更新方法，该方法包括有增加操作、删除操作和修改操作，更新粒度为文档局部级。所述增加操作包括：为新添加的文本以相对位置建立树叶信息；解密原索引中受添加文本影响的树叶的树叶信息集；将新建立的树叶信息插入原索引中；插入过程中只对添加文本的前驱的树叶关联位置修改，使其指向添加文本的首字符树叶位置，同时将前驱树叶原先的关联位置值写入添加文本的尾字符树叶关联位置；每次插入新的位置信息后，判断树叶信息集长度，如大于设定值则进行树叶信息集划分；对得到的树叶信息集进行加密。采用本方法，可使系统安全高效地实现密文状态下的索引创建及动态更新。