CN105224237A - 一种数据存储方法及装置 - Google Patents

Abstract

本申请提供了一种数据存储方法及装置。所述方法包括：从内存中获取需要存储至固态硬盘中的数据；将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；对所述磁性硬盘中缓存的数据执行合并操作；当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据存储至所述固态硬盘中。采用本申请的方法或装置，可以解决对小粒度数据进行更新时产生的写放大问题，延长固态硬盘的使用寿命。

Description

一种数据存储方法及装置

技术领域

本申请涉及数据处理领域，特别是涉及一种数据存储方法及装置。

背景技术

随着基于闪存的固态存储技术的发展，固态硬盘(SolidStateDisk，SSD)逐渐被引入到存储系统中。因其小粒度随机读性能较高，SSD通常被用于对每秒进行读写(I/O)操作(Input/OutputOperationsPerSecond，IOPS)需求较高的应用场景中。

另一方面，多路搜索树(B-tree)是一种较常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。因此，为了进一步提高数据的存取速度，现有技术中对于SSD中的数据，大多采用B-tree的数据结构进行存储。

在SSD中，更新数据的方式为异地更新。所谓异地更新，是指当一个存储节点中的数据发生变化时，在SSD中会将新的数据存储在另外的存储节点中，然后再删除原来的存储节点中的数据。但是，由于B-tree结构中定义的数据存储的最小节点的数据容量一般为4KB，因此，当发生更新的数据粒度较小(例如只有100B)时，仍然需要对4KB的存储节点进行重新写。由此可见，在SSD中采用B-tree的数据结构，导致了对小粒度数据进行更新时产生了写放大问题。

众所周知，SSD的读写速度快，但寿命较短。SSD中的每个存储节点的写入次数是有限的。因此，现有技术中的数据存储方法中，对小粒度数据进行更新时产生的写放大问题，会严重影响SSD的使用寿命。

发明内容

本申请的目的是提供一种数据存储方法及装置，能够通过将数据以LSM-tree的方式缓存在磁性硬盘中，解决对小粒度数据进行更新时产生的写放大问题，延长SSD的使用寿命。

为实现上述目的，本申请提供了如下方案：

根据本申请的第一方面的第一种可能的实现方式，本申请提供一种数据存储方法，所述方法包括：

从内存中获取需要存储至固态硬盘中的数据；

将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

对所述磁性硬盘中缓存的数据执行合并操作；

当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据存储至所述固态硬盘中。

结合第一方面的第二种可能的实现方式，对所述磁性硬盘中缓存的数据执行合并操作，具体包括：

确定所述磁性硬盘中缓存的数据的键名以及版本号；

在具有相同键名的数据中，确定最新生成的数据对应的最新版本号；

保留所述最新版本号对应的数据；

删除另外的版本号对应的数据。

结合第一方面的第三种可能的实现方式，所述将合并后的数据存储至所述固态硬盘中，具体包括：

将合并后的数据写入所述内存；

将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

结合第一方面的第三种可能的实现方式的第一种具体实现方式，所述将合并后的数据写入所述内存之前，还包括：

判断所述内存中是否已经存有所述合并后的数据；

如果是，则直接将所述内存中存有的所述合并后的数据存储至所述固态硬盘中；

否则，执行将合并后的数据写入所述内存的步骤。

结合第一方面的第四种可能的实现方式，所述将合并后的数据存储至所述固态硬盘中之前，还包括：

判断所述磁性硬盘的空闲带宽是否大于预设阈值；

如果是，则将合并后的数据以排序的字符串表为单位存储至所述固态硬盘中；

否则，继续执行将所述数据以日志结构合并树的数据结构缓存至磁性硬盘的步骤。

结合第一方面的第五种可能的实现方式，所述将合并后的数据存储至所述固态硬盘中之前，还包括：

在所述合并后的数据中，确定更新频率小于预设频率的数据；

所述将合并后的数据存储至所述固态硬盘中，具体包括：

