版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种在SDH中堆排序的方法
专利申请号：CN200510036021.X
公 开 号：CN1901534
发 明 人：管冬根
专利类型：发明专利
申 请 日：20070124
公 开 日：20050722
专利主分类号：H04L29/06
摘 要：本发明的一种在SDH中堆排序的方法,其包括：网络控制协议对收到的 压缩报文解压后,在每一条记录的最后增加一预定长度字节的序数,用于标 识该条记录的入库次序,并通过一累加器来生成；所述网络控制协议把解压 后的记录入库时连同该记录相对应的序数一起入库；所述网络控制协议在组 包时先对库中的数据进行排序,并对库中的数据按照关键字段进行初始建 堆,创建初始堆的时候如果发现两条报文记录的关键字段完全相同,则比较 其对应的序数的先后关系；在所述网络控制协议重建堆过程中,如果发现两 条报文记录的关键字段完全相同,则比较其对应的序数的次序关系。本发明 方法实现了一种简单有效的把堆排序改进为稳定排序的方法。
