一种数据存储方法及装置制造方法及图纸

一种数据存储方法及装置，用以解决将瓦记录技术与LSM树技术结合应用时导致多重的读写放大，降低存储系统性能的问题。所述数据存储方法包括：从瓦记录SMR磁盘上确定能够存储目标排序字符串表SSTable组的目标磁轨带band；其中，目标SSTable组存储于日志结构合并LSM树中，所述LSM树包括至少两层，每一层包括至少一个SSTable，每一层中的键值范围位于上一层中一个SSTable的键值范围内的至少两个SSTable为一个SSTable组；在所述目标band内存储所述目标SSTable组。

【技术实现步骤摘要】
一种数据存储方法及装置
本申请涉及存储
，尤其涉及一种数据存储方法及装置。
技术介绍
叠瓦式磁记录(shingledmagneticrecording，SMR)是提高磁盘存储密度的一种技术，其原理是磁盘上的相邻磁道部分重叠，像重叠屋瓦一样记录数据，通常又称作瓦记录。在瓦记录磁盘中写入数据时，写当前磁道时会重叠覆盖后续K个磁道，对覆盖磁道的数据造成破坏，为了避免整个磁盘范围内的数据重写，瓦记录磁盘表面分成多个磁轨带(band)，相邻band之间用隔离带(gap)分开。日志结构合并(logstructured合并，LSM)树是一种广泛应用于数据存储领域的结构。LSM树针对随机I/O对持久化存储的性能影响问题，做了如下设计：(1)数据分层放置：数据在最初时写入的是存储系统(以LSM树结构存储数据的系统)中的内存空间，再从上到下逐渐写入其他层次的硬盘驱动器(HardDiskDrive，HDD)或固态硬盘(SolidStateDrive，SSD)等持久化存储设备中。(2)数据异地更新，将key-value结构的数据以日志(log)的方式写入。(3)系统的后台进程不断地将数据从上层到下层(本文档来自技高网...

【技术保护点】
1.一种数据存储方法，其特征在于，包括：从瓦记录SMR磁盘上确定能够存储目标排序字符串表SSTable组的目标磁轨带band；其中，目标SSTable组存储于日志结构合并LSM树中，所述LSM树包括至少两层，每一层包括至少一个SSTable，每一层中的键值范围位于上一层中一个SSTable的键值范围内的至少两个SSTable为一个SSTable组；在所述目标band内存储所述目标SSTable组。

【技术特征摘要】
1.一种数据存储方法，其特征在于，包括：从瓦记录SMR磁盘上确定能够存储目标排序字符串表SSTable组的目标磁轨带band；其中，目标SSTable组存储于日志结构合并LSM树中，所述LSM树包括至少两层，每一层包括至少一个SSTable，每一层中的键值范围位于上一层中一个SSTable的键值范围内的至少两个SSTable为一个SSTable组；在所述目标band内存储所述目标SSTable组。2.根据权利要求1所述的数据存储方法，其特征在于，从SMR磁盘上确定能够存储目标SSTable组的目标band，包括：从所述SMR磁盘中确定能够容纳所述目标SSTable组以及一个隔离带的连续空闲空间，将所述连续空闲空间作为所述目标band。3.根据权利要求2所述的数据存储方法，其特征在于，从所述SMR磁盘中确定能够容纳所述目标SSTable组以及一个隔离带的连续空闲空间，将所述连续空闲空间作为所述目标band，包括：从所述SMR磁盘中确定能够容纳所述目标SSTable组以及一个隔离带的所有连续空闲空间中容量最小的连续空闲空间，将所述容量最小的连续空闲空间作为存储所述目标SSTable组的所述连续空闲空间。4.根据权利要求3所述的数据存储方法，其特征在于，将所述容量最小的连续空闲空间作为存储所述目标SSTable组的所述连续空闲空间，包括：在确定的所述容量最小的连续空闲空间的个数大于1时，确定每个所述容量最小的连续空闲空间的特征值，所述特征值为与连续空闲空间的物理位置相邻的前一个存储空间所存储的SSTable组存储的最后一个键值；将特征值与所述目标SSTable组存储的首个键值最接近的所述容量最小的连续空闲空间作为存储所述目标SSTable组的所述连续空闲空间。5.根据权利要求2所述的数据存储方法，其特征在于，从所述SMR磁盘中确定能够容纳所述目标SSTable组以及一个隔离带的连续空闲空间，将所述连续空闲空间作为所述目标band，包括：确定与所述SMR磁盘的每个连续空闲空间的物理位置相邻的前一个存储空间所存储的SSTable组存储的最后一个键值，将所述键值作为所述连续空闲空间的特征值；将特征值与所述目标SSTable组存储的首个键值最接近的连续空闲空间作为存储所述目标SSTable组的所述连续空闲空间。6.根据权利要求2至6任一项所述的数据存储方法，其特征在于，在所述目标band内存储所述目标SSTable组，包括：在所述目标band中紧邻已存储的SSTable组的位置追加写入所述目标SSTable组。7.根据权利要求1至7任一项所述的数据存储方法，其特征在于，还包括：在相邻两层中上层第一SSTable与下层第一SSTable组进行键值合并后，将所述SMR磁盘中原用于存储所述上层第一SSTable以及所述下层第一SSTable组的存储空间设置为空闲空间，其中，所述第一SSTable为上层包括的至少一个SSTable中的任意一个，所述第一SSTable组为下层中与所述第一SSTable键值范围相对应的SSTable组。8....

【专利技术属性】
技术研发人员：姚婷，王中华，万继光，桂清鑫，戴芬，
申请(专利权)人：华为技术有限公司，华中科技大学，
类型：发明
国别省市：广东,44