| 一种带红黑树的哈希表在物流信息系统中的应用研究 |
| |
| 引用本文： | 滕少华,林国华.一种带红黑树的哈希表在物流信息系统中的应用研究[J].江西师范大学学报(自然科学版),2013,0(5):500-504. |
| |
| 作者姓名： | 滕少华 林国华 |
| |
| 作者单位： | 广东工业大学计算机学院,广东广州,510006 |
| |
| 基金项目： | 教育部重点实验室基金(110411);广东省自然科学基金(10451009001004804);广东省科技计划(2012B091000173)资助项目 |
| |
| 摘 要： | 针对在节假期间物流业务量急剧增长及大量用户在线查询订单信息而导致物流信息系统响应速度慢的问题,提出了带红黑树的哈希表,有效地提高了订单查询的速度,并将链表和红黑树进行比较,实验结果表明:带红黑树的哈希表在查找时间上有明显优势.
|
| 关 键 词： | 物流信息系统 哈希表 红黑树 查询效率 |
The Research for Hash Table with a Red-Black Tree in Logistics Information System |
| |
| 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 Sciences Edition),2013,0(5):500-504. |
| |
| Authors: | TENG Shao-hua;LIN Guo-hua |
| |
| Institution: | TENG Shao-hua;LIN Guo-hua;School of Computer Science and Technology,Guangdong University of Technology; |
| |
| 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. |
| |
| Keywords: | logistics information system hash table red-black tree search efficiency |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《江西师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《江西师范大学学报(自然科学版)》下载免费的PDF全文 |
