[发明专利]一种支持访问控制的索引结构及其检索方法

权利要求书

1.一种支持访问控制的索引结构的检索方法，其特征在于：

所述索引结构包括索引词表和记录信息表，索引词表中包括有标题域 和正文域，纪录信息表中存储有索引词对应的文档ID、词频和位置信息， 其特征在于：所述索引词表中还包含有访问控制域和级别域，访问控制域 里的索引词的格式为<角色/用户，文档域，权限>，用来表示某个角色或用户 对某个文档域的搜索权限，访问控制域索引词后面所指向的纪录信息表由 第一位图组成，第一位图的位数等于文档的数目，位的顺序按照文档ID顺 序存储，位图的每一位存储的内容表示该位置的文档对应的访问控制域索 引词的搜索权限；

级别域中存储n个索引词，分别为数字0～n-1，表示具体的密级，n为用 户的级别的总数，级别域中索引词后面所带的纪录信息表由第二位图组成， 纪录的是相应级别用户所能访问到的所有文档的信息，第二位图的位数等 于文档的数目，位的顺序按照文档ID顺序存储，位图的每一位存储的内容 表示该位置的文档对应的访问控制域索引词的搜索权限；

该索引结构按照下述过程构建：

第一步创建一个空的哈希表H；

第二步对每个文档，求出该文档的全路径；

第三步如果哈希表H不为空，跳转到第六步；

第四步将所有角色/用户按照级别抽象成一个角色树，角色树的每个 节点对应一个角色或用户，树节点越高角色的级别就越高，该树节点同时 对应一个文档目录；

从角色树的根节点目录开始遍历路径中的每个目录，对根节点目录及 根节点目录下所有的子节点的目录，求得角色对文档默认的访问权限，并 把结果插入到哈希表H中；

第五步再次从根目录开始遍历路径中的每个目录，对根节点目录及 根节点目录下所有的子节点的目录，求得该目录上额外定义的对文档的搜 索权限集，结果插入到哈希表H中；

第六步遍历角色树，求得用户或角色在角色树上定义到具体文档上 的搜索权限集，结果插入到哈希表H中；

第七步遍历哈希表H中的每个值，将遍历到的结果添加到索引的访问 控制域中；

第八步结束；

所述索引结构的检索方法包括如下步骤：

第1步检索索引中的普通文本域求得初步的满足用户检索要求的结 果；

第2步检索索引中的访问控制域求得用户对应的权限以及用户角色 对应的权限可以搜索的文档；

第3步检索索引中的级别域求得用户的级别可以搜索的文档；

第4步对以上的结果求交集以对用户检索的初步结果按照用户权限 进行过滤；如果用户有多个检索词检索，还应对求交集后的多个结果求并 集来得到最后的结果；

第5步结束。