MySQL面试——什么是B+树?

1、B+树是一种树数据结构,是一种平衡搜索树,是一种多叉树,通常用于数据库和操作系统的文件系统中。

2、B+ 树的特点是能够保持数据稳定有序,其插入与修改拥有较稳定的对数时间复杂度。

3、B+树元素自底向上插入,这与二叉树恰好相反。

posted @ 2021-11-14 14:15  HANIEEE  Views(327)  Comments(0Edit  收藏  举报