第 1 章第 10 题主键查找问题哈希表实现

最新推荐文章于 2021-01-19 11:00:19 发布

weixin_30268071

最新推荐文章于 2021-01-19 11:00:19 发布

阅读量98

点赞数

文章标签：数据库

原文链接：http://www.cnblogs.com/scut-fm/p/3253048.html

版权

问题分析

　　本题考察的是客户订单数据库中主键的存放，我们需要构想一种索引方法以实现用户订单信息的快速存取。

解决思路

　　可以定义一个 10x10 二维数组Array[10][10]，以用户电话号码的最后两位作为索引( 具有很高的随机性 )构建哈希表。比如电话是 132******14的用户A的信息就存放在Array[1][4]里。至于处理冲突的方法可以采用拉链法，即如果又有电话为138******14的用户B的信息送达，可以在A用户信息的末尾设置个指针指向B用户的信息。这样比直接顺序存放所有数据的效率高了很多。

转载于:https://www.cnblogs.com/scut-fm/p/3253048.html