b*tree

MySQL全面瓦解22：索引的介绍和原理分析

索引的定义 MySQL官方对索引的定义为：索引（Index）是协助MySQL高效获取数据的数据结构。本质上， […]

二叉树、平衡二叉树、B-Tree、B+Tree 说明

背景一般说MySQL的索引，都清楚其索引主要以B+树为主，此外还有Hash、RTree、Full […]

自己动手写SQL执行引擎

自己动手写SQL执行引擎前言在阅读了大量关于数据库的资料后，笔者情不自禁产生了一个造数据库轮子的想法。来验 […]

B-Tree 和 B+Tree 结构及应用，InnoDB 引擎， MyISAM 引擎

B-Tree 和 B+Tree 结构及应用，InnoDB 引擎， MyISAM 引擎 2020-01-23 2 […]

Mysql 为什么要选择 B+Tree

算法对比二叉树当我查找 8 的时候需要走五步红黑树当我查询8的时候需要四次相对于二叉树有了一些优化 […]

Oracle复合B*tree索引branch block内是否包含非先导列键值？

好久不碰数据库底层细节的东西，前几天，一个小家伙跑来找我，非要说复合b*tree index branch b […]