mysql中B是什么

问题描述

精选答案

mysql中B是 Balance（平衡）的缩写。

它是一种多路的平衡搜索树。它跟普通的平衡二叉树的不同是，B树的每个节点可以存储多个数据，而且每个节点不止有两个子节点，最多可以有上千个子节点。B树中每个节点都存放着索引和数据，数据遍布整个树结构，搜索可能在非叶子节点结束，最好的情况是O(1)。一般一棵B树的高度在3层左右，3层就可满足百万级别的数据量。