b-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用b-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,b 通常认为是balance的简称。这个数据结构一般用于数据库的索引,综合效率较高。