mysql基础
mysql基础
qq_28613081
这个作者很懒,什么都没留下…
展开
-
mysql为什么用B+树
为什么不用哈希无论读还是写,哈希都比树更快,那为什么索引结构要选用树型结构呢?因为对于分组、排序、比较,哈希型索引的时间复杂度会退化到O(n),而这类查询实际业务中会经常出现。为什么不用二叉树二叉树每个节点只分两个叉,每个节点只能存储一个记录,随着数据量的增大,树的高度会显著增高,而的高度越高,查询速度就越慢。而B树,每个节点可分多个叉,且可存储多条记录,因此树的高度降低了,它可充分发挥局部性原理。所谓局部性原理,就是大概率使用查询数据附近的数据,这个原理是基于磁盘预读的,这样可以减少磁盘IO.转载 2020-05-09 08:59:22 · 101 阅读 · 0 评论 -
btree、b-tree、 b+tree 、B*tree、二叉树、平衡二叉树、红黑树介绍
btree,b-tree b+tree ,平衡二叉树 ,红黑树介绍转载 2020-05-08 11:39:02 · 481 阅读 · 0 评论