二叉查找树.B树.B+树.hash索引
Mysql数据库的数据结构 二叉查找树 每个存储快存储的是本身关键字和指向孩子的指针 对于树来说存储快就是结点 每个存储快能存储的关键字越多 频繁出入存储快的IO次数越少 如果能指向的孩子越多 树的奥都就越小 二叉查找树 左右子树差要小于1 时间复杂度O（logn） 二叉树结点只能指向2个孩子 每个节点是一个存储快 每个存储快只可以存储两个节点 可是我们需要做到： 降低时间复杂度（高度） 降低IO
相关文章
- 1. 二叉搜索树、平衡二叉树、B树、B+树、B*树
- 2. 二叉查找树、AVL树、红黑树、B树和B+树
- 3. 树 - （二叉查找树，红黑树，B树）- B树
- 4. 多叉树、多路查找树、B树、B+树、B*树介绍
- 5. 【Mysql索引】二叉树、红黑树、B树、B+树
- 6. 二叉查找树、平衡二叉树、B树、B+树、红黑树介绍
- 7. mysql索引—B+树 查找
- 8. 索引 ----- 二叉树、平衡二叉树、b-tree、b+tree详解
- 9. 索引二叉树、红黑树（平横二叉树）、hash、B树、B+树的区别
- 10. B树、B+树、二叉树、红黑树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 算法总结-二分查找法
- • RxJava操作符（二）Transforming Observables
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
