发明名称 |
一种处理数据的方法及装置 |
摘要 |
本发明实施例提供了一种处理数据的方法及装置,涉及通信领域,用以延长PCM的使用寿命。所述方法包括:处理设备接收数据操作请求消息;根据操作请求消息确定处理结点;根据操作请求消息,在处理结点中插入数据或删除数据,并更新数据管理信息;获取处理结点的统计值;当处理结点的统计值包括:统计次数时,更新统计次数;确定更新后的统计次数是否等于统计阈值;在更新后的统计次数等于统计阈值的情况下,从处理结点的可选数据位中确定出待移动数据位,并将统计次数清零;将处理结点的数据管理信息移动至待移动数据位,并将待移动数据位的位置记录于处理结点的固定数据位。本发明实施例适用于将B树存储于PCM中的场景。 |
申请公布号 |
CN105095197A |
申请公布日期 |
2015.11.25 |
申请号 |
CN201410152632.X |
申请日期 |
2014.04.16 |
申请人 |
华为技术有限公司;中国科学院计算技术研究所 |
发明人 |
张子刚;熊劲;岳银亮 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京中博世达专利商标代理有限公司 11274 |
代理人 |
申健 |
主权项 |
一种处理数据的方法,其特征在于,包括:所述方法应用于处理设备,所述处理设备对数据结构中的结点和每一结点的统计值进行管理;每一结点中包含:固定数据位和至少一个可选数据位;所述固定数据位用于记录数据管理信息在所述结点中存放的位置;所述数据管理信息存储于所述结点中的至少一个可选数据位,用于记录所述结点内存储的有效数据的个数或者有效数据的位置;所述统计值包括:统计次数;所述统计次数是所述数据管理信息更新的次数;所述处理设备接收数据操作请求消息;所述数据操作请求消息为插入数据操作请求消息或删除数据操作请求消息;所述处理设备根据所述操作请求消息从所述处理设备管理的结点中确定出处理结点;所述处理设备根据所述操作请求消息,在所述处理结点中插入数据或删除数据,并更新所述数据管理信息;所述处理设备获取所述处理结点的统计值;当所述处理结点的统计值包括:统计次数时,所述处理设备更新所述统计次数;所述处理设备确定更新后的所述统计次数是否等于预设的统计阈值;在确定更新后的所述统计次数等于所述统计阈值的情况下,所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位,并将所述统计次数清零;所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位,并将所述待移动数据位的位置记录于所述处理结点的固定数据位。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |