btree 索引结构指的是 b+tree 索引结构,其是将数据地址放在最底层, innodb 使用的就是 b+tree 索引结构
b-tree 索引结构,是每一层都放有数据结构,节点少。
数据存储结构的不同,b+tree 数据存储在一块,查询速度更快一些。
二叉树和平衡二叉树,平衡二叉树就为了降低树的高度,这样查询会更快
btree 索引结构指的是 b+tree 索引结构,其是将数据地址放在最底层, innodb 使用的就是 b+tree 索引结构
b-tree 索引结构,是每一层都放有数据结构,节点少。
数据存储结构的不同,b+tree 数据存储在一块,查询速度更快一些。
二叉树和平衡二叉树,平衡二叉树就为了降低树的高度,这样查询会更快