一种在SDH中堆排序的方法技术

本发明专利技术的一种在ＳＤＨ中堆排序的方法，其包括：网络控制协议对收到的压缩报文解压后，在每一条记录的最后增加一预定长度字节的序数，用于标识该条记录的入库次序，并通过一累加器来生成；所述网络控制协议把解压后的记录入库时连同该记录相对应的序数一起入库；所述网络控制协议在组包时先对库中的数据进行排序，并对库中的数据按照关键字段进行初始建堆，创建初始堆的时候如果发现两条报文记录的关键字段完全相同，则比较其对应的序数的先后关系；在所述网络控制协议重建堆过程中，如果发现两条报文记录的关键字段完全相同，则比较其对应的序数的次序关系。本发明专利技术方法实现了一种简单有效的把堆排序改进为稳定排序的方法。

【技术实现步骤摘要】

【技术保护点】
一种在ＳＤＨ中堆排序的方法，其包括以下步骤：ａ）、网络控制协议的网元控制板对收到的压缩报文解压后，在把每一条记录入库之前，在每一条记录的最后增加一预定长度字节的序数，用于标识该条记录的入库次序，并通过一累加器来生成；ｂ）、所 述网元控制板把解压后的记录入库时连同该记录相对应的序数一起入库；ｃ）、所述网元控制板在组包时先对库中的数据进行排序，并对库中的数据按照关键字段进行初始建堆，创建初始堆的时候如果发现两条报文记录的关键字段完全相同，则比较其对应的序数的 先后关系；ｄ）、在所述网元控制板重建堆过程中，如果发现两条报文记录的关键字段完全相同，则比较其对应的序数的次序关系。

【技术特征摘要】

【专利技术属性】
技术研发人员：管冬根，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]