公开(公告)号：CN111444180B

公开(公告)日：2022-12-16

申请号：CN202010201476.7

申请日：2020-03-20

Applicant: 复旦大学

Inventor： 何文 ,  张凯 ,  郭家鼎 ,  李林蔚 ,  王晓阳

IPC: G06F16/22 ,  G06F16/2455

Abstract: 本发明涉及一种双层结构的索引及其查询方法，该索引结构包括：连接两层的逻辑块索引：对逻辑块构建的索引，能够确定任意数据出现的第一个逻辑块，逻辑块是对按一定顺序排列的数据划分得到的数据块；构成第一层的一组位向量：每个位向量包括N个比特，比特表示数据是否存在于某个逻辑块中；构成第二层的rowID序列：按照数据顺序排列存储的数据在原数据序列中的位置。第一层能够筛选出绝大多数符合检索条件的数据，生成一个尽可能接近最终结果的中间结果；第二层利用rowID序列完善第一层生成的中间结果，从而得到准确的最终结果。与现有技术相比，本发明能够减少随机访存、减少访问无关数据，能够加速对列式内存数据库的查询操作。

公开(公告)号：CN111444180A

公开(公告)日：2020-07-24

申请号：CN202010201476.7

申请日：2020-03-20

Applicant: 复旦大学

Inventor： 何文 ,  张凯 ,  郭家鼎 ,  李林蔚 ,  王晓阳

IPC: G06F16/22 ,  G06F16/2455

Abstract: 本发明涉及一种双层结构的索引及其查询方法，该索引结构包括：连接两层的逻辑块索引：对逻辑块构建的索引，能够确定任意数据出现的第一个逻辑块，逻辑块是对按一定顺序排列的数据划分得到的数据块；构成第一层的一组位向量：每个位向量包括N个比特，比特表示数据是否存在于某个逻辑块中；构成第二层的rowID序列：按照数据顺序排列存储的数据在原数据序列中的位置。第一层能够筛选出绝大多数符合检索条件的数据，生成一个尽可能接近最终结果的中间结果；第二层利用rowID序列完善第一层生成的中间结果，从而得到准确的最终结果。与现有技术相比，本发明能够减少随机访存、减少访问无关数据，能够加速对列式内存数据库的查询操作。