[发明专利]一种基于扇区的数据写入方法及相关设备

说明书

本发明公开了一种基于扇区的数据写入方法及相关设备，方法包括获取待写入数据，其中，待写入数据包括数据尾；根据待写入数据，确定与待写入数据对应的写入扇区；以写入扇区的最后一个字节为起点，对写入扇区的最后一列进行遍历，直至遍历到的字节的数值与数据尾相同或遍历的次数与写入扇区的列数相等；当遍历到的字节的数值与数据尾相同时，确定该字节的下一列为写入列；以及，当遍历的次数与写入扇区的列数相等且最后遍历到的字节的数值与数据尾不同时，确定写入扇区的第一列为写入列；以写入列的第一个字节为起点，依次将待写入数据写入写入列。本发明通过将写入方式有以行为单位进行写入转换为以列的形式进行写入，提高了数据写入的速率。

技术领域

本发明涉及数据存储技术领域，特别涉及一种基于扇区的数据写入方 法及相关设备。

背景技术

FLASH是一种程序存储器，其空间大，在掉电的情况下也能保存数据而 不丢失。其具有安全、快速、体积小、容量大、成本低的特点。在读写上， 其读写寿命达到10万次。磁盘在每次写入数据时，是基于磁盘进行数据存 储的。扇区是磁盘的存储数据的基本单位。为了提升FLASH的扇区寿命， FLASH扇区采用以空间换寿命的形式进行数据存储。以一个扇区大小为128 字节，每次存储的数据的字节数为14个字节为例，每一次存储数据时，每 一个被存储的数据的组成为：数据头(0xaa)+14个用户数据+数据尾(0x55)， 共16个字节。可将一个扇区理解为128个方格的表格，该表格16行8列， 每次存储一个数据都占用两行，而空白区域用零进行填充。每一次存储， 不再是将原有数据擦除再重新写入，而是直接再原有的存储数据的后面直 接写入，因此，再存储了8组数据后，表格中的每一个方格都只被写入一 次，因此寿命延长了8倍。当写了80万组数据时，按照以往每一次写入都 要将整个扇区擦除在写入的方式，需要擦除写如80万次，而采用以空间换 寿命的形式，每个方格实际写入次数仅10万次，极大地提高了寿命。

但是这种方式有一个关键问题，在写入新的数据时，如何快速定位该 数据所在位置。以往的擦除写入方式，由于以往的数据都被擦除，因此， 只要从扇区的第一个位置写入即刻，但对以空间换寿命的方式，扇区的第 一个位置已经被填入了数据，无法直接写入。现有确定新的数据写入的位 置的方式主要通过遍历读取实现。即从扇区的最后一个位置往前进行读取， 判断是否为零，直至得到方格的数据不为零，以非零位置的下一个位置作 为新数据写入的起点。这种方式耗时较久，效率低下，尤其是对于大容量 的扇区，例如现在流行的4k扇区，会严重影响到数据存储的速率。

发明内容

本发明要解决的技术问题在于对扇区进行数据写入速率较慢，针对现 有技术的不足，提供一种基于扇区的数据写入方法。

为了解决上述技术问题，本发明所采用的技术方案如下：

一种基于扇区的数据写入方法，所述方法包括：

获取待写入数据，其中，所述待写入数据包括数据尾；

根据所述待写入数据，确定行数与所述待写入数据的数据长度相等的 写入扇区为目的扇区；

以所述目的扇区的最后一个字节为起点，对所述目的扇区的最后一列 进行遍历，直至遍历到的字节的数值与所述数据尾相同或遍历的次数与所 述目的扇区的列数相等；

当遍历到的字节的数值与所述数据尾相同时，确定该字节的下一列为 写入列；以及，

当遍历的次数与所述目的扇区的列数相等且最后遍历到的字节的数值 与所述数据尾不同时，确定所述目的扇区的第一列为写入列；

以所述写入列的第一个字节为起点，依次将所述待写入数据写入所述 写入列。

所述基于扇区的数据写入方法，其中，所述获取待写入数据之前，还 包括：

获取初始数据；

对所述初始数据进行预处理，得到包含数据尾的待写入数据。