http://blog.jobbole.com/24006/
数据库用作索引的数据结构B+树有几个特点:
1、每个节点比较大,包含了很多个键值;每个节点子节点很多,总体而言的目的都是为了降低读取节点的次数(降低io时间)
2、同一高度的节点之间,建立横向的指针。这样便于做 >5&&<10 这样的区间查询
posted on 2016-03-29 12:51 竹千代 阅读(119) 评论(0) 收藏 举报