摘要： 今天在学全文索引时 看到文档中有这样一句话：全文索引与普通索引不同，普通索引是B-Tree结构来维护的。什么是B-Tree？B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译,B 通常认为是Balance的简称.这个数据结构一般用于数据库的索引，综合效率较高。(如右图)B-tree中，每个结点包含： 1、本结点所含关键字的个数； 2、指向父结点的指针； 3、关键字； 4、指向子结点的指针； 对于一棵m阶B-tree，每个结点至多可以拥有m个子结点。各结点的关键字和可以拥有的子结点数都有限... 阅读全文