数据库MySQL：B+ Tree

• 索引
  • 加速查询的数据结构
• 索引常见数据结构
  • 顺序查找：time: O(n)，大数据量此算法效率糟糕。
  • 二叉树查找：time：O(logn)，二叉查找树可能不平衡。
    
    

  • hash索引：time：O（1），无法满足范围查找。
  • 红黑树：time：O(h) = O（logn）
  • B Tree
    
    

  • B+ Tree
    
    

来源：https://www.cnblogs.com/xiaobaizzz/p/12306028.html