[发明专利]一种数据访问方法、装置、设备及计算机可读存储介质

权利要求书

1.一种数据访问方法，其特征在于，应用于非易失存储器，所述非易失存储器的线性存储空间包括头区域、索引区域及数据区域，所述头区域存储有所述索引区域的位置信息，所述索引区域存储有所述数据区域中数据块的位置信息及长度信息，所述数据区域存储有数据块；所述数据访问方法包括：

读取所述头区域，并由所述头区域中获取所述索引区域的位置信息；

基于所述索引区域的位置信息定位到所述索引区域，并将所述索引区域中存储的信息读取到内存中；

接收数据访问请求，由所述内存中确定与所述数据访问请求对应的位置信息，并基于该位置信息或者基于该位置信息及对应长度信息对所述数据区域实现数据访问。

2.根据权利要求1所述的方法，其特征在于，将所述索引区域中存储的信息读取到内存中之后，还包括：

在所述内存中构造已用空间信息和空闲空间信息，所述已用空间信息包括所述索引区域中存储的信息，所述空闲空间信息包括所述数据区域中未被占用的空间的位置信息及长度信息；

对应的，由所述内存中确定与所述数据访问请求对应的位置信息，包括：

如果所述数据访问请求为数据读取请求或数据删除请求，则由所述已用空间信息中确定与所述数据访问请求对应的位置信息，如果所述数据访问请求为数据写入请求，则由所述空闲空间信息中确定与所述数据访问请求对应的位置信息。

3.根据权利要求2所述的方法，其特征在于，由所述已用空间信息中确定与所述数据访问请求对应的位置信息，包括：

判断所述已用空间信息中是否存在与所述数据访问请求携带的数据标识对应的位置信息，如果是，则确定该位置信息为与所述数据访问请求对应的位置信息，如果否，则返回不存在对应数据的信息。

4.根据权利要求3所述的方法，其特征在于，由所述空闲空间信息中确定与所述数据访问请求对应的位置信息，包括：

判断所述空闲空间信息中是否存在长度大于所述数据访问请求对应数据长度的长度信息，如果是，则确定任一该长度信息对应的位置信息为与所述数据访问请求对应的位置信息，如果否，则返回无法实现数据访问的信息。

5.根据权利要求2所述的方法，其特征在于，对所述数据区域实现数据访问，包括：

如果所述数据访问请求为数据写入请求，则计算所述数据访问请求对应的数据的校验码，将所述校验码及对应数据依次写入至与所述数据访问请求对应位置信息的位置处，再次写入所述校验码得到对应的数据块；

如果所述数据访问请求为数据读取请求，则由所述数据访问请求对应位置信息的位置处获取对应长度信息的长度的数据块，利用该数据块中包含的校验码对该数据块中包含的数据进行校验，并在校验通过后将对应数据返回，否则则返回数据损坏的信息；

如果所述数据访问请求为数据删除请求，则删除所述数据删除请求对应位置信息的位置处对应长度信息的长度的数据块，并返回删除完成的信息。

6.根据权利要求5所述的方法，其特征在于，对所述数据区域实现数据访问之后，还包括：

如果所述数据访问请求为数据写入请求，则将写入的数据对应数据块的位置信息及长度信息由所述空闲空间信息移入至所述已用空间信息中；

如果所述数据访问请求为数据删除请求，则将删除的数据块的位置信息及长度信息由所述已用空间信息移入至所述空闲空间信息中。

7.根据权利要求6所述的方法，其特征在于，对所述数据区域实现数据访问之后，还包括：

如果所述数据访问请求为数据写入请求，则将写入的数据对应数据块的位置信息及长度信息增加至所述索引区域中；

如果所述数据访问请求为数据删除请求，则将删除的数据块的位置信息及长度信息由所述索引区域中删除。