一种带红黑树的哈希表在物流信息系统中的应用研究  

The Research for Hash Table with a Red-Black Tree in Logistics Information System

作　　者：滕少华[1] 林国华[1] 

机构地区：[1]广东工业大学计算机学院,广东广州510006

出　　处：《江西师范大学学报（自然科学版）》2013年第5期500-504,共5页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：教育部重点实验室基金(110411);广东省自然科学基金(10451009001004804);广东省科技计划(2012B091000173)资助项目

摘　　要：针对在节假期间物流业务量急剧增长及大量用户在线查询订单信息而导致物流信息系统响应速度慢的问题,提出了带红黑树的哈希表,有效地提高了订单查询的速度,并将链表和红黑树进行比较,实验结果表明:带红黑树的哈希表在查找时间上有明显优势.With the rapid growth of the logistics business and a large number of users using logistics information sys- tem 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 effec- tively. 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.

关 键 词：物流信息系统 哈希表 红黑树 查询效率 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]