[发明专利]一种处理数据的方法及装置

权利要求书

1.一种处理数据的方法，其特征在于，包括:所述方法应用于处理设备,所述处理设备对数据结构中的结点和每一结点的统计值进行管理；每一结点中包含：固定数据位和至少一个可选数据位；所述固定数据位用于记录数据管理信息在所述结点中存放的位置；所述数据管理信息存储于所述结点中的至少一个可选数据位，用于记录所述结点内存储的有效数据的个数或者有效数据的位置；所述统计值包括：统计次数；所述统计次数是所述数据管理信息更新的次数；

所述处理设备接收数据操作请求消息；所述数据操作请求消息为插入数据操作请求消息或删除数据操作请求消息；

所述处理设备根据所述操作请求消息从所述处理设备管理的结点中确定出处理结点；

所述处理设备根据所述操作请求消息，在所述处理结点中插入数据或删除数据，并更新所述数据管理信息；

所述处理设备获取所述处理结点的统计值；

当所述处理结点的统计值包括：统计次数时，所述处理设备更新所述统计次数；

所述处理设备确定更新后的所述统计次数是否等于预设的统计阈值；

在确定更新后的所述统计次数等于所述统计阈值的情况下，所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位，并将所述统计次数清零；

所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位，并将所述待移动数据位的位置记录于所述处理结点的固定数据位。

2.根据权利要求1所述的方法，其特征在于，所述统计值还包括：更新时间；所述更新时间是上一次移动所述数据管理信息的时间；

当所述处理结点的统计值包括：更新时间时，所述处理设备获取当前时间；

所述处理设备确定所述更新时间与所述当前时间的差值是否达到门限值；

在所述更新时间与所述当前时间的差值达到所述门限值的情况下，所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位，并更新所述更新时间为所述当前时间；

所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位，并将所述待移动数据位的位置记录于所述处理结点的固定数据位。

3.根据权利要求1或2所述的方法，其特征在于，所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位包括：

所述处理设备从所述处理结点的可选数据位中随机确定出待处理数据位。

4.根据权利要求1或2所述的方法，其特征在于，按照所述处理设备读取处理结点中数据位的顺序为参考方向，第一次读取的可选数据位为第一个可选数据位，最后读取的可选数据位为最后一个可选数据位；下一次读取到的可选数据位为当前读取的数据位的后一个可选数据位；

所述根据预设规则从所述处理结点的可选数据位中确定出待移动数据位包括：

依次判断所述数据管理信息当前所在的每一数据位是否为所述处理结点的最后一个可选数据位；

若所述数据管理信息当前所在的数据位不是所述处理结点的最后一个可选数据位，则将所述数据管理信息当前所在的数据位的后一个可选数据位确定为所述待移动数据位；

若所述数据管理信息当前所在的数据位是所述处理结点的最后一个可选数据位，则将所述处理结点中的第一个可选数据位确定为所述待移动数据位。

5.根据权利要求1或2所述的方法，其特征在于，在所述数据管理信息用于记录所述结点内存储的有效数据的个数的情况下，所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位包括：

依次确定所述待移动数据位是否存储有效数据；

在所述待移动数据位中没有存储有效数据的情况下，将与所述待移动数据位对应的所述数据管理信息移动至所述待移动数据位；

在所述待移动数据位中存储有效数据的情况下，将与所述待移动数据位对应的所述数据管理信息移动至所述待移动数据位，并将所述待移动数据位中的有效数据移动至第一个没有存储有效数据的可选数据位。