今天看啥  ›  专栏  ›  CSDN

拜托,别再问我什么是 B+ 树了

CSDN  · 公众号  · 科技媒体  · 2020-04-07 17:25
作者|码海来源|码海(ID:seaofcode)每当我们执行某个 SQL 发现很慢时,都会下意识地反应是否加了索引,那么大家是否有想过加了索引为啥会使数据查找更快呢,索引的底层一般又是用什么结构存储的呢,相信大家看了标题已经有答案了,没错!B+树!那么它相对于一般的链表,哈希等有何不同,为何多数存储引擎都选择使用它呢,今天我就来揭开 B+ 树的面纱,相信看了此文,B+ 树不再神秘,对你理解以下高频面试题会大有帮助!为啥索引常用 B+ 树作为底层的数据结构除了 B+ 树索引,你还知道什么索引为啥推荐自增 id 作为主键,自建主键不行吗什么是页分裂,页合并怎么根据索引查找行记录本文将会从以下几个方面来讲解 B+ 树定义问题几种常见的数据结构对比 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照