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