索引机制?
索引:是帮助mysql高效获取数据的排好序的数据结构。
索引的数据结构:
二叉树:右边的子元素是大于父节点的,左边的是小于父节点的
二叉树:如果数据是单边增长的情况 那么出现的就是和链表一样的数据结构了,树高度大
红黑树:在二叉树的基础上多了树平衡,也叫二叉平衡树,不像二叉树那样极端的情况会往一个方向发展。
hash表:hash表虽然快,但无法进行范围查找
b树:b树因为没有指针也不好支持范围查找
b+树:是非常适合各种查找
索引机制?
索引:是帮助mysql高效获取数据的排好序的数据结构。
索引的数据结构:
二叉树:右边的子元素是大于父节点的,左边的是小于父节点的
二叉树:如果数据是单边增长的情况 那么出现的就是和链表一样的数据结构了,树高度大
红黑树:在二叉树的基础上多了树平衡,也叫二叉平衡树,不像二叉树那样极端的情况会往一个方向发展。
hash表:hash表虽然快,但无法进行范围查找
b树:b树因为没有指针也不好支持范围查找
b+树:是非常适合各种查找