mysql的查找功能,查找功能为什么不能用红黑树?
磁盘会转速读取数据,在读取数据的时候,磁盘读取的数据为16k,对于一页的空
间,会使得内存空间浪费特别大,
1.磁盘读取的次数过多
2.读取浪费太多
为什么能用hashmap?
因为hashmap是纯内存的结构。
N叉树
1.解决了读取读取次数过多
2.连续内存结果内存浪费问题。
B树有那些?
- B-Tree
- B+Tree
- B*Tree
B-Tree
不满足B-Tree时候会产生分裂
在插入数据的时候会产生分裂上面标示插入的数据,下面标示指针
找对学习方法,其中对于
B+Tree![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/554ad59cef12d07498894b1437d3da50.png)
数据存在的阶数,
红黑树为什么会浪费io
由于结构是稀疏的,没读取一次数据会读取数据,树越高那么越会读取数据。