2019年3月8日
MySQL中的自适应哈希索引
摘要： 众所周知，InnoDB使用的索引结构是B+树，但其实它还支持另一种索引：自适应哈希索引。 哈希表是数组+链表的形式。通过哈希函数计算每个节点数据中键所对应的哈希桶位置，如果出现哈希冲突，就使用拉链法来解决。更多内容可以参考 百度百科-哈希表 从以上可以知道，哈希表查找最优情况下是查找一次.而Inno 阅读全文
posted @ 2019-03-08 00:15 冬眠的山谷 阅读(2024) 评论(1) 推荐(0) 编辑