[发明专利]一种综合索引查询方法及装置

说明书

技术领域

本发明专利涉及一种信息技术领域里的海量数据检索方法。

背景技术

目前数据库及文本的检索是一个热门的研究和应用领域，一些大型的搜索引擎厂商如谷歌和百度、数据库厂商如Oracle等都以此为主营业务。通常数据库会为某些频繁使用的数据集建立索引以加快对该数据集的检索速度。文本检索也会为所有的文本建立索引来加快响应。但是对于很多大型的网络应用或者ISP来说，其后台数据库非常复杂，需要支持的数据集和文本类型繁多；而一旦数据集的类型和文本的类型变多以后，使用多个数据索引来进行服务会存在很多维护的问题，同时也容易产生不一致的问题。

但是业务应用中很多频繁使用数据集的业务是相关的，因此可以通过业务逻辑将其连接起来，提供复杂应用的扩展索引服务，这样一方面便于复杂应用的反应速度提高，另一方面也便于索引的维护和管理。

发明内容

实现多个索引机构，每个索引机构提供结构化数据或非结构化数据的索引和查询服务外，还提供索引的增加、删除、合并、销毁等操作，分别用于索引的创建、消灭和索引之间的合并等索引的生命周期管理活动。合并后两个索引机构只存在一个，另外一个将被撤销。

通过逻辑连接器将多个不同的索引机构通过逻辑的组合连接起来，形成一个综合索引查询系统来为应用提供更加复杂而快速的索引服务。逻辑连接器能够按照业务逻辑将不同的索引机构的输入、输出进行连接，并按照业务逻辑将各种结果综合起来，作为业务逻辑的结果输出。

逻辑连接器支持将索引机构的输入输出进行逻辑整合，包括不同索引机构输入/输出的合并处理、输入/输出的串接处理；也支持复杂的逻辑连接器嵌套组合。

这些索引机构可以通过硬件电路来实现建立索引和检索过程，也可以使用软件+硬件的形式来实现。使用软件+硬件的形式来实现的时候，可以在一个硬件电路上实现，也可以多个硬件电路协同工作，逻辑连接器利用软件总线将多个电路连接起来。

附图说明

附图1给出了索引机构的最小功能示意图

附图2给出了逻辑连接器与多个索引机构的输入输出进行连接，对外构成的复合索引机构。

附图3给出了逻辑连接器对索引机构进行的几种典型操作。

具体实施方式

附图1的索引机构使用各种索引技术，包括结构化数据的索引和非结构化数据的倒排索引；索引机构提供了索引引擎最基本的维护操作，如add，delete，merge，destroy等等，还提供了基本的查询和响应操作；图中将索引的查询记为in，响应记为out；再后面的图示中，add等维护操作略去不画，以简化阐述过程。

附图2的逻辑连接器将多个索引机构的输入输出管理起来，对外提供复杂的复合索引。对内部的多个索引机构，支持其输入之间的并集操作，支持其输出之间的并集操作，支持输入和输出之间的串接操作；支持上述操作的嵌套。

附图3给出了四种逻辑连接器连接索引机构的操作方式：(1)简单合并：复合索引机构的输入为IN，逻辑连接器将输入以相同的输入分配并分别加载到索引机构1和索引机构2上，索引机构1和索引机构2的输出out₁和out₂耦合到输出逻辑连接器∪上；复合索引机构的输出OUT＝out₁∪out₂；(2)输入输出串联：复合索引机构的输入为IN，逻辑连接器1将输入直接加载到索引机构1上，逻辑连接器2接受索引机构1的输出并作为输入加载到索引机构2上；索引机构2的输出经过逻辑连接器3作为复合索引机构的输出，即OUT＝out₂；(3)结果交集：复合索引机构的输入为IN，逻辑连接器将输入以相同的输入分配并分别加载到索引机构1和索引机构2上，索引机构1和索引机构2的输出out₁和out₂耦合到输出逻辑连接器∩上；复合索引机构的输出OUT＝out₁∩out₂；(4)不同输入的结果碰撞：复合索引机构的输入为IN＝IN₁+IN₂，逻辑连接器将输入分离，将IN₁加载到索引机构1上，将IN₂加载到索引机构2上，索引机构1和索引机构2的输出out₁和out₂耦合到输出逻辑连接器∩上；复合索引机构的输出OUT＝out₁∩out₂；输出的结果是不同检索串在不同数据集上结果的交集，等价于数据库里不同表间的关联操作，这里由本复合索引机构一次性完成。