- 博客(19)
- 收藏
- 关注
原创 牛客面试题库(9)
牛客面试题库(9);说到B+树,一般和B树做对比,都是多叉树,B+数组叶子结点存储数据,其他节点存储索引,而B树每个节点都存储数据,B+树叶子结点内通过单向链表连接,节点和节点之间通过双向链表连接从磁盘IO方面来看:查询的数据量很大,不可能都存储到内存,所以需要把数据存储到磁盘当中;B树最坏情况IO次数达到树的最大深度,而B+树通常为2~4次,所以从大量数据找到一条数据,进行的磁盘IO次数最少B+树叶子节点是通过双向链表连接,所以支持范围查询,而B树数据分散到各个节点,范围查询相对来说比较难B+
2023-04-17 07:45:00 68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人