一种综合索引查询方法及装置制造方法及图纸

技术编号:6787016 阅读:267 留言:0更新日期:2012-04-11 18:40
实现多个索引机构,每个索引机构提供结构化数据和非结构化数据的索引和查询服务。通过逻辑连接器将多个不同的索引机构通过逻辑的组合连接起来,形成一个综合索引查询系统来为应用提供更加复杂而快速的索引服务。逻辑连接器能够按照业务逻辑将不同的索引机构的输入、输出进行连接,并按照业务逻辑将各种结果综合起来,作为业务逻辑的结果输出。逻辑连接器支持将索引机构的输入输出的逻辑整合,包括不同索引机构输入/输出的合并处理、输入/输出的串接处理,也支持复杂的逻辑连接器嵌套组合。通过综合索引装置可以提供更加复杂的查询操作,为应用提供更加快速的复合逻辑查询方法。

【技术实现步骤摘要】

本专利技术专利涉及一种信息
里的海量数据检索方法。
技术介绍
目前数据库及文本的检索是一个热门的研究和应用领域,一些大型的搜索引擎厂商如谷歌和百度、数据库厂商如Oracle等都以此为主营业务。通常数据库会为某些频繁使用的数据集建立索引以加快对该数据集的检索速度。文本检索也会为所有的文本建立索引来加快响应。但是对于很多大型的网络应用或者ISP来说,其后台数据库非常复杂,需要支持的数据集和文本类型繁多;而一旦数据集的类型和文本的类型变多以后,使用多个数据索引来进行服务会存在很多维护的问题,同时也容易产生不一致的问题。但是业务应用中很多频繁使用数据集的业务是相关的,因此可以通过业务逻辑将其连接起来,提供复杂应用的扩展索引服务,这样一方面便于复杂应用的反应速度提高,另一方面也便于索引的维护和管理。
技术实现思路
实现多个索引机构,每个索引机构提供结构化数据或非结构化数据的索引和查询服务外,还提供索引的增加、删除、合并、销毁等操作,分别用于索引的创建、消灭和索引之间的合并等索引的生命周期管理活动。合并后两个索引机构只存在一个,另外一个将被撤销。通过逻辑连接器将多个不同的索引机构通过逻辑的组合连接起来,形成一个综合索引查询系统来为应用提供更加复杂而快速的索引服务。逻辑连接器能够按照业务逻辑将不同的索引机构的输入、输出进行连接,并按照业务逻辑将各种结果综合起来,作为业务逻辑的结果输出。逻辑连接器支持将索引机构的输入输出进行逻辑整合,包括不同索引机构输入/ 输出的合并处理、输入/输出的串接处理;也支持复杂的逻辑连接器嵌套组合。这些索引机构可以通过硬件电路来实现建立索引和检索过程,也可以使用软件+ 硬件的形式来实现。使用软件+硬件的形式来实现的时候,可以在一个硬件电路上实现,也可以多个硬件电路协同工作,逻辑连接器利用软件总线将多个电路连接起来。附图说明附图1给出了索引机构的最小功能示意图附图2给出了逻辑连接器与多个索引机构的输入输出进行连接,对外构成的复合索引机构。附图3给出了逻辑连接器对索引机构进行的几种典型操作。具体实施方式附图1的索引机构使用各种索引技术,包括结构化数据的索引和非结构化数据的倒排索引;索引机构提供了索引引擎最基本的维护操作,如add,delete,merge,destroy等等,还提供了基本的查询和响应操作;图中将索引的查询记为in,响应记为out ;再后面的图示中,add等维护操作略去不画,以简化阐述过程。附图2的逻辑连接器将多个索引机构的输入输出管理起来,对外提供复杂的复合索引。对内部的多个索引机构,支持其输入之间的并集操作,支持其输出之间的并集操作, 支持输入和输出之间的串接操作;支持上述操作的嵌套。附图3给出了四种逻辑连接器连接索引机构的操作方式(1)简单合并复合索引机构的输入为IN,逻辑连接器将输入以相同的输入分配并分别加载到索引机构1和索引机构2上,索引机构1和索引机构2的输出OUt1和OUt2耦合到输出逻辑连接器U上;复合索引机构的输出OUT = OUt1 U OUt2 ; (2)输入输出串联复合索引机构的输入为IN,逻辑连接器1将输入直接加载到索引机构1上,逻辑连接器2接受索引机构1的输出并作为输入加载到索引机构2上;索引机构2的输出经过逻辑连接器3作为复合索引机构的输出,即OUT =QUt2 ; (3)结果交集复合索引机构的输入为IN,逻辑连接器将输入以相同的输入分配并分别加载到索引机构1和索引机构2上,索引机构1和索引机构2的输出OUt1和OUt2耦合到输出逻辑连接器η上;复合索引机构的输出OUT = OUt1 η OUt2 ; (4)不同输入的结果碰撞复合索引机构的输入为IN = INJIN2,逻辑连接器将输入分离,将IN1加载到索引机构1 上,将IN2加载到索引机构2上,索引机构1和索引机构2的输出OUt1和OUt2耦合到输出逻辑连接器η上;复合索引机构的输出OUT = OUt1 η OUt2 ;输出的结果是不同检索串在不同数据集上结果的交集,等价于数据库里不同表间的关联操作,这里由本复合索引机构一次性完成。这四种逻辑连接可以嵌套组合出很多很复杂的逻辑连接结构,比如分布式并发索引,分布式子索引等,这里不一一列举。这几种操作不代表本专利申请只涵盖这几种逻辑连接操作。维护操作可以集中管理起来,也可以分开维护,如何实现不影响本专利申请的实施。本专利申请实施后的有益后果是,通过复杂的索引机构逻辑复合,系统能够提供更加复杂和快速的检索操作,极大地方便了系统的设计,提高了系统的响应速度。权利要求1.一种综合索引装置及方法,其特征在于实现多个索引机构,每个索引机构提供结构化数据或非结构化数据的索引和查询服务;通过逻辑连接器将多个不同的索引机构通过逻辑的组合连接起来,形成一个综合索引查询系统来为应用提供更加复杂而快速的索引服务;逻辑连接器能够按照业务逻辑将不同的索引机构的输入、输出进行连接,并按照业务逻辑将各种结果综合起来,作为业务逻辑的结果输出。2.一种如权利要求1所述的综合索引装置及方法,其特征在于逻辑连接器支持将索引机构的输入输出进行逻辑整合,包括不同索引机构输入/输出的合并处理、输入/输出的串接处理;支持复杂的逻辑连接器嵌套组合。全文摘要实现多个索引机构,每个索引机构提供结构化数据和非结构化数据的索引和查询服务。通过逻辑连接器将多个不同的索引机构通过逻辑的组合连接起来,形成一个综合索引查询系统来为应用提供更加复杂而快速的索引服务。逻辑连接器能够按照业务逻辑将不同的索引机构的输入、输出进行连接,并按照业务逻辑将各种结果综合起来,作为业务逻辑的结果输出。逻辑连接器支持将索引机构的输入输出的逻辑整合,包括不同索引机构输入/输出的合并处理、输入/输出的串接处理,也支持复杂的逻辑连接器嵌套组合。通过综合索引装置可以提供更加复杂的查询操作,为应用提供更加快速的复合逻辑查询方法。文档编号G06F17/30GK102226897SQ20111012304公开日2011年10月26日 申请日期2011年5月13日 优先权日2011年5月13日专利技术者吴友武, 廖闻剑, 彭艳兵, 汪洋, 阎星娥 申请人:南京烽火星空通信发展有限公司本文档来自技高网...

【技术保护点】
1.一种综合索引装置及方法,其特征在于:实现多个索引机构,每个索引机构提供结构化数据或非结构化数据的索引和查询服务;通过逻辑连接器将多个不同的索引机构通过逻辑的组合连接起来,形成一个综合索引查询系统来为应用提供更加复杂而快速的索引服务;逻辑连接器能够按照业务逻辑将不同的索引机构的输入、输出进行连接,并按照业务逻辑将各种结果综合起来,作为业务逻辑的结果输出。

【技术特征摘要】

【专利技术属性】
技术研发人员:吴友武廖闻剑阎星娥汪洋彭艳兵
申请(专利权)人:南京烽火星空通信发展有限公司
类型:发明
国别省市:84

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1