将所述更新频率小于预设频率的数据存储至所述固态硬盘中。

结合第一方面的五种可能的实现方式中的任意一种，所述合并后的数据以多路搜索树的数据结构存储在所述固态硬盘中。

结合第一方面的五种可能的实现方式中的任意一种，所述日志结构合并树的索引持久存储于所述磁性硬盘中。

根据本申请的第二方面的第一种可能的实现方式，本申请提供一种数据存储装置，所述装置包括：

数据获取单元，用于从内存中获取需要存储至固态硬盘中的数据；

缓存单元，用于将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

合并单元，用于对所述磁性硬盘中缓存的数据执行合并操作；

存储迁移单元，用于当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据存储至所述固态硬盘中。

结合第二方面的第二种可能的实现方式，所述合并单元，具体用于：

确定所述磁性硬盘中缓存的数据的键名以及版本号；

在具有相同键名的数据中，确定最新生成的数据对应的最新版本号；

保留所述最新版本号对应的数据；

删除另外的版本号对应的数据。

结合第二方面的第三种可能的实现方式，所述存储迁移单元，具体用于：

将合并后的数据写入所述内存；

将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

结合第二方面的第三种可能的实现方式的第一种具体的实现方式，第一判断单元，用于在将合并后的数据写入所述内存之前，判断所述内存中是否已经存有所述合并后的数据；

所述存储迁移单元，用于当所述第一判断单元的判断结果为是时，直接将所述内存中存有的所述合并后的数据存储至所述固态硬盘中；

当所述第一判断单元的判断结果为是时，执行将合并后的数据写入所述内存的步骤。

结合第二方面的第四种可能的实现方式，还包括：

第二判断单元，用于在将合并后的数据存储至所述固态硬盘中之前，判断所述磁性硬盘的空闲带宽是否大于预设阈值；

所述存储迁移单元，用于当所述第二判断单元的判断结果为是时，则将合并后的数据以排序的字符串表为单位存储至所述固态硬盘中；

当所述第二判断单元的判断结果为否时，继续执行将所述数据以日志结构合并树的数据结构缓存至磁性硬盘的步骤。

结合第二方面的第五种可能的实现方式，还包括：

数据确定单元，用于在将合并后的数据存储至所述固态硬盘中之前，在所述合并后的数据中，确定更新频率小于预设频率的数据；

所述存储迁移单元，具体用于：

将所述更新频率小于预设频率的数据存储至所述固态硬盘中。

结合第二方面的五种可能的实现方式中的任意一种，所述合并后的数据以多路搜索树的数据结构存储在所述固态硬盘中。

根据本申请提供的具体实施例，本申请公开了以下技术效果：

本申请公开的数据存储方法或装置，通过将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；对所述磁性硬盘中缓存的数据执行合并操作；将合并后的数据存储至所述固态硬盘中；可以采用磁性硬盘承载小粒度数据的更新过程，并且，由于对所述磁性硬盘中缓存的数据执行了合并操作，当某个键名的数据先后生成了多个不同版本的数据时，最终可以在磁性硬盘中合并成一个版本的数据，从而使得原本对于固态硬盘的多次写入过程，可以简化为一次写入过程，解决了对小粒度数据进行更新时产生的写放大问题，可以延长SSD的使用寿命。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明的数据存储方法实施例1的流程图；

图2为本发明的数据存储方法实施例2的流程图；

图3为本发明的数据存储方法实施例3的流程图；

图4为本发明的数据存储方法实施例4的流程图；

图5为本发明的数据存储方法实施例5的流程图；

图6为本申请的数据存储装置实施例的结构图；

图7为本申请的计算节点的结构图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

图1为本发明的数据存储方法实施例1的流程图。如图1所示，该方法可以包括：

步骤101：从内存中获取需要存储至固态硬盘中的数据；

