全文检索中倒排索引及其追加数据的保存方法及存储装置

摘要

本发明提供了一种全文检索系统中的高效保存倒排索引的方法，包括：检测索引单元数据长度是否大于阀值K;如果索引单元数据大于n*K且小于（n+1）*K（n为自然数）,将索引单元数据从开始部分至n*K的部分存入索引单元数据数据块,将剩余索引单元数据存入B树中；如果索引单元数据等于n*K，将索引单元数据从开始部分至n*K的部分存入索引单元数据数据块；如果索引单元数据小于K，将索引单元数据全部存入B树中。本发明的有益效果是能够有效的提高倒排文档的全文索引的存储效率，提高了数据读取速率,能够方便实现写时复制（Copy？On？Write）机制，进而提高了数据安全性和读取数据的并发指标。