BTREE索引索引是建立在是表的具体列上的，其存在的目的是让表的查询变得更快，效率更高。表的记录丢失关乎生死，索引丢失只需要重建即可。由图可知，索引是由Root(根块)、Branch（茎块）和Leaf（叶子块）三部分组成。Leaf存储了key column value (索引具体值)，以及能具体定位到数据块所在位置的rowid举个例子,select * from t where id...
BTREE索引
索引是建立在是表的具体列上的，其存在的目的是让表的查询变得更快，效率更高。表的记录丢失关乎生死，索引丢失只需要重建即可。
由图可知，索引是由Root(根块)、Branch（茎块）和Leaf（叶子块）三部分组成。
- Leaf存储了key column value (索引具体值)，以及能具体定位到数据块所在位置的rowid
举个例子,select * from t where id = 12 大概会经过多少个IO?
首先定位到节点的根部(第1次),接下来根据根块数据的分布，定位到索引的茎部(第2次)；然后定位到叶子块，找到id=12的部分(第3次)。从索引块到数据块获取其他各列信息(第4次)。
物理结构还是逻辑结构
- 要建索引先排序
rowid 伪列，这是第一行的唯一标记，第一行的rowid值绝对不重复，它可将行的记录定位到数据库的位置。
如图，建立索引后，先从test表中的id列的值顺序取出数据放在内存中(除了该列值，rowid也
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
