多属性列的存储、检索方法和装置以及电子设备_CN110874358A_阿里巴巴.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 201811004784.X
(22)申请日 2018 .08 .30
(71)申请人 阿里巴巴集团控股有限公司
地址 英属开曼群岛大开曼资本大厦一座四
层847号邮箱
(72)发明人 王联辉 潘岳 郑博文 张包峰
张清伟 张浩然
(74)专利代理机构 北京市惠诚律师事务所
11353
代理人 杨娟 杨雪婷
(51)Int .Cl.
G06F
16/22
(2019 .01)
(54)发明名称
多属性列的存储、检索方法和装置以及电子
设备
(57)摘要
本发明实施例提供了一种多属性列的存储、
检索方法和装置以及电子设备。该存储方法包
括：将多属性列中每一次写入的至少一个数据
对，按写入顺序排成一行，每个所述数据对由一
个属性及其对应的属性值组成；将所述多属性列
中至少一次写入的至少一行数据对，按列组成数
个子列；为每个所述子列建立索引；存储所述子
列。本发明实施例将多属性列中的属性及属性值
按列组成子列，通过为各子列建立索引并存储，
能够克服现有技术的缺陷，与第一种存储方式相
比 ，便于数据检索时提高检索效率及速度；与第
二种存储方式相比，尤其适用于属性数目不固定
的多属性列，并且针对属性稀疏的情况，能够提
高存储空间的利用率，避免存储资源浪费。
权利要求书3页 说明书13页 附图7页
CN 110874358 A
2020.03.10
CN 110874358 A
1 .一种多属性列的存储方法，其特征在于，包括：
将多属性列中每一次写入的至少一个数据对，按写入顺序排成一行，每个所述数据对
由一个属性及其对应的属性值组成；
将所述多属性列中至少一次写入的至少一行数据对，按列组成数个子列，所述子列包
括由所述属性组成的属性子列和由与所述属性对应的所述属性值组成的属性值子列；
为每个所述子列建立索引；
存储所述子列。
2.根据权利要求1所述的多属性列的存储方法，其特征在于，所述为每个所述子列建立
索引，包括：
在每个所述子列中，建立所述子列中的数据与行标识的对应关系，形成倒排索引，所述
子列中的数据为所述属性或所述属性值。
3 .根据权利要求1所述的多属性列的存储方法，其特征在于，所述存储所述子列，包括：
将所述子列按列进行存储。
4 .根据权利要求1所述的多属性列的存储方法，其特征在于，在所述为每个所述子列建
立索引之前，还包括：
将所述子列中的数据实时存储于缓冲器；
所述为每个所述子列建立索引，包括：
当存入所述缓冲器的数据的数据量达到预设阈值时，读取存入所述缓冲器的数据，并
为每个所述子列建立索引；或者，定时读取存入所述缓冲器的数据，并为每个所述子列建立
索引。
5 .一种针对权利要求1至4中任一权利要求所述的存储方法所存储的多属性列的检索
方法，其特征在于，包括：
读取所述多属性列中各子列的索引；
在所述属性子列及对应的所述属性值子列的索引中，获取符合检索条件的行标识；
根据获取到的所述行标识，读取所述行标识所标识的数据。
6 .根据权利要求5所述的多属性列的检索方法，其特征在于，所述检索条件包括数条具
有和/或关系的子条件，所述在所述属性子列及对应的所述属性值子列的索引中，获取符合
检索条件的行标识，包括：
在所述属性子列及对应的所述属性值子列的索引中，查找符合所述子条件的行标识，
生成位图；
将生成的所述位图按照所述子条件的和/或关系，进行和/或操作，获取符合所述检索
条件的行标识。
7 .根据权利要求5或6所述的多属性列的检索方法，其特征在于，所述根据获取到的所
述行标识，读取所述行标识所标识的数据，包括：
查找所述行标识所在的数据块的存储位置；
若所述数据块存储于缓存中，从所述缓存中读取所述行标识所标识的数据；
若所述数据块存储于磁盘中，从所述磁盘读取所述数据块并存储于缓存中，并从所述
缓存中读取所述行标识所标识的数据。
8.一种多属性列的存储装置，其特征在于，包括：
权 利 要 求 书
1/3 页
2
CN 110874358 A
2
of 24
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论