本发明专利技术实施例提供了一种处理数据的方法及装置，涉及通信领域，用以延长PCM的使用寿命。所述方法包括：处理设备接收数据操作请求消息；根据操作请求消息确定处理结点；根据操作请求消息，在处理结点中插入数据或删除数据，并更新数据管理信息；获取处理结点的统计值；当处理结点的统计值包括：统计次数时，更新统计次数；确定更新后的统计次数是否等于统计阈值；在更新后的统计次数等于统计阈值的情况下，从处理结点的可选数据位中确定出待移动数据位，并将统计次数清零；将处理结点的数据管理信息移动至待移动数据位，并将待移动数据位的位置记录于处理结点的固定数据位。本发明专利技术实施例适用于将B树存储于PCM中的场景。
【技术实现步骤摘要】
本专利技术涉及通信领域，尤其涉及一种处理数据的方法及装置。
技术介绍
B树(B-tree)是一种树状数据结构。如图1所示，它能够有序的存储数据，并允许以0(log η)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构，因此B树能够减少定位记录时所经历的中间过程，从而加快存取速度，所以被广泛地应用在数据库和文件系统中。PCM (Phase Change Memory，相变存储器)是一种非易失存储设备，它利用材料的可逆转的相变来存储数据，近年来已成为存储器业界热门研发主题。但是，PCM写功耗高，写带宽低，写延迟大，写次数受限。在将B树结点存储到PCM中时，可以将B树中每一结点内的数据有序存储或者无序存储，后者相对于前者能够大幅度降低PCM写操作，从而减少PCM磨损。现有技术中，将PCM中每结点内的数据无序存放在PCM的具体做法有两种。第一种:如图2所示，在结点第一个数据位位置记录结点内有效数据位个数num。插入数据时，直接在第一个未用数据位存放需要插入的数据，并增加num ;删除数据时，将最后一个有效数据位中的数据覆盖需要删除的数据，并降低num ;更新数据时，直接原地更新。第二种:如图3所示，在结点第一个数据位位置记录结点内有效数据位位图bitmap。插入数据时，将数据直接插入到未用的数据位中，并设置相应的bitmap位；删除数据时，直接设置相应的bitmap位；更新数据时,进行原地更新。在实现上述B树中每结点的数据无序存储的过程中，专利技术人发现现有技术中至少存在如下问题:结点中的数据每删除或者插入一次，有效数据位个数num或者有效数据位位图bitmap都需要更新一次,从而使得PCM中存储有效数据位个数num或者有效数据位位图bitmap处的磨损远大于其他存储位置的磨损,进而缩短了 PCM使用寿命。
技术实现思路
本专利技术的实施例提供一种处理数据的方法及装置，采用了结点中的数据删除与插入到达一定值的时候，就将数据管理信息进行移动的方法，用以延长PCM的使用寿命。为达到上述目的，本专利技术的实施例采用如下技术方案:第一方面，本专利技术实施例提供了一种处理数据的方法，包括:所述方法应用于处理设备，所述处理设备对数据结构中的结点和每一结点的统计值进行管理；每一结点中包含:固定数据位和至少一个可选数据位；所述固定数据位用于记录数据管理信息在所述结点中存放的位置；所述数据管理信息存储于所述结点中的至少一个可选数据位，用于记录所述结点内存储的有效数据的个数或者有效数据的位置；所述统计值包括:统计次数；所述统计次数是所述数据管理信息更新的次数；所述处理设备接收数据操作请求消息；所述数据操作请求消息为插入数据操作请求消息或删除数据操作请求消息；所述处理设备根据所述操作请求消息从所述处理设备管理的结点中确定出处理结点；所述处理设备根据所述操作请求消息，在所述处理结点中插入数据或删除数据，并更新所述数据管理信息；所述处理设备获取所述处理结点的统计值；当所述处理结点的统计值包括:统计次数时，所述处理设备更新所述统计次数；所述处理设备确定更新后的所述统计次数是否等于预设的统计阈值；在确定更新后的所述统计次数等于所述统计阈值的情况下，所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位，并将所述统计次数清零；所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位，并将所述待移动数据位的位置记录于所述处理结点的固定数据位。在第一方面的第一种可能的实现方式中，所述统计值还包括:更新时间；所述更新时间是上一次移动所述数据管理信息的时间；当所述处理结点的统计值包括:更新时间时，所述处理设备获取当前时间；所述处理设备确定所述更新时间与所述当前时间的差值是否达到门限值；在所述更新时间与所述当前时间的差值达到所述门限值的情况下，所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位，并更新所述更新时间为所述当前时间；所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位，并将所述待移动数据位的位置记录于所述处理结点的固定数据位。结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位包括:所述处理设备从所述处理结点的可选数据位中随机确定出待处理数据位。结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，按照所述处理设备读取处理结点中数据位的顺序为参考方向，第一次读取的可选数据位为第一个可选数据位，最后读取的可选数据位为最后一个可选数据位；下一次读取到的可选数据位为当前读取的数据位的后一个可选数据位；所述根据预设规则从所述处理结点的可选数据位中确定出待移动数据位包括:依次判断所述数据管理信息当前所在的每一数据位是否为所述处理结点的最后一个可选数据位；若所述数据管理信息当前所在的数据位不是所述处理结点的最后一个可选数据位，则将所述数据管理信息当前所在的数据位的后一个可选数据位确定为所述待移动数据位；若所述数据管理信息当前所在的数据位是所述处理结点的最后一个可选数据位，则将所述处理结点中的第一个可选数据位确定为所述待移动数据位。结合第一方面或第一方面的第一至第三任一种可能的实现方式，在第一方面的第四种可能的实现方式中，在所述数据管理信息用于记录所述结点内存储的有效数据的个数的情况下，所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位包括:依次确定所述待移动数据位是否存储有效数据；在所述待移动数据位中没有存储有效数据的情况下，将与所述待移动数据位对应的所述数据管理信息移动至所述待移动数据位；在所述待移动数据位中存储有效数据的情况下，将与所述待移动数据位对应的所述数据管理信息移动至所述待移动数据位，并将所述待移动数据位中的有效数据移动至第一个没有存储有效数据的可选数据位。结合第一方面或第一方面的第一至第三任一种可能的实现方式，在第一方面的第五种可能的实现方式中，在所述数据管理信息用于记录所述结点内存储的有效数据的位置的情况下，所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位包括:依次确定所述待移动数据位是否存储有效数据；在所述待移动数据位中没有存储有效数据的情况下，将与所述待移动数据位对应的所述数据管理信息移动至所述待移动数据位；在所述待移动数据位中存储有效数据的情况下，将与所述待移动数据位对应的所述数据管理信息移动至所述待移动数据位，并将所述待移动数据位中的有效数据移动至任一没有存储有效数据的可选数据位。第二方面，本专利技术实施例提供了一种处理设备，所述处理设备对数据结构中的结点和每一结点的统计值进行管理；每一结点中包含:固定数据位和至少一个可选数据位；所述固定数据位用于记录数据管理信息在所述结点中存放的位置；所述数据管理信息存储于所述结点中的至少一个可选数据位，用于记录所述结点内存储的有效数据的个数或者有效数据的位置；所述统计值包括:统计次数；所述统计次数是所述数据管理信息更新的次数；所述处理设备包括:接收单元，用于接收数据操作请求消息；所述数据操作请求消息为插入数据操作请求消息或删除数据操作请求消息；确定单元，用于根据所述操作请求消息从本文档来自技高网...
【技术保护点】
一种处理数据的方法，其特征在于，包括:所述方法应用于处理设备,所述处理设备对数据结构中的结点和每一结点的统计值进行管理;每一结点中包含：固定数据位和至少一个可选数据位；所述固定数据位用于记录数据管理信息在所述结点中存放的位置；所述数据管理信息存储于所述结点中的至少一个可选数据位，用于记录所述结点内存储的有效数据的个数或者有效数据的位置；所述统计值包括：统计次数；所述统计次数是所述数据管理信息更新的次数；所述处理设备接收数据操作请求消息；所述数据操作请求消息为插入数据操作请求消息或删除数据操作请求消息；所述处理设备根据所述操作请求消息从所述处理设备管理的结点中确定出处理结点；所述处理设备根据所述操作请求消息，在所述处理结点中插入数据或删除数据，并更新所述数据管理信息；所述处理设备获取所述处理结点的统计值；当所述处理结点的统计值包括：统计次数时，所述处理设备更新所述统计次数；所述处理设备确定更新后的所述统计次数是否等于预设的统计阈值；在确定更新后的所述统计次数等于所述统计阈值的情况下，所述处理设备根据预设规则从所述处理结点的可选数据位中确定出待移动数据位，并将所述统计次数清零；所述处理设备将所述处理结点的数据管理信息移动至所述待移动数据位，并将所述待移动数据位的位置记录于所述处理结点的固定数据位。...
【技术特征摘要】
【专利技术属性】
技术研发人员：张子刚，熊劲，岳银亮，
申请(专利权)人：华为技术有限公司，中国科学院计算技术研究所，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。