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

摘要

本发明公开了一种支持访问控制的索引结构及检索方法，索引结构包括索引词表和记录信息表。索引词表中包含有访问控制域和级别域，访问控制域里的索引词的格式为(角色/用户，文档域，权限)，访问控制域与级别域的索引词后面所指向的纪录信息表由位图组成。本发明公开的索引构建过程包括普通域索引和访问控制域及级别域的构建过程，访问控制域的构建过程通过扫描本发明描述的角色树来实现。本发明公开的检索过程包括普通域及访问控制域和级别域的检索，把普通域检索到的结果与访问控制域和级别域的结果求交集来实现对访问控制信息的过滤。本发明解决了涉密文档检索效率与访问控制安全之间的矛盾，适用于高安全需求领域及涉密单位的检索要求。

主权项

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