索引:
概念:数据库中用来提高查询性能的常用工具
所有的mysql列中的类型都可以被索引 对相关列使用索引是提高select操作性能的最佳途径
索引用来快速的寻找那些具有特定值的记录, 所有的mysql索引都用B-树的形式保存。
B-树是一种多路搜索树(并不一定是二叉的)
1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。
一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是%E |
|