一种基于文档序号处理的倒排索引表示方法及系统

摘要

本发明提供了一种基于文档序号处理的倒排索引表示方法及系统，其中方法包括：步骤1.将倒排记录表按文档序号升序或降序排列，获得排序后的倒排记录表，从排序后的倒排记录表提取多个文档序列；步骤2.计算所述多个文档序列的序列长度，根据所述序列长度对其进行相应操作：当序列的长度n小于3时，直接存储该序列，当序列的长度n大于等于3时，提取该序列起始和终止的两个边界文档序号，并在所述两个边界文档序号中间插入数字0后进行储存；步骤3.进行差值处理：对储存的所有序列的相邻文档序号进行差值计算并将相邻文档序号进行比较，获得的差值代替大的边界文档序号，获得新的倒排表。本发明能够有效地提高倒排索引的压缩率。