公开(公告)号：CN117032564A

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

申请号：CN202310853977.7

申请日：2023-07-13

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

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

IPC: G06F3/06 ,  G06F16/22

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