公开(公告)号：CN117194423A

公开(公告)日：2023-12-08

申请号：CN202311138400.4

申请日：2023-09-05

Applicant: 复旦大学 ,  星环信息科技(上海)股份有限公司

Inventor： 张凯 ,  吕程 ,  张常淳 ,  吕阳明 ,  王子鸣 ,  陆宇丞 ,  荆一楠 ,  何震瀛 ,  谭湖东 ,  王晓阳

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/242

Abstract: 本发明公开了一种面向持久化存储的索引结构，属于数据库领域，包括删除标记位向量及通过逻辑块索引连接的第一层和第二层；逻辑块索引为对逻辑块构建的索引，逻辑块为对含有N个数据的原始数组按预定顺序排列后得到的临时数组进行划分后得到的k个数据块；第一层包括k+1个位向量，每个位向量均包括N个用于表示原始数组中的某个数据是否存在于某个逻辑块中的比特；第二层包括具有N个位置序号的位置标号序列，位置序号表示临时数组中相对应的数据在原始数组中的位置序号；删除标记位向量包括N个用于表示原始数组中相对应的数据是否已被移除的比特。本发明既避免了对原文件的索引结构进行更新，同时还可以保证索引的有效性。

公开(公告)号：CN117032564A

公开(公告)日：2023-11-10

申请号：CN202310853977.7

申请日：2023-07-13

Applicant: 复旦大学 ,  星环信息科技(上海)股份有限公司

Inventor： 张凯 ,  吕程 ,  张常淳 ,  吕阳明 ,  包文彬 ,  王子鸣 ,  陆宇丞 ,  荆一楠 ,  何震瀛 ,  谭湖东 ,  王晓阳

IPC: G06F3/06 ,  G06F16/22

Abstract: 本发明属于数据库技术领域，具体为一种面向双层索引结构Bindex的数据写入优化方法。本发明首先提供双层索引结构Bindex第二层的混合结构，其包括位置标号序列按照区域扩展而成的多组数据内存块，以及每组数据内存块对应的块信息数组；同一块内的存储的值保持无序；块信息数组包括数据块的最小值、块内存储值的数量和块内存地址；针对该结构的写入优化方法包含无序写入及批量更新：无序写入是写入新数据时确定数据范围后不进行排序，直接将对应位置序号插入在对应数据块尾部；在此基础上应用批量更新，一次性处理大批量新增数据。本发明避免了原索引数据块写入新数据过程中的排序开销，提高了索引结构的写入性能，同时还保证了索引的有效性。