mysql底层数据结构

1.索引

1. 本质也是一种数据结构.是一种排好序的数据结构

2. 索引 数据结构

   1. 二叉树,

      

      2. 极端数据 ,根据左小右大的顺序,以1以根节点,都已经退化成链表了…这就全表扫描了.并且还增加了索引的数据空间开销

         

   2. 红黑树 —平衡二叉树

      1. 数据结构会动态变化

      2. 树高…企业中百万千万条数据插入…树就太高了.io也相当多 ,性能也极低

         

   3. hash表

   4. b_Tree

      1. 多路查找,一个节点的位置放多个索引,树高就会大大缩短

         

   5. b_Tree(优化)

      

      • 非叶子节点并没有放数据,只放索引.
      • 叶子节点放了索引以及数据,并用指针连接.可以提供区间范围查询
      • 一个节点 为16 kb空间. 一个主键一bigint占8个字节,指针占6 个字节.那么一个节点可以放多少.16kb/(8+6)b=1170. 树高三层,1170 * 1170 * 16 =21902400(两千多万)

      2. 所以InoDB使用的B_Tree树 的树高是3层,放满可以放 两千多万个数据…这就大大满足企业需要了.再大就分库分表了…如果是使用int为主键类型,可以放更多的

      3. 查找快.因为叶子节点都是索引.在电脑中的内存中是折半查找,然后找到再去磁盘找数据,相当于一次IO.查找效率相当的高.

      

      

2 MyISAN