关于hash索引的疑问

Question

老师 对于hash索引我有个问题啊
假设一百万数据，计算出来一百万的hash值，精准查询一个，这样还是从一百万中查询一个 ；还是hash算法有一定的特殊性，并不会算出这么多hash值

Answer 1

翔仔 2021-06-06 23:48:41

同学好，hash运算最理想的话就是一个桶一个元素，也就是从100万查询一个（实际上一百万在内存里面占不了多少容量），这样能让检索时间复杂度变得很快O(1)。但是实际情况下，如果出现冲突的话，就会首先定位到hash所在的桶，再根据链表顺藤摸瓜去查，具体同学可以看看hash表数据结构哈