一种数组构建、数组查询的方法、装置及电子设备

授权

摘要

本申请公开了一种数组构建的方法、装置、一种电子设备、一种数组查询的方法、装置以及另一种电子设备。其中，所述数组构建的方法包括：根据待存储的各字段的取值，确定能存储各字段的取值所需的比特位数；将比特位数作为数组元素的容量建立数组；将各字段的取值存储到数组的数组元素内。采用上述方法通过键值对的键值所占用的最大空间，将bitmap数组中数组元素的容量进行扩容，将常规的数组元素的容量从一个bit位扩展到能存放下键值所占用的最大内存空间的bit位数，并以扩展容量后的数组元素为单位创建数组，扩展了使用bitmap数组查询的使用场景，这种结构相对于hash表查询，不进行hash值的函数的计算，也无hash值的冲突处理，只需要O(1)的时间复杂度，查询效率高。

基本信息

专利标题：

一种数组构建、数组查询的方法、装置及电子设备

专利标题（英）：

暂无

公开（公告）号：

CN108205577A

申请号：

CN201611187039.4

公开（公告）日：

2018-06-26

申请日：

2016-12-20

授权号：

CN108205577B

授权日：

2022-06-03

发明人：

代兵

申请人：

阿里巴巴集团控股有限公司

申请人地址：

英属开曼群岛大开曼资本大厦一座四层847号邮箱

代理机构：

北京市清华源律师事务所

代理人：

沈泳

优先权：

CN201611187039.4

主分类号：

G06F17/30

IPC分类号：

G06F17/30