[发明专利]一种倒排索引的构建方法和装置、检索方法和装置

摘要

本发明实施例提供一种倒排索引的构建方法和装置、检索方法和装置，所述构建方法包括创建数组，所述数组包含m个元素；将待索引数据集合中的m个数据对应至所述数组的m个元素；其中，所述待索引数据集合中m个数据的属性构成属性集合，所述属性集合包含n个属性，至少一个所述属性对应s个属性值，m为正整数，n大于等于零，s大于等于零；对于所述待索引数据集合中的每一数据，遍历该数据的属性和相应属性值的组合；对每一所述组合，设置该组合对应的位向量为设定值以得到更新后的键值对集合。本发明实施利用位向量的小存储量、高运算特性做了优化，可以极大的提高倒排检索的速度，极大地减少内存占用，从而可以提高系统吞吐量和稳定性。

主权项

1.一种倒排索引的构建方法，其特征在于，所述方法包括：创建数组，所述数组包含m个元素；将待索引数据集合中的m个数据对应至所述数组的m个元素；其中，所述待索引数据集合中m个数据的属性构成属性集合，所述属性集合包含n个属性，至少一个所述属性对应s个属性值，m为正整数，n大于等于零，s大于等于零；对于所述待索引数据集合中的每一数据，遍历该数据的属性和相应属性值的组合；对每一所述组合，判断初始键值对集合中是否有该组合对应的键值对，所述该组合的键值对由该组合及该组合对应的位向量构成；若所述初始键值对集合中没有该组合对应的键值对，则创建该组合对应的键值对；设置该组合对应的位向量为设定值以得到更新后的键值对集合；其中，所述设置该组合对应的位向量为设定值，包括：在创建该组合对应的键值对之后，设置该组合对应的键值对中位向量的所有位均为第一设定值。