所述数据可以是电子设备在运行某些程序时在内存中生成的数据。例如，可以是电子设备在运行excel程序进行表格编辑时，用户在表格中录入的数据；或者，可以是电子设备在运行word程序进行文档编辑时，用户在文档中录入的文本数据。当然，也可以是电子设备运行其它程序时在内存中生成的，或者读取到内存中的数据。

步骤102：将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

日志结构合并树(LogStructureMergingTree，LSM-tree)，是一种数据存储结构，具有较高的数据存储效率，同时也不会显著降低数据的读取效率。

步骤103：对所述磁性硬盘中缓存的数据执行合并操作；

采用日志结构合并树对数据进行存储时，可以对存储的数据进行合并。即当缓存有多个键名相同的数据后，可以根据各个数据的版本号，保留最新的版本号对应的数据，而删除另外的版本号对应的数据。

本实施例中，LSM-tree形式的数据是存储在磁性硬盘中的，数据的合并过程也主要是在磁性硬盘中进行的。

LSM-tree形式的数据可以存储在多个数据集合中。不同的数据集合可以对应不同的数据迁移优先级。通常，各个数据集合可以表示为C0，C1，C2，C3，依此类推。数据迁移优先级较高的数据集合的数据个数上限，大于数据迁移优先级较低的数据集合的数据个数上限。例如，C0中的数据个数小于C1中的数据个数，C1中的数据个数小于C2中的数据个数，C2中的数据个数小于C3中的数据个数……C0中的数据可以存储在内存中，C1，C2，C3中的数据可以存储在磁性硬盘中。

当某个数据集合中存储的数据个数达到该数据集合的上限时，可以向该数据集合的下一级(即数据迁移优先级大于该数据集合的)数据集合进行数据转移。例如，当C0中的数据达到存储上限后，可以转移到C1中存储；当C1中的数据达到存储上限后，可以转移到C2中存储，依此类推。并且，在数据转移的过程中，还可以对数据进行排序。以C3中具有1000个数据为例，这1000个数据可以按照数据的键名的顺序进行排列。由于对数据进行了排序，因此将这些数据存储在固态硬盘中以后，可以提高从固态硬盘中读取这些数据的速度。

步骤104：当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据存储至所述固态硬盘中。

具体的，可以先将合并后的数据写入所述内存；

再将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

综上所述，本实施例中，通过将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；对所述磁性硬盘中缓存的数据执行合并操作；将合并后的数据存储至所述固态硬盘中；可以采用磁性硬盘承载小粒度数据的更新过程，并且，由于对所述磁性硬盘中缓存的数据执行了合并操作，当某个键名的数据先后生成了多个不同版本的数据时，最终可以在磁性硬盘中合并成一个版本的数据，从而使得原本对于固态硬盘的多次写入过程，可以简化为一次写入过程，解决了对小粒度数据进行更新时产生的写放大问题，可以延长SSD的使用寿命。

图2为本发明的数据存储方法实施例2的流程图。如图2所示，该方法可以包括：

步骤201：从内存中获取需要存储至固态硬盘中的数据；

步骤202：将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

步骤203：确定所述磁性硬盘中缓存的数据的键名以及版本号；

本实施例中，数据可以以键值(Key-Value)的方式存储在磁性硬盘中。一个最小单位的数据可以具有键名和版本号。其中，键名用于表示该数据的名称，版本号可以直接或间接的表示该数据的生成时间。

步骤204：在具有相同键名的数据中，确定最新生成的数据对应的最新版本号；

当同一个数据被多次编辑或修改，就会生成多个不同版本的并且键名相同的数据。

步骤205：保留所述最新版本号对应的数据；

通常，最新版本号对应的数据的生成时间也是最新的，而最新生成的数据内容往往才是最需要保存的，所以，可以保留所述最新版本号对应的数据。

步骤206：删除另外的版本号对应的数据；

步骤207：当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据写入所述内存；

所述预设容量可以根据实际需求进行设置，当将合并后的数据以排序的字符串表阵列为单位存储至所述固态硬盘中时，所述预设容量可以是2MB。

