[1]滕少华,林国华.一种带红黑树的哈希表在物流信息系统中的应用研究[J].江西师范大学学报(自然科学版),2013,(05):500-504.
　TENG Shao-hua,LIN Guo-hua.The Research for Hash Table with a Red-Black Tree in Logistics Information System[J].Journal of Jiangxi Normal University:Natural Science Edition,2013,(05):500-504.
点击复制

一种带红黑树的哈希表在物流信息系统中的应用研究()
分享到：

《江西师范大学学报》（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年05期
页码:
500-504
栏目:
出版日期:
2013-10-31

文章信息/Info

Title:
The Research for Hash Table with a Red-Black Tree in Logistics Information System
作者:
滕少华;林国华
广东工业大学计算机学院,广东广州,510006
Author(s):
TENG Shao-hua；LIN Guo-hua
关键词:
物流信息系统; 哈希表; 红黑树; 查询效率
Keywords:
logistics information system; hash table; red-black tree; search efficiency
分类号:
TP31
文献标志码:
A
摘要:
针对在节假期间物流业务量急剧增长及大量用户在线查询订单信息而导致物流信息系统响应速度慢的问题,提出了带红黑树的哈希表,有效地提高了订单查询的速度,并将链表和红黑树进行比较,实验结果表明:带红黑树的哈希表在查找时间上有明显优势.
Abstract:
With the rapid growth of the logistics business and a large number of users using logistics information system to check the order details during the holiday season,the logistics information system's response time becomes very long.For this problem,the red-black tree is used in the hash table to improve the speed of order-search effectively.Compared with link-list and red-black tree,the experimental results show that the hash table with red-black tree has obvious advantages at the aspect of search.

参考文献/References:

[1] 康阅春.快递企业 “爆仓”问题的解决方案 [J].物流技术,2011(16):40-42.
[2] 张英.我国快递行业发展现状及策略探究 [J].时代金融,2012(32):201-207.
[3] 王显忠.基于集散分拨的配送管理信息系统研究与实现 [D].上海:上海交通大学,2008.
[4] 包辰明.基于 RDF 的发布/订阅系统的设计与实现 [D].广州:中山大学,2011.
[5] 赖玮.通用物流管理系统的研究和实现 [D].成都:电子科技大学,2008.
[6] Nicolai M.Iosuttis,C++standard library:a tutorial and reference [M].Boston:Addis on Wesley Longman Inc,1999:175-216.
[7] 万成威,邬江兴,李玉峰,等.CAM 辅助的哈希表查找性能分析 [J].电子与信息学报,2011,33(2):272-277.
[8] Cormen T H.算法导论 [M].潘金贵,译.北京:机械工业出版社,2006:163-180.
[9] 唐自立.红黑树的高度 [J].苏州大学学报:自然科学版,2006,22(3):33-36.
[10] 陈强璋.一种高效的二叉查找树:红黑树 [J].华东师范大学学报:自然科学版,2000(3):39-42.
[11] 侯捷.STL源码剖析 [M].武汉:华中科技大学出版社,2002:247-270.
[12] 皮慧娟,魏庆东.物流配送中心选址问题研究 [J].江西师范大学学报:自然科学版,2011,35(5):507-511.

备注/Memo

备注/Memo:
教育部重点实验室基金(110411)；广东省自然科学基金(10451009001004804)；广东省科技计划(2012B091000173)
更新日期/Last Update: 1900-01-01