
数据结构
hotdust
想成为一名JAVA方向的专家,做更多更好的基于JAVA的软件。
展开
-
浅谈AVL树,红黑树,B树,B+树原理及应用
from: http://blog.youkuaiyun.com/whoamiyang/article/details/51926985背景:这几天在看《高性能MySQL》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索引,为什么要使用B+Tree这种数据结构,和其它树相比,它能体现的优点在哪里? 看完这转载 2017-06-12 10:11:03 · 473 阅读 · 0 评论 -
红黑树和B树应用场景总结
from: http://blog.youkuaiyun.com/benpaobagzb/article/details/50805711红黑树和B树应用场景有何不同?2者都是有序数据结构,可用作数据容器。红黑树多用在内部排序,即全放在内存中的,微软STL的map和set的内部实现就是红黑树。B树多用在内存里放不下,大部分数据存储在外存上时。因为B树层数少,因此可以确保每次操作,读取磁转载 2017-06-12 10:14:08 · 3700 阅读 · 0 评论