步骤208：将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

本实施例中，通过在具有相同键名的数据中，确定最新生成的数据对应的最新版本号；保留所述最新版本号对应的数据；删除另外的版本号对应的数据；可以确保合并后的数据的版本是最新的，即在合并过程中可以保留有用的数据，删除无用的数据。

图3为本发明的数据存储方法实施例3的流程图。如图3所示，该方法可以包括：

步骤301：从内存中获取需要存储至固态硬盘中的数据；

步骤302：将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

步骤303：对所述磁性硬盘中缓存的数据执行合并操作；

步骤304：当所述磁性硬盘中缓存的数据容量达到预设容量时，判断所述内存中是否已经存有所述合并后的数据；如果是，执行步骤305；否则，执行步骤306；

电子设备在运行其他程序时，可能会预先将合并后的数据读取到内存中。对于预先读取到内存中的数据，就不必再执行将合并后的数据写入所述内存这一步骤，而可以直接将内存中存有的所述合并后的数据存储至所述固态硬盘中。

步骤305：直接将所述内存中存有的所述合并后的数据存储至所述固态硬盘中；

步骤306：将合并后的数据写入所述内存；

步骤307：将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

本实施例中，通过判断所述内存中是否已经存有所述合并后的数据；当所述内存中已经存有所述合并后的数据时，可以直接将所述内存中存有的所述合并后的数据存储至所述固态硬盘中，而不必再执行将合并后的数据写入所述内存这一步骤，可以提高数据存储效率。

图4为本发明的数据存储方法实施例4的流程图。如图4所示，该方法可以包括：

步骤401：从内存中获取需要存储至固态硬盘中的数据；

步骤402：将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

步骤403：对所述磁性硬盘中缓存的数据执行合并操作；

步骤404：当所述磁性硬盘中缓存的数据容量达到预设容量时，判断所述磁性硬盘的空闲带宽是否大于预设阈值；如果是，执行步骤405；否则，执行步骤406；

磁性硬盘的可用于数据读或写的带宽是有限的，当磁性硬盘的空闲带宽(即尚未被使用的带宽)大于预设阈值时，即磁性硬盘的空闲带宽较大，此时，可以执行将磁性硬盘中缓存的数据存储至固态硬盘中的步骤；当磁性硬盘的空闲带宽小于预设阈值时，即磁性硬盘的空闲带宽较小，此时，可以继续执行将所述数据以日志结构合并树的数据结构缓存至磁性硬盘的步骤，等待磁性硬盘的空闲带宽较大时，再将磁性硬盘中缓存的数据迁移至固态硬盘中。

步骤405：将合并后的数据以排序的字符串表为单位存储至所述固态硬盘中；

前面提到，在对数据进行合并的过程中，可以对数据进行排序，排序后可以得到排序的字符串表(StringSortedTable，SST)。以排序的字符串表为单位将合并后的数据存储至所述固态硬盘中，可以提高从固态硬盘中读取数据的速度。

步骤406：继续执行将所述数据以日志结构合并树的数据结构缓存至磁性硬盘的步骤。

本实施例中，通过判断所述磁性硬盘的空闲带宽是否大于预设阈值，当空闲带宽大于预设阈值时，将合并后的数据写入固态硬盘，当空闲带宽小于预设阈值时，继续将数据缓存至磁性硬盘中，以便磁性硬盘的空闲带宽较大(例如大于预设阈值)时，再将合并后的数据写入固态硬盘，可以进一步提高将数据存储至固态硬盘的效率。

图5为本发明的数据存储方法实施例5的流程图。如图5所示，该方法可以包括：

步骤501：从内存中获取需要存储至固态硬盘中的数据；

步骤502：将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

步骤503：对所述磁性硬盘中缓存的数据执行合并操作；

步骤504：当所述磁性硬盘中缓存的数据容量达到预设容量时，在所述合并后的数据中，确定更新频率小于预设频率的数据；

