公开(公告)号：CN114969069B

公开(公告)日：2024-06-18

申请号：CN202210600978.6

申请日：2022-05-30

Applicant: 华侨大学

Inventor： 潘玉彪 ,  赵佳宁 ,  张惠臻

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/2455

Abstract: 本发明提出一种应用于键值存储系统的热度感知本地更新方法，包括：对于待写入的数据，若键值对的键存在于B树中且已经写入外存设备，则将该数据插入更新缓存中，当更新缓存大小达到限制时，将该数据转换为只读结构，并生成相应的频率表，根据键信息，在B树中查询到该键值对的地址，并为键值对创建迭代器，逐条判断被更新键值对的地址与大小；对于热度相同的被更新数据，若同一哈希区内的数据同时被更新且数据总大小未发生变化，则进行本地更新；若同一哈希区内的部分数据被更新，则判断被更新数据与该哈希区内总数据量的比值，进行对应操作；本发明方法充分利用固态硬盘的随机性能，缓解层间合并过程中的IO放大，实现键值存储系统性能的提升。

公开(公告)号：CN114969069A

公开(公告)日：2022-08-30

申请号：CN202210600978.6

申请日：2022-05-30

Applicant: 华侨大学

Inventor： 潘玉彪 ,  赵佳宁 ,  张惠臻

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/2455

Abstract: 本发明提出一种应用于键值存储系统的热度感知本地更新方法，包括：对于待写入的数据，若键值对的键存在于B树中且已经写入外存设备，则将该数据插入更新缓存中，当更新缓存大小达到限制时，将该数据转换为只读结构，并生成相应的频率表，根据键信息，在B树中查询到该键值对的地址，并为键值对创建迭代器，逐条判断被更新键值对的地址与大小；对于热度相同的被更新数据，若同一哈希区内的数据同时被更新且数据总大小未发生变化，则进行本地更新；若同一哈希区内的部分数据被更新，则判断被更新数据与该哈希区内总数据量的比值，进行对应操作；本发明方法充分利用固态硬盘的随机性能，缓解层间合并过程中的IO放大，实现键值存储系统性能的提升。

公开(公告)号：CN113076267A

公开(公告)日：2021-07-06

申请号：CN202110475494.9

申请日：2021-04-29

Applicant: 华侨大学

Inventor： 潘玉彪 ,  赵佳宁 ,  张惠臻

IPC: G06F12/1009 ,  G06F16/22 ,  G06F16/2455

Abstract: 一种基于热点汇集的地址转换方法和数据存储装置，具体包括如下步骤：1)FTL根据下发的请求的逻辑页号，在缓存中查找地址映射表相应的表项，若存在目标映射项，则进入4)，若不存在，则进入2)；2)逐个检查动态转换页索引去判断目标映射项是否存在于相应的动态转换页中，若是，则通过读取相应的动态转换页获取目标映射项，加载这个动态转换页中所有映射项到缓存，进入4)，否则，映射项在一个静态转换页中，进入3)；3)通过DFTL采取常规程序，查询全局转换字典获取包含目标映射项的静态转换页，读取静态转换页后，只加载请求的目标映射项到缓存中，丢弃剩余的项，进入4)；4)获取逻辑页号对应的物理页号，执行请求。本发明提高了缓存命中率，实现更加高效的地址转换，从而提高固态硬盘的访问性能。

公开(公告)号：CN113076267B

公开(公告)日：2023-05-26

申请号：CN202110475494.9

申请日：2021-04-29

Applicant: 华侨大学

Inventor： 潘玉彪 ,  赵佳宁 ,  张惠臻

IPC: G06F12/1009 ,  G06F16/22 ,  G06F16/2455

Abstract: 一种基于热点汇集的地址转换方法和数据存储装置，具体包括如下步骤：1)FTL根据下发的请求的逻辑页号，在缓存中查找地址映射表相应的表项，若存在目标映射项，则进入4)，若不存在，则进入2)；2)逐个检查动态转换页索引去判断目标映射项是否存在于相应的动态转换页中，若是，则通过读取相应的动态转换页获取目标映射项，加载这个动态转换页中所有映射项到缓存，进入4)，否则，映射项在一个静态转换页中，进入3)；3)通过DFTL采取常规程序，查询全局转换字典获取包含目标映射项的静态转换页，读取静态转换页后，只加载请求的目标映射项到缓存中，丢弃剩余的项，进入4)；4)获取逻辑页号对应的物理页号，执行请求。本发明提高了缓存命中率，实现更加高效的地址转换，从而提高固态硬盘的访问性能。