[发明专利]索引结构的建立、关联检索方法、装置、设备及存储介质

说明书

本发明实施例公开了一种倒排索引结构的建立、关联检索方法、装置、设备及存储介质。所述倒排索引结构的建立方法包括：将具有层级关系的上层文档数据以及下层文档数据分别存储于不同的存储空间中；根据所述上层文档数据以及所述下层文档数据之间的关联关系，建立用于进行关联检索的上层文档倒排表以及下层文档倒排表；其中，在所述上层文档倒排表中记录有与上层文档关联的下层文档的存储位置信息，在所述下层文档倒排表中记录有与下层文档关联的上层文档的存储位置信息。在保证不同层级的关联数据高性能检索的同时，尽可能的降低了数据的更新成本，优化了现有的数据检索技术，高效实现了对不同层级数据的关联检索。

技术领域

本发明实施例涉及数据处理技术，尤其涉及一种倒排索引结构的建立、关联检索方法、装置、设备及存储介质。

背景技术

随着O2O(Online To Offline，线上到线下)业务的不断发展，为了满足广大O2O用户的需求，大量传统的线下服务出现了相应的线上服务，不同于传统的线下预订服务，线上预订服务需要提供预定数据的检索功能，便于O2O用户快捷定位支持预订的线下实体服务平台。但是，一般的线下服务包括有两个或者两个以上层级的可选预定项目，例如：针对KTV的线上预定，用户一般需要选择KTV门店以及所需的包厢；针对餐厅的线上预定，用户一般需要选择餐厅门店以及所需的包厢等。因此，针对线上预定服务，如何实现一个既可以支持门店数据的智能排序，又支持门店以及下一层级项目之间的数据的条件筛选，并能快速响应检索请求的线上预定检索系统成了一个难题。

发明内容

本发明实施例提供了一种倒排索引结构的建立、关联检索方法、装置、设备及存储介质，以优化现有数据检索技术，实现对不同层级数据的关联检索。

第一方面，本发明实施例提供了一种倒排索引结构的建立方法，包括：

将具有层级关系的上层文档数据以及下层文档数据分别存储于不同的存储空间中；

根据所述上层文档数据以及所述下层文档数据之间的关联关系，建立用于进行关联检索的上层文档倒排表以及下层文档倒排表；

其中，在所述上层文档倒排表中记录有与上层文档关联的下层文档的存储位置信息，在所述下层文档倒排表中记录有与下层文档关联的上层文档的存储位置信息。

第二方面，本发明实施例还提供了一种关联检索方法，应用通过本发明实施例所述的倒排索引结构的建立方法所建立的倒排索引结构，包括：

解析用户输入的关联检索请求，获取与所述关联检索请求对应的数据筛选条件，其中，所述数据筛选条件包括：上层数据筛选条件，和/或下层数据筛选条件；

根据所述数据筛选条件，查询所述倒排索引结构，获取与所述数据筛选条件对应的匹配上层文档编号集合，以及与匹配上层文档编号对应的匹配下层文档编号集合；

按照设定排序算法对与所述匹配上层文档编号集合对应的匹配上层文档进行排序，并将排序结果结合与所述匹配下层文档编号集合对应的匹配下层文档进行显示。

第三方面，本发明实施例还提供了一种倒排索引结构的建立装置，包括：

数据存储模块，用于将具有层级关系的上层文档数据以及下层文档数据分别存储于不同的存储空间中；

倒排表建立模块，用于根据所述上层文档数据以及所述下层文档数据之间的关联关系，建立用于进行关联检索的上层文档倒排表以及下层文档倒排表；

其中，在所述上层文档倒排表中记录有与上层文档关联的下层文档的存储位置信息，在所述下层文档倒排表中记录有与下层文档关联的上层文档的存储位置信息。

第四方面，本发明实施例还提供了一种关联检索装置，应用通过本发明实施例所述的倒排索引结构的建立装置所建立的倒排索引结构，包括：