基于日志结构化合并树的数据存储装置和存储控制方法制造方法及图纸

本公开涉及基于日志结构化合并树的数据存储装置和存储控制方法。所述日志结构化合并树包括存储在至少一个存储介质上的多个SST文件。所述存储控制方法包括：采用所述第一过滤器获得所述查询键匹配的SST文件集；采用所述第二过滤器对SST文件集中的匹配标签进行全局排序，以生成全局标签集；根据全局标签集选择SST文件执行文件IO操作以读取键值对。该存储控制方法根据全局标签集选择SST文件执行文件IO操作，因而可以在数据读取操作中减少文件IO操作的次数，从而提高文件IO效率。从而提高文件IO效率。从而提高文件IO效率。

【技术实现步骤摘要】
基于日志结构化合并树的数据存储装置和存储控制方法


[0001]本公开涉及数据存储
，更具体地，涉及基于日志结构化合并树的数据存储装置和存储控制方法。

技术介绍

[0002]固态硬盘(SSD，即，Solid State Drives的缩写)是采用用固态电子存储芯片制作的存储硬盘，主要由控制器、存储介质和缓存芯片组成。目前最主流的固态硬盘采用闪存存储器(Flash Memory)作为存储介质来存储数据，例如以NAND闪存为例的非易失性存储器。
[0003]随着SSD性能的快速提高，在过去几年中SSD也可始广泛地应用于存储服务器上。在采用SSD的存储服务器上，对4KB页面的读写延迟可以小于10微秒。然而，现有的存储引擎，例如RocksDB，采用同步方式执行文件I/O以读取键值对。存储服务器的CPU线程必须等待文件I/O的完成，在操作系统中触发一个上下文切换(context
‑
switch)。与SSD的低延迟相比，操作系统的上下文切换需要更长的时间，因而导致存储性能劣化。
[0004]在存储服务器的SSD中，采用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于日志结构化合并树的存储控制方法，所述日志结构化合并树包括存储在至少一个存储介质上的多个SST文件，所述存储控制方法包括：在所述多个SST文件的数据区段中，采用标准化存储单元存储多个键值对；在所述多个SST文件的元数据区段中，建立第一过滤器和第二过滤器；采用所述第一过滤器获得所述查询键匹配的SST文件集；采用所述第二过滤器对SST文件集中的匹配标签进行全局排序，以生成全局标签集；根据全局标签集选择SST文件执行文件IO操作以读取键值对。2.根据权利要求1所述的存储控制方法，其中，所述第一过滤器为布隆过滤器，所述第二过滤器为标签过滤器。3.根据权利要求2所述的存储控制方法，其中，所述标签过滤器包括所述多个键值对的标签，所述标签为所述多个键值对的键哈希值。4.根据权利要求3所述的存储控制方法，其中，所述多个键值对的标签分别占用固定大小的内存空间。5.根据权利要求3所述的存储控制方法，其中，所述多个键值对的键包括前缀部分和后缀部分，所述多个键值对的标签包括基于所述前缀部分计算出的前缀标签和基于所述后缀部分计算出的后缀标签。6.根据权利要求5所述的存储控制方法，其中，所述前缀标签和所述后缀标签分别是采用不同的哈希算法进行计算获得的哈希值。7.根据权利要求6所述的存储控制方法，其中，所述后缀标签是采用保序哈希算法计算的哈希值。8.根据权利要求5所述的存储控制方法，其中，采用所述第二过滤器对SST文件集中的匹配标签进行全局排序的步骤包括：对所述SST文件集中的SST文件分别进行标签过滤，以获取SST文件的匹配标签集；以及按照后缀标签，对所述SST文件集中的SST文件的所有匹配标签进行全局排序，其中，所述全局标签集中的匹配标签按照所述后缀标签从小到大排序。9.根据要求8所述的存储控制方法，其中，所述匹配标签的前缀标签与所述查询键的前缀标签相等，并且，所述匹配标签的后缀标签大于等于所述查询键的后缀标签。10.根据权利要求5所述的存储控制方法，其中，根据全局标签集选择SST文件执行文件IO操作的步骤包括：采用遍历所述全局标签集的方式获取最相关键值对的标签；对所述最相关键值对的标签关联的SST文件执行文件IO操作，以读取与所述标签相对应的键值对的数据内容；以及将所述查询键与...

【专利技术属性】
技术研发人员：陈逸伦，王盟，吴海波，章宇，张云翔，欧阳湘勇，
申请(专利权)人：蜂巢科技南通有限公司，
类型：发明
国别省市：