问题描述
- 二次探测再散列二次探测再散列二次探测再散列
-
数据库系统的设计,里面hash表使用二次探测再散列,不是会返回错误的结果么?那它们是怎么实现的?
解决方案
怎么会呢?你散列搜索到,发现有冲突于是继续搜索下一个,直到找到为止。不知道你说的错误是什么。
解决方案二:
就是发现冲突后,继续查找下一个空位,如果所有空位都没有,这个时候可能要增加桶,进行rehash等
时间: 2024-10-03 18:25:04
怎么会呢?你散列搜索到,发现有冲突于是继续搜索下一个,直到找到为止。不知道你说的错误是什么。
解决方案二:
就是发现冲突后,继续查找下一个空位,如果所有空位都没有,这个时候可能要增加桶,进行rehash等