摘要: 索引的出现是为了提高数据库查询的效率,就像书的目录一样。常见的索引模型有哈希表、有序数组、B+树。 自适应哈希索引(AHI) 哈希表是一种常见的数据结构,即通过哈希算法计算出一个数字在表中的位置,并将数字存入该表。哈希索引就是通过哈希表来实现的,一般情况下查找时间复杂度为O(1)。InnoDB会监控 阅读全文
posted @ 2020-06-26 16:49 今天你做题了吗 阅读(765) 评论(0) 推荐(0) 编辑