当用户使用电子设备对某些类型的文件进行编辑时，某些数据可能会被频繁的更改，进而会产生多个键名相同但版本不同的数据。这些数据由于经常发生更新，如果写入固态硬盘后，在短时间内再次发生更新，则会导致对固态硬盘进行多次写操作，所以不适合写入固态硬盘。

本步骤中，可以根据数据的版本等信息，在所述合并后的数据中，确定更新频率小于预设频率的数据。将更新频率较低的数据存储至固态硬盘中，从而进一步减少对固态硬盘的写操作。

步骤505：将所述更新频率小于预设频率的数据存储至所述固态硬盘中。

本实施例中，通过在所述合并后的数据中，确定更新频率小于预设频率的数据。将更新频率较低的数据存储至固态硬盘中，从而进一步减少对固态硬盘的写操作。

需要说明的是，本申请各个实施例中，所述合并后的数据以多路搜索树(B-tree)的数据结构存储在所述固态硬盘中。采用多路搜索树的数据结构，可以提高从固态硬盘中读取数据的速度。

本申请各个实施例中，所述日志结构合并树的索引可以持久存储于所述磁性硬盘中。

本申请还提供了一种数据存储装置。所述数据存储装置可以是同时具有磁性硬盘和固态硬盘的电子设备。

图6为本申请的数据存储装置实施例的结构图。如图6所示，该装置可以包括：

数据获取单元601，用于从内存中获取需要存储至固态硬盘中的数据；

所述数据可以是电子设备在运行某些程序时在内存中生成的数据。例如，可以是电子设备在运行excel程序进行表格编辑时，用户在表格中录入的数据；或者，可以是电子设备在运行word程序进行文档编辑时，用户在文档中录入的文本数据。当然，也可以是电子设备运行其它程序时在内存中生成的，或者读取到内存中的数据。

缓存单元602，用于将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

日志结构合并树(LogStructureMergingTree，LSM-tree)，是一种数据存储结构，具有较高的数据存储效率，同时也不会显著降低数据的读取效率。

合并单元603，用于对所述磁性硬盘中缓存的数据执行合并操作；

采用日志结构合并树对数据进行存储时，可以对存储的数据进行合并。即当缓存有多个键名相同的数据后，可以根据各个数据的版本号，保留最新的版本号对应的数据，而删除另外的版本号对应的数据。

本实施例中，LSM-tree形式的数据是存储在磁性硬盘中的，数据的合并过程也主要是在磁性硬盘中进行的。

LSM-tree形式的数据可以存储在多个数据集合中。不同的数据集合可以对应不同的数据迁移优先级。通常，各个数据集合可以表示为C0，C1，C2，C3，依此类推。数据迁移优先级较高的数据集合的数据个数上限，大于数据迁移优先级较低的数据集合的数据个数上限。例如，C0中的数据个数小于C1中的数据个数，C1中的数据个数小于C2中的数据个数，C2中的数据个数小于C3中的数据个数……C0中的数据可以存储在内存中，C1，C2，C3中的数据可以存储在磁性硬盘中。

当某个数据集合中存储的数据个数达到该数据集合的上限时，可以向该数据集合的下一级(即数据迁移优先级大于该数据集合的)数据集合进行数据转移。例如，当C0中的数据达到存储上限后，可以转移到C1中存储；当C1中的数据达到存储上限后，可以转移到C2中存储，依此类推。并且，在数据转移的过程中，还可以对数据进行排序。以C3中具有1000个数据为例，这1000个数据可以按照数据的键名的顺序进行排列。由于对数据进行了排序，因此将这些数据存储在固态硬盘中以后，可以提高从固态硬盘中读取这些数据的速度。

存储迁移单元604，用于当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据存储至所述固态硬盘中。

具体的，可以先将合并后的数据写入所述内存；

再将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

