2021年9月13日
MySql索引入门
摘要： 索引相关数据结构 Hash表 它的特点就是一个key通过hash计算可以得出一个位置，而通过这个位置可以直接得出对应的值。所以，它查找的时间复杂度是O（1）。无可避免的，这里不同的key可能会有相同的值，就会产生hash冲突，这个时候就需要一定的方法来解决冲突，常见的有拉链法，红黑树等。但是不变的是 阅读全文
posted @ 2021-09-13 15:27 半生瓜丶 阅读(70) 评论(0) 推荐(0)