[发明专利]一种数据存储方法及装置

说明书

本申请实施例提供一种数据存储方法及装置，方法包括读取存储装置中的所有条目数据的存储序号；将所有条目数据的存储序号作为环形数列，并计算环形数列中的任意相邻两个存储序号之间的差值；根据环形数列中的任意相邻两个存储序号之间的差值，确定环形数列中是否存在断点；如果不存在断点，确定下一个写入存储装置的条目数据的序号为环形等差数列的起始值；如果存在断点，根据断点的数量确定下一个写入存储装置的条目数据的序号。本申请实施例能够基于存储装置中条目数据的存储序号与环形等差数列之间的关系确定下一个写入存储装置的条目数据的序号，不需要获取存储装置中已存储的全部数据，能够提高确定新写入条目数据序号的速度。

技术领域

本申请涉及计算机技术领域，尤其涉及一种数据存储方法及装置。

背景技术

处理器利用存储装置(例如非易失性存储器)存储数据时，可以将大量数据按条目写入存储装置，形成条目数据，每一条目数据有与其对应的序号。当存储装置存满后，下一个需要写入的数据将覆盖最先写入的数据。

处理器向存储装置中存储条目数据时，需要确定新写入存储装置的条目数据的写入点，确定写入点的方法有：读取存储装置中存储的全部条目数据，按照条目数据的写入时间点对全部条目数据进行排序，根据排序结果确定新写入存储装置的条目数据的写入点。

但是，该种确定写入点的方法需要从存储器中读取大量的数据，这一过程占用资源过多，使得写入数据的时间过长，写入数据的效率低下。

发明内容

本申请实施例提供一种数据存储方法及装置，以解决写入数据效率低下的问题。

第一方面，本申请实施例提供一种数据存储方法，包括：应用于存储装置，存储装置用于存储至多N个条目数据，并在每个条目数据写入存储装置时，为每个条目数据分配存储序号；其中，第i个条目数据的存储序号与第i-1个数据条目的存储序号相差第一预设值，i小于或者等于N；当写入存储器的数据条目的数量为N个时，N个条目数据对应的N个存储序号形成环形等差数列；方法包括：读取存储装置中的所有条目数据的存储序号；将所有条目数据的存储序号作为环形数列，并计算环形数列中的任意相邻两个存储序号之间的差值；根据环形数列中的任意相邻两个存储序号之间的差值，确定环形数列中是否存在断点，断点为环形数列中的相邻两个存储序号的差值不为第一预设值的位置；如果不存在断点，确定下一个写入存储装置的条目数据的序号为环形等差数列的起始值；如果存在断点，根据断点的数量确定下一个写入存储装置的条目数据的序号。

在一种可实现的方式中，将所有条目数据的存储序号作为环形数列，并计算环形数列中的任意相邻两个存储序号之间的差值的步骤包括：确定环形数列中的存储序号的数量；如果环形数列中的存储序号的数量大于1，循环执行以下步骤：S1，判断环形数列中第j个存储序号与第j+1个存储序号之间的差值是否等于第一预设值；如果等于第一预设值，执行步骤S2；如果不等于第一预设值，确定第j个存储序号与第j+1个存储序号之间存在断点，并执行步骤S2；其中，j的起始值为1；S2，判断第j+1个存储序号是否为环形数列中的最后一个存储序号；如果第j+1个存储序号是环形数列中的最后一个存储序号，结束循环；如果第j+1个存储序号不是环形数列中的最后一个存储序号，则将j的数值加1，并跳转至步骤S1。

在一种可实现的方式中，还包括：如果环形数列中的存储序号的数量等于0，确定下一个写入存储装置的条目数据的序号为环形等差数列的起始值。

在一种可实现的方式中，还包括：如果环形数列中的存储序号的数量等于1，确定下一个写入存储装置的条目数据的序号为第一数值，第一数值环形数列中的存储序号的值与第一预设值之和。

在一种可实现的方式中，如果存在断点，根据断点的数量确定下一个写入存储装置的条目数据的序号，包括：如果断点的数量等于1，确定下一个写入存储装置的条目数据的序号为第二数值，第二数值为断点位置的前一个存储序号与第一预设值之和。