档案管理系统主题词查询的一个优化算法

本文分析了在档案管理系统主题词查询中普遍使用的倒排文件算法的不足,提出了一种改进算法。利用档案/主题词表的稀疏矩阵结构特点,将该稀疏矩阵的存储方式映射成两个索引文件,然后把对该矩阵的检索算法映射成对两个索引文件的顺序复合查找,从而可压缩存储空间,提高查询速度,且与数据库中档案的份数无关。