综上所述，本实施例中，通过将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；对所述磁性硬盘中缓存的数据执行合并操作；将合并后的数据存储至所述固态硬盘中；可以采用磁性硬盘承载小粒度数据的更新过程，并且，由于对所述磁性硬盘中缓存的数据执行了合并操作，当某个键名的数据先后生成了多个不同版本的数据时，最终可以在磁性硬盘中合并成一个版本的数据，从而使得原本对于固态硬盘的多次写入过程，可以简化为一次写入过程，可以延长SSD的使用寿命。

实际应用中，所述合并单元603，具体可以用于：

确定所述磁性硬盘中缓存的数据的键名以及版本号；

在具有相同键名的数据中，确定最新生成的数据对应的最新版本号；

保留所述最新版本号对应的数据；

删除另外的版本号对应的数据。

实际应用中，所述存储迁移单元604，具体可以用于：

将合并后的数据写入所述内存；

将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

实际应用中，该装置还可以包括：

第一判断单元，用于在将合并后的数据写入所述内存之前，判断所述内存中是否已经存有所述合并后的数据；

所述存储迁移单元604，可以用于当所述第一判断单元的判断结果为是时，直接将所述内存中存有的所述合并后的数据存储至所述固态硬盘中；

当所述第一判断单元的判断结果为是时，执行将合并后的数据写入所述内存的步骤。

实际应用中，该装置还可以包括：

第二判断单元，用于在将合并后的数据存储至所述固态硬盘中之前，判断所述磁性硬盘的空闲带宽是否大于预设阈值；

所述存储迁移单元604，可以用于当所述第二判断单元的判断结果为是时，则将合并后的数据以排序的字符串表为单位存储至所述固态硬盘中；

当所述第二判断单元的判断结果为否时，继续执行将所述数据以日志结构合并树的数据结构缓存至磁性硬盘的步骤。

实际应用中，该装置还可以包括：

数据确定单元，用于在将合并后的数据存储至所述固态硬盘中之前，在所述合并后的数据中，确定更新频率小于预设频率的数据；

所述存储迁移单元604，具体可以用于：

将所述更新频率小于预设频率的数据存储至所述固态硬盘中。

实际应用中，所述合并后的数据以多路搜索树的数据结构存储在所述固态硬盘中。所述日志结构合并树的索引持久存储于所述磁性硬盘中。

另外，本申请实施例还提供了一种计算节点，计算节点可能是包含计算能力的主机服务器，或者是个人计算机PC，或者是可携带的便携式计算机或终端等等，本申请具体实施例并不对计算节点的具体实现做限定。

图7为本申请的计算节点的结构图。如图7所示，计算节点700包括：

处理器(processor)710，通信接口(CommunicationsInterface)720，存储器(memory)730，总线740。

处理器710，通信接口720，存储器730通过总线740完成相互间的通信。

处理器710，用于执行程序732。

具体地，程序732可以包括程序代码，所述程序代码包括计算机操作指令。

处理器710可能是一个中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecificIntegratedCircuit)，或者是被配置成实施本申请实施例的一个或多个集成电路。

存储器730，用于存放程序732。存储器730可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。

程序732中各模块的具体实现参见图6所示实施例中的相应单元，在此不赘述。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的硬件平台的方式来实现，当然也可以全部通过硬件来实施，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本申请的限制。

Claims (16)

1.一种数据存储方法，其特征在于，所述方法包括：

从内存中获取需要存储至固态硬盘中的数据；

将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

对所述磁性硬盘中缓存的数据执行合并操作；

当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据存储至所述固态硬盘中。

2.根据权利要求1所述的方法，其特征在于，对所述磁性硬盘中缓存的数据执行合并操作，具体包括：

确定所述磁性硬盘中缓存的数据的键名以及版本号；

在具有相同键名的数据中，确定最新生成的数据对应的最新版本号；

保留所述最新版本号对应的数据；

删除另外的版本号对应的数据。

3.根据权利要求1所述的方法，其特征在于，所述将合并后的数据存储至所述固态硬盘中，具体包括：

