B+树是B树的扩展。B+树和B树的区别在于,在B树中,键和记录可以存储为内部节点和叶节点,而在B+树中,记录存储为叶节点,键只存储在内部节点中。 B树 B树被称为自平衡树,因为其节...