公开(公告)号：CN107515901A

公开(公告)日：2017-12-26

申请号：CN201710606580.2

申请日：2017-07-24

Applicant: 中国科学院信息工程研究所

Inventor： 刘庆云 ,  杨泞构 ,  刘俊朋 ,  张鹏 ,  郑超 ,  杨嵘

IPC: G06F17/30

Abstract: 本发明公开了一种链式日志存储结构及其哈希索引结构、数据操作方法及服务器、介质。本发明的链式日志存储结构，包括多个存储段和一数组，每一存储段的存储单元为一日志项，日志项包括初始大小字段、索引位置字段、键长度字段、Key字段和Value字段；其中Value字段用于存储数据，Key字段用于存储数据的键，初始大小字段用于存储日志项的初始大小，索引位置字段用于存储日志项的索引在哈希表中的位置；所述数组用于存储各存储段的元信息。本发明的哈希索引结构包括多个哈希桶，每一哈希桶的数据结构包括：索引数字段、有效标志字段、标签字段、偏移量字段和扩展桶字段。本发明能够保持整个结构内存的紧密连续性，降低碎片率。

公开(公告)号：CN107515901B

公开(公告)日：2020-12-04

申请号：CN201710606580.2

申请日：2017-07-24

Applicant: 中国科学院信息工程研究所

Inventor： 刘庆云 ,  杨泞构 ,  刘俊朋 ,  张鹏 ,  郑超 ,  杨嵘

IPC: G06F16/22 ,  G06F16/2455

Abstract: 本发明公开了一种链式日志存储结构及其哈希索引结构、数据操作方法及服务器、介质。本发明的链式日志存储结构，包括多个存储段和一数组，每一存储段的存储单元为一日志项，日志项包括初始大小字段、索引位置字段、键长度字段、Key字段和Value字段；其中Value字段用于存储数据，Key字段用于存储数据的键，初始大小字段用于存储日志项的初始大小，索引位置字段用于存储日志项的索引在哈希表中的位置；所述数组用于存储各存储段的元信息。本发明的哈希索引结构包括多个哈希桶，每一哈希桶的数据结构包括：索引数字段、有效标志字段、标签字段、偏移量字段和扩展桶字段。本发明能够保持整个结构内存的紧密连续性，降低碎片率。