随笔分类 -  数据库

数据库优化原理之B+树
摘要：0. 问题背景 当我们执行某个 SQL 发现很慢时，我们首先想到的是否加了索引。 那么加了索引为啥会使数据查找更快呢，索引的底层一般又是用什么结构存储的？ 答案就是: B+树 B+相对于一般的链表，哈希等有何不同，为何多数存储引擎都选择使用它呢? 1. 问题场景 假设我们有一张以下的用户表： CRE 阅读全文
posted @ 2021-03-12 23:24 Master HaKu 阅读(948) 评论(0) 推荐(0)