b-tree

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

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

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

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

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

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

postgresql12 b-tree v4空间上和性能上的优化

在 pg v11 和 v12 上常见测试用例 CREATE TABLE rel ( a bigint NOT […]

浅谈SQL Server数据的内部存储

在上篇文章浅谈SQL Server内部运行机制中，与大家分享了SQL Server内部运行机 […]

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

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

mysql b-tree 索引下联合索引的顺序测试方案

使用联合索引需要注意的列顺序比如在使用select * from user where x=1 and y=2 […]