[发明专利]基于动态后继树索引结构的密文全文检索系统的索引更新方法

摘要

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

主权项

基于动态后继树索引结构的密文全文检索系统的索引更新方法，其特征在于：(1)所述动态后继树索引结构为密文动态后继树索引结构；所述密文动态后继树索引是一个森林，所述森林由子树组成；每一棵子树的结构包括有树根的密文，树叶的密文，以及，由伪文档编号、树叶位置、树叶关联位置、树叶变种组成的树叶信息集的密文；所述树根，用于指代位于树根的分词；所述树叶，是树根的后继，用于指代位于树叶的分词；所述伪文档编号，是伪文档编号组的一个元素；所述树叶位置，用于指代当前树叶在文档中的位置；所述树叶关联位置，用于指代指向当前树叶的后继的分词的指针；所述树叶变种，用于指代代替原树叶的一串字符串；所述密文动态后继树索引的具体建立方法是：对每一棵子树中的树根、树叶分别进行加密，对伪文档编号、树叶位置、树叶关联位置、树叶变种进行整体加密，即可得到所述密文动态后继树索引；(2)该索引更新方法采用了更新粒度为文档局部级的密文动态后继树索引更新方法，该方法包括有增加操作、删除操作和修改操作；1)所述增加操作，其具体步骤如下：a、为新添加的文本以相对位置建立树叶信息；b、解密原索引中受添加文本影响的树叶的树叶信息集；c、将新建立的树叶信息插入原索引中；在此插入过程中，只对添加文本的前驱的树叶关联位置修改，使其指向添加文本的首字符树叶位置，同时将前驱树叶原先的关联位置值写入添加文本的尾字符树叶关联位置；d、每次插入新的位置信息后，判断树叶信息集长度，如果大于设定值，则进行树叶信息集划分；e、对步骤d中得到的树叶信息集进行加密；2)所述删除操作，其具体步骤如下：a、如果删除位置涉及多个树叶信息集，则先将其解密并合并成一个树叶信息集；b、在需要文本删除的位置，直接修改删除部分的前驱的树叶关联位置；c、删除需要删除部分的位置信息；d、将删除后的树叶信息集进行长度均衡化处理，加密并存盘；3)所述修改操作，以文本删除及添加的方式来实现。