[发明专利]数据写入的方法及装置

说明书

本发明公开了一种数据写入的方法及装置，涉及数据存储领域，用于解决写时延的降低效果不稳定的问题。所述方法包括：根据预设抽样算法对待写入数据进行抽样，得到目标标签，所述目标标签用于表示所述待写入数据中数据位的数值分布情况；从预设组标签集合中查找与所述目标标签相似度最高的目标组标签，所述预设组标签集合由至少一个组标签组成，每个组标签对应具有相似数据特征的至少两个空闲数据页；从所述目标组标签对应的至少一个空闲数据页中选择目标空闲数据页；将所述待写入数据中与所述目标空闲数据页存在差异的数据位，写入所述目标空闲数据页中的对应位置。本发明主要应用于数据读写操作过程中。

技术领域

本发明涉及数据存储领域，尤其涉及一种数据写入的方法及装置。

背景技术

随着缓存技术的发展，在动态随机存取存储器(Dynamic Random Access Memory，简称DRAM)之后，业界开发出了用于替换DRAM的新的存储器相变内存(Phase-ChangeMemory，简称PCM)。由于相变内存结合了DRAM内存的高速存取特性，以及闪存在关闭电源之后保留数据的特性，因此相变内存被业界视为未来替代DRAM的闪存和内存。但是，在相变内存的读写操作中，写时延远大于读时延，其原因在于：在写0和写1时的时延具有不对称性，即写0(也称reset)的时延很低，写1(也称set)时延很大，两者的时延相差十几倍以上。而读0和读1的读时延基本相同。

为了提高数据写入的速度，现有技术提供了一种数据写入方法，在该发那个发中仅将发生变化的数据进行写入。具体的：按照空闲数据页的地址顺序或者空闲数据页产生的时间顺序为待写入数据分配空闲数据页，空闲数据页的地址为写入地址，获取写入地址上当前已存储的数据(写入地址为待写入数据即将存入的地址)，将该数据与待写入数据进行比较，得到差异的数据位，对该差异的数据位进行写操作。上述在写入之前将写入地址中已存储的数据进行读出并与待写入数据进行比较的步骤成为写前读。

在实现上述数据写入的过程中，发明人发现现有技术中至少存在如下问题：当待写入数据与已存储的数据差别完全不同时，需要将待写入数据的各个数据位全部存储到该写入地址中写操作涉及的数据量，与不进行写前读直接进行写入的数据量相同，即不会减少写1操作的数量，进而无法降低写时延。可见，现有技术中仅按照空闲数据页的地址顺序或者空闲数据页产生的时间顺序将空闲数据页分配用于写入待写入数据，由于按照此种方式获得的空闲数据页可能出现与待写入数据完全不同或基本不同，此时进行差异写入将造成大量的写操作，无法保证降低写入量，写时延的降低效果不稳定。

发明内容

本发明的实施例提供一种数据写入的方法及装置，用于解决写时延的降低效果不稳定的问题。

第一方面，本发明提供了一种数据写入的方法，所述方法包括：

根据预设抽样算法对待写入数据进行抽样，得到目标标签，所述目标标签用于表示所述待写入数据中数据位的数值分布情况；

从预设组标签集合中查找与所述目标标签相似度最高的目标组标签，所述预设组标签集合由至少一个组标签组成，每个组标签对应具有相似数据特征的至少两个空闲数据页；

从所述目标组标签对应的至少一个空闲数据页中选择目标空闲数据页；

将所述待写入数据中与所述目标空闲数据页存在差异的数据位，写入所述目标空闲数据页中的对应位置。

结合第一方面，在所述第一方面的第一种可能的实现方式中，所述根据预设抽样算法对待写入数据进行抽样，得到目标标签，包括：

将所述待写入数据划分为预设数量的数据区域；

分别分析每个数据区域中数据的分布特征，根据所述分布特征确定每个数据区域的标识位；

根据确定出的每个数据区域的标识位确定所述目标标签。