B树和B+树 红黑树

有关于B树的漫画博客：https://www.jianshu.com/p/8b653423c586； 首先，B树的创建就是为了优化数据库查找，如果采用二叉查找树（时间复杂度只要LogN）来进行查找，那么在磁盘进行I/O操作时，（数据太大需要进行分页）每个磁盘页对应一个节点；最坏情况：查找次数等于输的高度（时间复杂度LogN）， 自顶向下查找10：需要4次 那这样的话，通过将树变成矮树胖树即可； B

>>阅读原文<<