- 专利标题: 列式存储数据的brin索引构建方法、数据检索方法及装置
- 专利标题(英): Brin index construction method and device of column type storage data, and data retrieval method and device
-
申请号: CN201910899678.0申请日: 2019-09-23
-
公开(公告)号: CN110704433A公开(公告)日: 2020-01-17
- 发明人: 梁继良 , 赵健 , 刘永贞 , 逯瑶
- 申请人: 北京优炫软件股份有限公司
- 申请人地址: 北京市海淀区学院南路62号中关村资本大厦11层
- 专利权人: 北京优炫软件股份有限公司
- 当前专利权人: 北京优炫软件股份有限公司
- 当前专利权人地址: 北京市海淀区学院南路62号中关村资本大厦11层
- 代理机构: 北京路浩知识产权代理有限公司
- 代理商 苗晓静
- 主分类号: G06F16/22
- IPC分类号: G06F16/22
摘要:
本发明实施例提供一种列式存储数据的brin索引构建方法、数据检索方法及装置,该brin索引构建方法包括:按照存储顺序扫描列存表中列的数据,根据预先设定的块大小依次生成块且顺序编号,并统计已扫描尚未建立索引的数据所构成的块的数量;若块数未达到预设数量,则更新已扫描尚未建立索引的数据中的第一最值信息、块信息及第一条数据和最后一条数据的表内位置信息;若达到预设数量或列中所有的数据已全部扫描,则根据第一最值信息、块信息及表内位置信息构建索引数据。本发明实施例通过设置块的大小,并根据预设数量的块构建索引数据,并在索引数据中包括块的最值信息,实现了有助于列式存储数据的高效检索的索引数据的构建,有利于提高检索效率。
公开/授权文献
- CN110704433B 列式存储数据的brin索引构建方法、数据检索方法及装置 公开/授权日:2023-03-28