发明名称 一种数据查询的方法和装置
摘要 本发明公开了一种数据查询的方法和装置,属于计算机技术领域。所述方法包括:基于预设编码算法,确定数据库中的数值型数据对应的编码;根据数据库中各数值型数据对应的编码,建立位向量查询树;当接收到携带有数值范围条件的查询请求时,基于所述预设编码算法,分别确定所述数值范围条件中上限的数值型数据对应的第一编码以及下限的数值型数据对应的第二编码;根据所述位向量查询树,以及所述第一编码和所述第二编码进行按位与处理得到的第三编码,查询所述数据库中符合所述查询请求的数值型数据。采用本发明,可以提高数据查询的效率。
申请公布号 CN104765790A 申请公布日期 2015.07.08
申请号 CN201510131306.5 申请日期 2015.03.24
申请人 北京大学;腾讯科技(深圳)有限公司 发明人 沈许川;王巨宏;管刚;路彦雄;陈波;刘怀军;刘婷婷;邹磊;赵东岩
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京三高永信知识产权代理有限责任公司 11138 代理人 刘映东
主权项 一种数据查询的方法,其特征在于,所述方法包括:基于预设编码算法,确定数据库中的数值型数据对应的编码,其中,所述预设编码算法包括根据预设层数,对所述数值型数据对应的数值范围进行多层二分处理,并根据所述数值型数据在每层划分出的各数值范围中所属的数值范围,确定所述数值型数据对应的编码;根据所述数据库中各数值型数据对应的编码,建立位向量查询树;当接收到携带有数值范围条件的查询请求时,基于所述预设编码算法,分别确定所述数值范围条件中上限的数值型数据对应的第一编码以及下限的数值型数据对应的第二编码;根据所述位向量查询树,以及所述第一编码和所述第二编码进行按位与处理得到的第三编码,查询所述数据库中符合所述查询请求的数值型数据。
地址 100871 北京市海淀区颐和园路5号