本发明涉及数据处理技术领域，尤其涉及一种倒排索引方法及装置。
背景技术：
目前，搜索引擎、定向广告播放系统等系统中采用的倒排索引结构一般为一级倒排索引结构。例如，在定向广告播放系统中，一种解决方法是，将所有的广告定向条件作为一级索引词，与广告定向条件匹配的广告的相关信息作为一级倒排数据。然而这种解决方法中，随着广告定向条件的增加，倒排索引结构的内存占用量会极大的增加。另一种解决方法是，将一部分广告定向条件作为一级索引词，采用另一部分广告定向条件对检索结果进行过滤。然而这种解决方法中，过滤性能是低效的，影响检索效率。
技术实现要素：
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此，本发明的第一个目的在于提出一种倒排索引方法，用于解决现有技术中倒排索引结构难以同时满足较低的内存占用量和较高的检索效率的问题。
本发明的第二个目的在于提出一种倒排索引装置。
本发明的第三个目的在于提出另一种倒排索引装置。
本发明的第四个目的在于提出一种非临时性计算机可读存储介质。
本发明的第五个目的在于提出一种计算机程序产品。
为达上述目的，本发明第一方面实施例提出了一种倒排索引方法，包括：
获取检索条件；所述检索条件中包括：至少一个待检索的关键词；
根据所述检索条件查询倒排索引结构，获取与所述检索条件匹配的一级索引词；
根据所述检索条件查询一级索引词对应的二级索引数据，获取所述二级索引数据中与所述检索条件匹配的二级索引词；
根据所述二级索引词对应的二级倒排数据，确定检索结果。
进一步的，所述倒排索引结构中包括：
一级索引词，以及对应的一级倒排数据和二级索引数据；
所述一级倒排数据中包括：与所述一级索引词相关的各个对象的信息；
所述二级索引数据中包括：各个二级索引词以及对应的二级倒排数据。
进一步的，所述二级索引词对应的二级倒排数据中包括：所述一级倒排数据中与所述二级索引词相关的各个对象的信息。
进一步的，所述二级倒排数据中，所述对象的信息，为所述对象在所述一级倒排数据中的序列号。
进一步的，所述根据所述二级索引词对应的二级倒排数据，确定检索结果，包括：
获取所述二级倒排数据中各个对象的序列号；
根据所述各个对象的序列号，查询所述一级倒排数据，获取所述一级倒排数据中所述各个对象的信息；
根据所述一级倒排数据中所述各个对象的信息，确定检索结果。
进一步的，所述二级索引数据中还包括：序列号的字节类型；所述序列号的字节类型，根据所述一级倒排数据中对象的数量确定；
对应的，所述获取所述二级倒排数据中各个对象的序列号，包括：
获取所述二级索引数据中序列号的字节类型；
根据所述字节类型，从所述二级倒排数据中依次获取所述各个对象的序列号。
本发明实施例的倒排索引方法，通过获取检索条件；检索条件中包括：至少一个待检索的关键词；根据检索条件查询倒排索引结构，获取与检索条件匹配的一级索引词；根据检索条件查询一级索引词对应的二级索引数据，获取二级索引数据中与检索条件匹配的二级索引词；根据二级索引词对应的二级倒排数据，确定检索结果，从而能够避免将所有的广告定向条件作为一级索引词，也避免将部分广告定向条件作为对检索结果的过滤条件，而是将部分广告定向条件作为一级索引词，部分广告定向条件作为二级索引词，在提高检索效率的同时，确保较低的内存占用量。
为达上述目的，本发明第二方面实施例提出了一种倒排索引装置，包括：
获取模块，用于获取检索条件；所述检索条件中包括：至少一个待检索的关键词；
查询模块，用于根据所述检索条件查询倒排索引结构，获取与所述检索条件匹配的一级索引词；
所述查询模块，还用于根据所述检索条件查询一级索引词对应的二级索引数据，获取所述二级索引数据中与所述检索条件匹配的二级索引词；
确定模块，用于根据所述二级索引词对应的二级倒排数据，确定检索结果。
进一步的，所述倒排索引结构中包括：
一级索引词，以及对应的一级倒排数据和二级索引数据；
所述一级倒排数据中包括：与所述一级索引词相关的各个对象的信息；
所述二级索引数据中包括：各个二级索引词以及对应的二级倒排数据。
进一步的，所述二级索引词对应的二级倒排数据中包括：所述一级倒排数据中与所述二级索引词相关的各个对象的信息。
进一步的，所述二级倒排数据中，所述对象的信息，为所述对象在所述一级倒排数据中的序列号。
进一步的，所述确定模块包括：
获取单元，用于在所述二级倒排数据中各个对象的信息，为所述各个对象在所述一级索引词对应的一级倒排数据中的序列号时，获取所述二级倒排数据中各个对象的序列号；
所述获取单元，还用于根据所述各个对象的序列号，查询所述一级倒排数据，获取所述一级倒排数据中所述各个对象的信息；
确定单元，用于根据所述一级倒排数据中所述各个对象的信息，确定检索结果。
进一步的，所述二级索引数据中还包括：序列号的字节类型；所述序列号的字节类型，根据所述一级倒排数据中对象的数量确定；
对应的，所述获取单元具体用于，
获取所述二级索引数据中序列号的字节类型；
根据所述字节类型，从所述二级倒排数据中依次获取所述各个对象的序列号。
本发明实施例的倒排索引装置，通过获取检索条件；检索条件中包括：至少一个待检索的关键词；根据检索条件查询倒排索引结构，获取与检索条件匹配的一级索引词；根据检索条件查询一级索引词对应的二级索引数据，获取二级索引数据中与检索条件匹配的二级索引词；根据二级索引词对应的二级倒排数据，确定检索结果，从而能够避免将所有的广告定向条件作为一级索引词，也避免将部分广告定向条件作为对检索结果的过滤条件，而是将部分广告定向条件作为一级索引词，部分广告定向条件作为二级索引词，在提高检索效率的同时，确保较低的内存占用量。
为达上述目的，本发明第三方面实施例提出了另一种倒排索引装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如上所述的倒排索引方法。
为了实现上述目的，本发明第四方面实施例提出了一种非临时性计算机可读存储介质，当所述存储介质中的指令被处理器执行时，实现如上所述的方法。
为达上述目的，本发明第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，实现如上所述的方法。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为本发明实施例提供的一种倒排索引方法的流程示意图；
图2为一级索引词，以及对应的一级倒排数据和二级索引数据的示意图；
图3为本发明实施例提供的另一种倒排索引方法的流程示意图；
图4为图2中二级倒排数据中的对象的信息为序列号的示意图；
图5为本发明实施例提供的一种倒排索引装置的结构示意图；
图6为本发明实施例提供的另一种倒排索引装置的结构示意图；
图7为本发明实施例提供的另一种倒排索引装置的结构示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
下面参考附图描述本发明实施例的倒排索引方法及装置。
图1为本发明实施例提供的一种倒排索引方法的流程示意图。如图1所示，该倒排索引方法包括以下步骤：
s101、获取检索条件；检索条件中包括：至少一个待检索的关键词。
本发明提供的倒排索引方法的执行主体为倒排索引装置，倒排索引装置具体可以为基于倒排索引结构进行检索的系统，例如搜索引擎、定向广告播放系统等。在搜索引擎中，检索条件可以为搜索词，搜索词可以为单个关键词或者多个关键词。在定向广告播放系统中，检索条件可以为单个或者多个广告定向条件。广告定向条件例如，地域定向、人群定向、兴趣点定向等。
s102、根据检索条件查询倒排索引结构，获取与检索条件匹配的一级索引词。
本实施例中，倒排索引结构中可以包括：一级索引词，以及对应的一级倒排数据和二级索引数据。一级倒排数据中包括：与一级索引词相关的各个对象的信息；二级索引数据中包括：各个二级索引词以及对应的二级倒排数据。
其中，在搜索引擎中，对象例如可以为文档，一级索引词可以为关键词；与一级索引词相关的各个对象的信息，可以为包含一级索引词的文档的信息。文档的信息例如可以为文档的编号、文档与前一个文档的编号差值等。另外，文档的信息还可以包括：一级索引词在文档中的出现次数、出现位置等信息。
在定向广告播放系统中，对象例如可以为广告，一级索引词可以为广告定向条件；与一级索引词相关的各个对象的信息，可以为满足广告定向条件的广告的信息。广告的信息例如可以为广告的编号、广告与前一个广告的编号差值等。
进一步的，在上述实施例的基础上，二级索引词对应的二级倒排数据中可以包括：一级倒排数据中与二级索引词相关的各个对象的信息。
其中，在搜索引擎中，二级倒排数据中可以包括：同时包含一级索引词和二级索引词的各个文档的信息。在定向广告播放系统中，二级倒排数据中可以包括：同时满足一级的广告定向条件和二级的广告定向条件的各个广告的信息。
需要说明的是，本实施例中的倒排索引结构中，一级索引词，以及对应的一级倒排数据和二级索引数据，存储在key-value分布式存储系统中。一级索引词为key值；对应的一级倒排数据和二级索引数据为value值。value值的数据结构为结构体。
其中，一级倒排数据中只包括对象的编号的情况下，一级倒排数据的数据结构可以为数组；一级倒排数据中还包括：一级索引词在对象中的出现次数、出现位置等信息时，一级倒排数据的数据结构可以为结构体。其中，二级索引数据的数据结构可以为结构体。结构体中可以包括多个key-value；其中，二级索引词为key值，二级倒排数据为value。
本实施例中的倒排索引结构，相对于现有技术中的一级倒排索引结构来说，增加了与一级索引词对应的二级索引数据，二级索引数据中包括：各个二级索引词以及对应的二级倒排数据；相对于将二级索引词作为对检索结果的过滤条件的方案来说，检索效率大大提高，且内存占用量的增量较小；相对于将一级索引词和二级索引词全部作为一级索引词的方案来说，大大的减小了内存占用量，因此，能够在提高检索效率的同时，确保较低的内存占用量。
s103、根据检索条件查询一级索引词对应的二级索引数据，获取二级索引数据中与检索条件匹配的二级索引词。
本实施例中，在检索条件包括多个搜索词或者广告定向条件的情况下，倒排索引结构中可以存在与检索条件同时匹配的一级索引词，以及一级索引词对应的二级索引数据中的二级索引词。如图2所示，为一级索引词，以及对应的一级倒排数据和二级索引数据的示意图。在图2中，以定向广告播放系统为例，以鲜花为一级索引词，以鲜花的地域定向例如北京、山东、上海为二级索引词。在图2中，与鲜花相关的广告的编号可以为12768、12769、13530和13546。与检索条件同时匹配的可以为一级索引词“鲜花”和二级索引词“北京”、或者可以为一级索引词“鲜花”和二级索引词“山东”、或者可以为一级索引词“鲜花”和二级索引词“上海”。
s104、根据二级索引词对应的二级倒排数据，确定检索结果。
本实施例中，二级索引词对应的二级倒排数据中可以包括：同时包含或者满足一级索引词和二级索引词的对象的信息。例如，在图2中，二级索引词“北京”对应的二级倒排数据中包括的广告编号为12768和13530；二级索引词“山东”对应的二级倒排数据中包括的广告编号为12769、13530和13546；二级索引词“上海”对应的二级倒排数据中包括的广告编号为12768、12769和13546。
本实施例中，倒排索引装置可以根据二级索引词对应的二级倒排数据中广告或者文档的编号等，获取相应的广告或者文档，将相应的广告或者文档的集合确定为检索结果。其中，以广告为例，倒排索引装置可以根据相应广告的编号，查询广告数据库，获取相应广告的内容，将相应广告的内容集合确定为检索结果。
进一步的，本实施例中的倒排索引结构的更新过程可以为，在倒排索引结构中增加一级索引词或者对象时，可以对相应的一级索引词对应的一级倒排数据进行完全重建，然后在完全重建的一级索引词以及对应的一级倒排数据的基础上，完全重建二级索引数据。
本发明实施例的倒排索引方法，通过获取检索条件；检索条件中包括：至少一个待检索的关键词；根据检索条件查询倒排索引结构，获取与检索条件匹配的一级索引词；根据检索条件查询一级索引词对应的二级索引数据，获取二级索引数据中与检索条件匹配的二级索引词；根据二级索引词对应的二级倒排数据，确定检索结果，从而能够避免将所有的广告定向条件作为一级索引词，也避免将部分广告定向条件作为对检索结果的过滤条件，而是将部分广告定向条件作为一级索引词，部分广告定向条件作为二级索引词，在提高检索效率的同时，确保较低的内存占用量。
图3为本发明实施例提供的另一种倒排索引方法的流程示意图，如图3所示，在图1所示实施例的基础上，二级倒排数据中对象的信息，为对象在一级倒排数据中的序列号。
对应的，步骤104具体可以包括以下步骤：
s1041、获取二级倒排数据中各个对象的序列号。
例如，如图4所示，为图2中二级倒排数据中的对象的信息为序列号的示意图，在图3中，一级索引词对应的一级倒排数据中广告的数量为4，则4个广告的序列号可以依次为0，1，2，3。相应的，二级索引词“北京”对应的二级倒排数据中包括的序列号可以为0和2；二级索引词“山东”对应的二级倒排数据中包括的序列号可以为1，2和3；二级索引词“上海”对应的二级倒排数据中包括的序列号可以为0，1和3。
进一步的，为了进一步减少倒排索引结构的内存占用量，可以针对对象数量较少的一级倒排数据中各个对象的序列号，采用较少的字节或者位数进行表示。也就是说，根据一级倒排数据中对象的数量确定序列号的字节类型；对应的，二级索引数据中还包括：序列号的字节类型。
例如，在一级倒排数据中对象的数量小于等于16时，采用4个bit位来表示一个序列号；在一级倒排数据中对象的数量大于16，且小于等于256时，采用一个字节来表示一个序列号；在一级倒排数据中对象的数量大于256，且小于等于65536时，采用两个字节来表示一个序列号；在一级倒排数据中对象的数量大于65536时，采用四个字节来表示一个序列号。从而能够采用变长字节存储的形式在二级倒排数据中存储各个对象的序列号。
本实施例中，在二级索引数据中包括：序列号的字节类型的情况下，倒排索引装置执行步骤1041的过程具体可以为，获取二级索引数据中序列号的字节类型；根据字节类型，从二级倒排数据中依次获取各个对象的序列号。
本实施例中，各个对象的序列号一般是以二进制的形式存储在二级倒排索引中，因此，若不确定序列号的字节类型，则可能获取到错误的序列号。因此，需要根据字节类型从二级倒排数据中依次获取各个对象的序列号。例如在图4中，假设“山东”对应的二级倒排数据中包括编号为12769、13530和13546的广告的序列号，且每个序列号以4个bit位来表示，则倒排索引装置可以从二级倒排索引中每次获取4个bit位，来确定各个广告的序列号。
本实施例中的倒排索引结构，相对于图1所示实施例中的倒排索引结构，二级索引词对应二级倒排数据中包括：各个对象的序列号，且序列号的字节类型根据一级倒排数据中对象的数量来确定，由于在搜索引擎或者定向广告播放系统中，一级倒排数据中对象的数量一般比较少，因此，采用本实施例中的倒排索引结构，能够进一步减少内存占用量，且不影响检索效率。
s1042、根据各个对象的序列号，查询一级倒排数据，获取一级倒排数据中各个对象的信息。
本实施例中，根据各个对象的序列号，查询一级倒排数据，获取与序列号对应的对象的信息。例如，在图4中，假设“山东”对应的二级倒排数据中包括的编号为12769、13530和13546的广告的序列号分别为1，2，3，则倒排索引装置可以依次获取一级倒排数据中的第二个广告的编号、第三个广告的编号和第四个广告的编号。
s1043、根据一级倒排数据中各个对象的信息，确定检索结果。
本发明实施例的倒排索引方法，通过获取检索条件；检索条件中包括：至少一个待检索的关键词；根据检索条件查询倒排索引结构，获取与检索条件匹配的一级索引词；根据检索条件查询一级索引词对应的二级索引数据，获取二级索引数据中与检索条件匹配的二级索引词；获取二级倒排数据中各个对象的序列号；根据各个对象的序列号，查询一级倒排数据，获取一级倒排数据中各个对象的信息；根据一级倒排数据中各个对象的信息，确定检索结果，从而能够避免将所有的广告定向条件作为一级索引词，也避免将部分广告定向条件作为对检索结果的过滤条件，而是将部分广告定向条件作为一级索引词，部分广告定向条件作为二级索引词，在提高检索效率的同时，确保较低的内存占用量。
图5为本发明实施例提供的一种倒排索引装置的结构示意图。如图5所示，包括：获取模块51、查询模块52和确定模块53。
其中，获取模块51，用于获取检索条件；所述检索条件中包括：至少一个待检索的关键词；
查询模块52，用于根据所述检索条件查询倒排索引结构，获取与所述检索条件匹配的一级索引词；
所述查询模块52，还用于根据所述检索条件查询一级索引词对应的二级索引数据，获取所述二级索引数据中与所述检索条件匹配的二级索引词；
确定模块53，用于根据所述二级索引词对应的二级倒排数据，确定检索结果。
本发明提供的倒排索引装置具体可以为基于倒排索引结构进行检索的系统，例如搜索引擎、定向广告播放系统等。在搜索引擎中，检索条件可以为搜索词，搜索词可以为单个关键词或者多个关键词。在定向广告播放系统中，检索条件可以为单个或者多个广告定向条件。广告定向条件例如，地域定向、人群定向、兴趣点定向等。
本实施例中，倒排索引结构中可以包括：一级索引词，以及对应的一级倒排数据和二级索引数据。一级倒排数据中包括：与一级索引词相关的各个对象的信息；二级索引数据中包括：各个二级索引词以及对应的二级倒排数据。
其中，在搜索引擎中，对象例如可以为文档，一级索引词可以为关键词；与一级索引词相关的各个对象的信息，可以为包含一级索引词的文档的信息。文档的信息例如可以为文档的编号、文档与前一个文档的编号差值等。另外，文档的信息还可以包括：一级索引词在文档中的出现次数、出现位置等信息。
在定向广告播放系统中，对象例如可以为广告，一级索引词可以为广告定向条件；与一级索引词相关的各个对象的信息，可以为满足广告定向条件的广告的信息。广告的信息例如可以为广告的编号、广告与前一个广告的编号差值等。
进一步的，在上述实施例的基础上，二级索引词对应的二级倒排数据中可以包括：一级倒排数据中与二级索引词相关的各个对象的信息。
其中，在搜索引擎中，二级倒排数据中可以包括：同时包含一级索引词和二级索引词的各个文档的信息。在定向广告播放系统中，二级倒排数据中可以包括：同时满足一级的广告定向条件和二级的广告定向条件的各个广告的信息。
本实施例中，倒排索引装置可以根据二级索引词对应的二级倒排数据中广告或者文档的编号等，获取相应的广告或者文档，将相应的广告或者文档的集合确定为检索结果。其中，以广告为例，倒排索引装置可以根据相应广告的编号，查询广告数据库，获取相应广告的内容，将相应广告的内容集合确定为检索结果。
本发明实施例的倒排索引装置，通过获取检索条件；检索条件中包括：至少一个待检索的关键词；根据检索条件查询倒排索引结构，获取与检索条件匹配的一级索引词；根据检索条件查询一级索引词对应的二级索引数据，获取二级索引数据中与检索条件匹配的二级索引词；根据二级索引词对应的二级倒排数据，确定检索结果，从而能够避免将所有的广告定向条件作为一级索引词，也避免将部分广告定向条件作为对检索结果的过滤条件，而是将部分广告定向条件作为一级索引词，部分广告定向条件作为二级索引词，在提高检索效率的同时，确保较低的内存占用量。
进一步地，结合参考图6，在图5所示实施例的基础上，二级倒排数据中对象的信息，可以为对象在一级倒排数据中的序列号。
对应的，所述确定模块53可以包括：获取单元531和确定单元532。
其中，获取单元531，用于在所述二级倒排数据中各个对象的信息，为所述各个对象在所述一级索引词对应的一级倒排数据中的序列号时，获取所述二级倒排数据中各个对象的序列号；
所述获取单元531，还用于根据所述各个对象的序列号，查询所述一级倒排数据，获取所述一级倒排数据中所述各个对象的信息；
确定单元532，用于根据所述一级倒排数据中所述各个对象的信息，确定检索结果。
进一步的，为了进一步减少倒排索引结构的内存占用量，可以针对对象数量较少的一级倒排数据中各个对象的序列号，采用较少的字节或者位数进行表示。也就是说，根据一级倒排数据中对象的数量确定序列号的字节类型；对应的，二级索引数据中还包括：序列号的字节类型。
例如，在一级倒排数据中对象的数量小于等于16时，采用4个bit位来表示一个序列号；在一级倒排数据中对象的数量大于16，且小于等于256时，采用一个字节来表示一个序列号；在一级倒排数据中对象的数量大于256，且小于等于65536时，采用两个字节来表示一个序列号；在一级倒排数据中对象的数量大于65536时，采用四个字节来表示一个序列号。从而能够采用变长字节存储的形式在二级倒排数据中存储各个对象的序列号。
本实施例中，在二级索引数据中包括：序列号的字节类型的情况下，获取单元531具体可以用于，获取二级索引数据中序列号的字节类型；根据字节类型，从二级倒排数据中依次获取各个对象的序列号。
本实施例中，各个对象的序列号一般是以二进制的形式存储在二级倒排索引中，因此，若不确定序列号的字节类型，则可能获取到错误的序列号。因此，需要根据字节类型从二级倒排数据中依次获取各个对象的序列号。
本发明实施例的倒排索引装置，通过获取检索条件；检索条件中包括：至少一个待检索的关键词；根据检索条件查询倒排索引结构，获取与检索条件匹配的一级索引词；根据检索条件查询一级索引词对应的二级索引数据，获取二级索引数据中与检索条件匹配的二级索引词；获取二级倒排数据中各个对象的序列号；根据各个对象的序列号，查询一级倒排数据，获取一级倒排数据中各个对象的信息；根据一级倒排数据中各个对象的信息，确定检索结果，从而能够避免将所有的广告定向条件作为一级索引词，也避免将部分广告定向条件作为对检索结果的过滤条件，而是将部分广告定向条件作为一级索引词，部分广告定向条件作为二级索引词，在提高检索效率的同时，确保较低的内存占用量。
图7为本发明实施例提供的另一种倒排索引装置的结构示意图。该倒排索引装置包括：
存储器1001、处理器1002及存储在存储器1001上并可在处理器1002上运行的计算机程序。
处理器1002执行所述程序时实现上述实施例中提供的倒排索引方法。
进一步地，倒排索引装置还包括：
通信接口1003，用于存储器1001和处理器1002之间的通信。
存储器1001，用于存放可在处理器1002上运行的计算机程序。
存储器1001可能包含高速ram存储器，也可能还包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。
处理器1002，用于执行所述程序时实现上述实施例所述的倒排索引方法。
如果存储器1001、处理器1002和通信接口1003独立实现，则通信接口1003、存储器1001和处理器1002可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(industrystandardarchitecture，简称为isa)总线、外部设备互连(peripheralcomponent，简称为pci)总线或扩展工业标准体系结构(extendedindustrystandardarchitecture，简称为eisa)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
可选的，在具体实现上，如果存储器1001、处理器1002及通信接口1003，集成在一块芯片上实现，则存储器1001、处理器1002及通信接口1003可以通过内部接口完成相互间的通信。
处理器1002可能是一个中央处理器(centralprocessingunit，简称为cpu)，或者是特定集成电路(applicationspecificintegratedcircuit，简称为asic)，或者是被配置成实施本发明实施例的一个或多个集成电路。
本实施例还提供一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如上所述的倒排索引方法。
本实施例还提供一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，实现如上所述的倒排索引方法。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(ram)，只读存储器(rom)，可擦除可编辑只读存储器(eprom或闪速存储器)，光纤装置，以及便携式光盘只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。