咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >一种在SDH中堆排序的方法 收藏
一种在SDH中堆排序的方法

一种在SDH中堆排序的方法

专利申请号:CN200510036021.X

公 开 号:CN1901534

发 明 人:管冬根 

专利类型:发明专利

申 请 日:20070124

公 开 日:20050722

专利主分类号:H04L29/06

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分