【技术实现步骤摘要】
关系型数据的搜索方法和装置
本专利技术涉及数据处理
,特别涉及一种关系型数据的搜索方法和装置。
技术介绍
关系型数据库是以关系模型为基础建立的数据库,由于能够较好的模拟现实世界中各种实体以及实体之间的关系而得到了广泛的应用。而如何从关系型数据库中快速检索到所需的数据一直是业界研究的重要课题之一。为了提高检索效率,往往会为数据库建立索引,由查询条件利用索引来快速锁定查询数据范围,最终返回查询结果。目前市场流行的一种检索方案为采用结构化查询语言(SQL)进行检索,在进行数据检索时,输入各种不同的关系条件,此关系条件将生成SQL语句的where条件,由SQL语句完成检索并将结果返回给系统。然而,这种SQL检索方案过度依赖数据库,当数据库压力达到瓶颈时,大量的SQL查询会造成数据库缓慢最终造成数据检索缓慢。对于上述SQL检索的缺陷,业界又提出了一种采用memcache,redis等高性能内存缓存数据方案,支持键-值(Key-Value)的关系型数据。在进行数据检索时,根据键Key获取内存中此键对应的数据,提高了访问性能。然而,这种检索方案仅支持Key与Value这种 ...
【技术保护点】
一种关系型数据的搜索方法,其特征在于,设置与各搜索条件对应的数字编码,利用至少一个搜索条件的数字编码生成索引,根据索引和路由配置在多个索引内存中存储关系型数据的键Key,所述方法包括:当接收到的搜索条件中存在相应的索引时,根据该索引和所述路由配置确定该搜索条件所对应的至少一个索引内存,当接收到的搜索条件中不存在相应的索引时,将任意索引内存确定为该搜索条件所对应的索引内存;根据接收到的搜索条件从所确定的索引内存中提取符合条件的搜索描述标识,其中,所述索引内存中存储搜索描述标识及相对应的Key,所述搜索描述标识是由搜索条件的数字编码生成的;利用搜索描述标识获取相应的Key,并通 ...
【技术特征摘要】
1.一种关系型数据的搜索方法,其特征在于,设置与各搜索条件对应的数字编码,利用至少一个搜索条件的数字编码生成索引,根据索引和路由配置在多个索引内存中存储关系型数据的键(Key),所述方法包括:当接收到的搜索条件中存在相应的索引时,根据该索引和所述路由配置确定该搜索条件所对应的至少一个索引内存,当接收到的搜索条件中不存在相应的索引时,将任意索引内存确定为该搜索条件所对应的索引内存;根据接收到的搜索条件从所确定的索引内存中提取符合条件的搜索描述标识,其中,所述索引内存中存储搜索描述标识及相对应的键(Key),所述搜索描述标识是由搜索条件的数字编码生成的;利用搜索描述标识获取相应的键(Key),并通过所获取到的键(Key)得到关系型数据的值(Value)。2.根据权利要求1所述的方法,其特征在于,所述根据索引和路由配置在多个索引内存中存储关系型数据的键(Key)包括:根据索引和路由配置确定键(Key)所属于的索引内存组;将符合所述索引对应的搜索条件的键(Key)存储在所确定的索引内存组中,其中,当所述索引内存组中包含的索引内存的数量为二个以上时,按照所述索引内存组中索引内存的数量对键(Key)进行取模运算,以确定存储该键(Key)的索引内存。3.根据权利要求1所述的方法,其特征在于,通过如下方式由搜索条件的数字编码生成所述搜索描述标识:将搜索条件的数字编码转换为比特;将所述比特按照预定顺序组合生成搜索条件的搜索描述标识。4.根据权利要求1所述的方法,其特征在于,所述根据接收到的搜索条件从所确定的索引内存中提取符合条件的搜索描述标识包括:从索引内存中提取与接收到的搜索条件的搜索描述标识相一致的搜索描述标识的集合;根据接收到的选取指令从所述集合中选取所需的搜索描述标识。5.根据权利要求4所述的方法,其特征在于,所述从索引内存中提取与接收到的搜索条件的搜索描述标识相一致的搜索描述标识的集合包括:当所确定的索引内存的数量为二个以上时,在所确定的索引内存中,先从任一索引内存中提取符合条件的搜索描述标识的集合,当该索引内存中不存在符合条件的搜索描述标识且所述选取指令指示继续提取操作时,再更换用于提取搜索描述标识的索引内存。6.根据权利要求1所述的方法,其特征在于,在通过所获取到的键(Key)得到关系型数据的值(Value)之后,所述方法还包括...
【专利技术属性】
技术研发人员:蔡良木,
申请(专利权)人:北京神州泰岳软件股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。