一种有效数据索引方法、系统、装置及存储介质

    公开(公告)号:CN114610952B

    公开(公告)日:2023-01-13

    申请号:CN202210185915.9

    申请日:2022-02-28

    IPC分类号: G06F16/901

    摘要: 本发明公开了一种有效数据索引方法、系统、装置及存储介质。有效数据索引方法包括:将第一块号的值设置为零;解压第一二元组,获取第二块号和第一块数;计算第二块号和第一块号的差值;将第二块号的值设置为第一块号的值;根据差值和第一块数生成第二二元组;确认第一二元组未完全解压,返回解压第一二元组,获取第二块号和第一块数这一步骤;确认第一二元组已完全解压,根据第二二元组完成有效数据的索引。本发明在原有的第一二元组的基础上,通过计算差值减小了块号的数值,使得表示块号所需的bit数减少;通过有效数据块的块数与对应的块号生成第二二元组,进一步减少了通过各个第二二元组索引其中的有效数据块所需的bit数。