mysql的树数据结构

1. mysql为什么不用二叉树或平衡二叉树

二叉树: 存在极端情况 ,浪费io

mysql的树数据结构_第1张图片 

平衡二叉树: 一个节点只能保存一个数据, 查询浪费io

mysql的树数据结构_第2张图片

 2.mysql为什么不用BTree , 而是使用B+Tree

B+:

  1. 叶子节点之间有指针关联 范围查找效率高
  2. 子节点不保存数据,只保存标识和指针 , 存储高

mysql的树数据结构_第3张图片

 

你可能感兴趣的:(mysql,数据库)