登录
MySQLB-tree
已收录文章：1篇
三天内
三天内
一周内
一月内
三月内
最新
最热
数据库
·
MySQL
| 1年前 |
索引
·
B+Tree
·
MySQLB-tree
·
mysql
MySQL B-tree与B+tree索引数据结构剖析
一、产生的背景 二叉查找树的查找时间复杂度是O(logN)，整体的查询效率已经足够高了，那么为什么还会有B树和B+树的进化演进呢? 主要的原因是：二叉树可能会退化成一个线性树，造成磁盘IO次
244
收藏
