详细信息

1.索引作用？

• mysql主要两种存储引擎innodb和MyISAM

  2.怎么添加索引？

  3索引原理？

• 概念：b树就是一棵平衡多路查找树
• 性质：m阶b树每个节点最多有m棵子树（m>=2）； 除根节点和叶子节点外每个节点至少有m/2向上取整个节点
• 搜索：
• 插入：
• 删除：

3.b+树

• 性质：

4.红黑树

• 性质：

5.二叉搜索树

• 性质：

6.平衡二叉树

• 性质：