weixin_44637999的博客

原创 mysql索引

mysql索引为了解决什么问题 帮助我们更快的解决排好序的数据结构 索引的分类 1.二叉树 2.红黑树 3.b树 4b+树 二叉树 顾名思义，树的每个节点最多有两个子节点，他又可以分为满二叉树和完全二叉树 1.1满二叉树 这就是一个满二叉树，所有非子叶节点都存在左右两个子叶，并且所有叶子节点都在同一层级上 1.2完全二叉树 1.保证所有节点的树有同样的深度 2.只需保证最后一个节点前的节点都齐全即可 注意 一般来说，树的右子叶都大于树的根节点，放在右边的分叉，左子叶小于根节点，放在树的左边，如果说你把一串不