-
公开(公告)号：CN114996275B
公开(公告)日：2024-08-16
申请号：CN202210711424.3
申请日：2022-06-22
Applicant: 华侨大学
IPC: G06F16/22 , G06F16/2455
Abstract: 本发明提出一种基于多树转换机制的键值存储方法，具体包括：对于写入的键值数据，首先保存至写入跳表，当大小达到限制后，转换为只读跳表插入至内存设备中的B+树；当B+树大小达到一定限制时，根据热度策略遍历键值数据，将热度低的键值数据持久化至外存设备中的冷树0层；若冷树0层中的键值数据文件数量达到大小限制，则触发0层分区操作；当B+树中的键值数据执行持久化操作时，0层分区只接收符合设定范围的键值数据；若冷树中特定范围内的键值数据达到一定热度时，则转移至外存设备的热树中；同时热树中低热度的键值数据将转移至冷树中。本发明提供的方法使用热度策略减少读放大的同时，保证写入性能，实现键值存储系统性能的整体提升。
-
公开(公告)号：CN118092812A
公开(公告)日：2024-05-28
申请号：CN202410468038.5
申请日：2024-04-18
Applicant: 华侨大学
IPC: G06F3/06 , G06F12/1009 , G06F12/1081
Abstract: 本发明一种基于内存表索引与迭代器缩减机制的键值存储及读写方法，涉及计算机存储领域，包括：对于写入的键值对，保存在可写内存表中，当可写内存表大小达到设定的限制时，将可写内存表转换为只读内存表；当只读内存表需要写入磁盘时，将只读内存表临时保存至内存表索引池中；生成一个标识SST文件，并将其写入到磁盘中的L0层；只读内存表与标识SST文件间的一一对应关系通过映射关系表记录；当发生层间合并操作时，检查L1‑L6层的键范围映射表中记录的层级信息是否需要更新。本发明对L0层文件执行读写请求时无需进行磁盘I/O，通过设计键范围映射表结构，减少了范围查找过程中迭代器的构建数量，从而提升键值存储的读写性能，实现键值存储读写性能的提升。
-
公开(公告)号：CN118092812B
公开(公告)日：2024-06-25
申请号：CN202410468038.5
申请日：2024-04-18
Applicant: 华侨大学
IPC: G06F3/06 , G06F12/1009 , G06F12/1081
Abstract: 本发明一种基于内存表索引与迭代器缩减机制的键值存储及读写方法，涉及计算机存储领域，包括：对于写入的键值对，保存在可写内存表中，当可写内存表大小达到设定的限制时，将可写内存表转换为只读内存表；当只读内存表需要写入磁盘时，将只读内存表临时保存至内存表索引池中；生成一个标识SST文件，并将其写入到磁盘中的L0层；只读内存表与标识SST文件间的一一对应关系通过映射关系表记录；当发生层间合并操作时，检查L1‑L6层的键范围映射表中记录的层级信息是否需要更新。本发明对L0层文件执行读写请求时无需进行磁盘I/O，通过设计键范围映射表结构，减少了范围查找过程中迭代器的构建数量，从而提升键值存储的读写性能，实现键值存储读写性能的提升。
-
公开(公告)号：CN114996275A
公开(公告)日：2022-09-02
申请号：CN202210711424.3
申请日：2022-06-22
Applicant: 华侨大学
IPC: G06F16/22 , G06F16/2455
Abstract: 本发明提出一种基于多树转换机制的键值存储方法，具体包括：对于写入的键值数据，首先保存至写入跳表，当大小达到限制后，转换为只读跳表插入至内存设备中的B+树；当B+树大小达到一定限制时，根据热度策略遍历键值数据，将热度低的键值数据持久化至外存设备中的冷树0层；若冷树0层中的键值数据文件数量达到大小限制，则触发0层分区操作；当B+树中的键值数据执行持久化操作时，0层分区只接收符合设定范围的键值数据；若冷树中特定范围内的键值数据达到一定热度时，则转移至外存设备的热树中；同时热树中低热度的键值数据将转移至冷树中。本发明提供的方法使用热度策略减少读放大的同时，保证写入性能，实现键值存储系统性能的整体提升。
-
-
-
Search Results
4
records
(took 0.014 seconds)
