[发明专利]生成倒排索引和用倒排索引检索的方法、系统及存储介质

权利要求书

1.一种用于文档检索系统的倒排索引生成方法，包括：

将与用于检索文档的关键字对应的第一二维数组转化为第一位示图；

按照逐个读取比特位的方式在所述第一位示图中读取与所述关键字的文档编码对应的比特位；

当所读取的比特位为0时，将所读取的比特位更改为1；以及

将更改后的第一位示图转化为第二二维数组。

2.如权利要求1所述用于文档检索系统的倒排索引生成方法，其中，所述第一二维数组为字符型二维数组。

3.如权利要求1所述用于文档检索系统的倒排索引生成方法，其中，将与关键字对应的第一二维数组转化为第一位示图包括：逐行读取所述第一二维数组中的每个元素，将所读取的元素按照被读取的顺序排列成第一行矩阵，按照从左到右的顺序将所述第一行矩阵中的每一位由十进制转化为二进制。

4.一种通过根据权利要求1至3中的任一项所述方法生成的倒排索引进行检索的方法，包括：

将与用于检索文档的关键字对应的第二二维数组转化为第二位示图；

按照逐个读取比特位的方式读取所述第二位示图中的比特位；以及

当所读取的比特位为1时，确定存在与所述关键字对应的文档编码并且输出与所读取的比特位在所述第二位示图中的序号对应的数字。

5.如权利要求4所述的方法，其中，将与关键字对应的第二二维数组转化为第二位示图包括：逐行读取与关键字对应的第二二维数组中的每个元素，将所读取的元素按照被读取的顺序排列成第二行矩阵，按照从左到右的顺序将所述第二行矩阵中的每一位由十进制转化为二进制。

6.如权利要求4所述的方法，在基于用于检索文档的多个关键字来对所述倒排索引进行检索的情况下，所述方法还包括：

对分别与所述多个关键字对应的多个第二二维数组进行与运算以成第三二维数组；

将所述第三二维数组转化为第三位示图；

按照逐个读取比特位的方式读取所述第三位示图中的比特位；以及

当所读取的比特位为1时，确定存在与所述关键字对应的文档编码并且输出与所读取的比特位在所述第三位示图中的序号对应的数字。

7.如权利要求6所述的方法，其中，将所述第三二维数组转化为第三位示图包括：逐行读取所述第三二维数组中的每个元素，将所读取的元素按照被读取的顺序排列成第三行矩阵，按照从左到右的顺序将所述第三行矩阵中的每一位由十进制转化为二进制，以生成所述第三位示图。

8.一种通过倒排索引进行检索的系统，所述系统包括：

存储器，存储可执行指令；以及

处理器，与所述存储器通信以执行可执行指令，从而完成与如权利要求1-3中任一项所述的倒排索引生成方法对应的操作或者完成与如权利要求4-7中任一项所述的通过倒排索引进行检索的方法对应的操作。

9.一种计算机存储介质，所述计算机存储介质能够存储计算机可读指令，当所述计算机可读指令被执行时，致使处理器执行与如权利要求1-3中任一项所述的生成倒排索引的方法对应的操作或者完成与如权利要求4-7中任一项所述的通过倒排索引进行检索的方法对应的操作。