将合并后的数据写入所述内存；

将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

4.根据权利要求3所述的方法，其特征在于，所述将合并后的数据写入所述内存之前，还包括：

判断所述内存中是否已经存有所述合并后的数据；

如果是，则直接将所述内存中存有的所述合并后的数据存储至所述固态硬盘中；

否则，执行将合并后的数据写入所述内存的步骤。

5.根据权利要求1所述的方法，其特征在于，所述将合并后的数据存储至所述固态硬盘中之前，还包括：

判断所述磁性硬盘的空闲带宽是否大于预设阈值；

如果是，则将合并后的数据以排序的字符串表为单位存储至所述固态硬盘中；

否则，继续执行将所述数据以日志结构合并树的数据结构缓存至磁性硬盘的步骤。

6.根据权利要求1所述的方法，其特征在于，所述将合并后的数据存储至所述固态硬盘中之前，还包括：

在所述合并后的数据中，确定更新频率小于预设频率的数据；

所述将合并后的数据存储至所述固态硬盘中，具体包括：

将所述更新频率小于预设频率的数据存储至所述固态硬盘中。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述合并后的数据以多路搜索树的数据结构存储在所述固态硬盘中。

8.根据权利要求1-6任一项所述的方法，其特征在于，所述日志结构合并树的索引持久存储于所述磁性硬盘中。

9.一种数据存储装置，其特征在于，所述装置包括：

数据获取单元，用于从内存中获取需要存储至固态硬盘中的数据；

缓存单元，用于将所述数据以日志结构合并树的数据结构缓存至磁性硬盘中；

合并单元，用于对所述磁性硬盘中缓存的数据执行合并操作；

存储迁移单元，用于当所述磁性硬盘中缓存的数据容量达到预设容量时，将合并后的数据存储至所述固态硬盘中。

10.根据权利要求9所述的装置，其特征在于，所述合并单元，具体用于：

确定所述磁性硬盘中缓存的数据的键名以及版本号；

在具有相同键名的数据中，确定最新生成的数据对应的最新版本号；

保留所述最新版本号对应的数据；

删除另外的版本号对应的数据。

11.根据权利要求9所述的装置，其特征在于，所述存储迁移单元，具体用于：

将合并后的数据写入所述内存；

将写入所述内存中的所述合并后的数据存储至所述固态硬盘中。

12.根据权利要求11所述的装置，其特征在于，还包括：

第一判断单元，用于在将合并后的数据写入所述内存之前，判断所述内存中是否已经存有所述合并后的数据；

所述存储迁移单元，用于当所述第一判断单元的判断结果为是时，直接将所述内存中存有的所述合并后的数据存储至所述固态硬盘中；

当所述第一判断单元的判断结果为是时，执行将合并后的数据写入所述内存的步骤。

13.根据权利要求9所述的装置，其特征在于，还包括：

第二判断单元，用于在将合并后的数据存储至所述固态硬盘中之前，判断所述磁性硬盘的空闲带宽是否大于预设阈值；

所述存储迁移单元，用于当所述第二判断单元的判断结果为是时，则将合并后的数据以排序的字符串表为单位存储至所述固态硬盘中；

当所述第二判断单元的判断结果为否时，继续执行将所述数据以日志结构合并树的数据结构缓存至磁性硬盘的步骤。

14.根据权利要求9所述的装置，其特征在于，还包括：

数据确定单元，用于在将合并后的数据存储至所述固态硬盘中之前，在所述合并后的数据中，确定更新频率小于预设频率的数据；

所述存储迁移单元，具体用于：

将所述更新频率小于预设频率的数据存储至所述固态硬盘中。

15.根据权利要求9-14任一项所述的装置，其特征在于，所述合并后的数据以多路搜索树的数据结构存储在所述固态硬盘中。

16.根据权利要求9-14任一项所述的装置，其特征在于，所述日志结构合并树的索引持久存储于所述磁性硬盘中。