一种在SDH中堆排序的方法

摘要

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

主权项

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