公开(公告)号：CN117648385A

公开(公告)日：2024-03-05

申请号：CN202311579994.2

申请日：2023-11-24

Applicant: 哈尔滨工业大学

Inventor： 程思瑶 ,  范子琦 ,  谢卓芯 ,  赵锦涛 ,  赵仁杰 ,  万宇成

IPC: G06F16/28 ,  G06F16/23 ,  G06F16/174 ,  G06F16/2453

Abstract: 一种适用于多维数据库的内外存压缩及元组更新插入方法，涉及多维数据库技术领域，方法包括：基于扩展压缩行储存xCRS算法，对多维数据库的所有元组进行压缩；并基于该压缩算法计算所述元组压缩后在所述多维度数据库底层块存储中所对应的磁盘区块编号、块内索引以及偏移量，完成对压缩后的所述元组的查询；基于所述磁盘区块编号和块内索引，完成对所述元组的更新；在处理插入请求时，首先查询待插入元组在压缩结构中的前序节点，并基于查询到的所述元组的前序节点，在增量缓冲区中插入新的元组；该方法设计了将压缩行存储适用的范围从静态的多维矩阵扩展到灵活支持增删改查的多维数据库中的xCRS算法、增量缓冲区的结构和相关算法，用于处理多维压缩行存储xCRS表中增量数据的问题，同时能够用于工程实践。