如果B+树只有1层,也就是只有1个用于存放用户记录的节点,最多能存放100条记录。 如果B+树有2层,最多能存放1000×100=10,0000条记录。 如果B+树有3层,最多能存放1000×1000×100=1,0000,0000条记录。 如果B+树有4层,最多能存放1000×1000×1000×100=1000,0000,0000条记录。相当多的记录!!! 我们的表...
二叉树:右斜树没法避免 红黑树:hashmap底层。大数据量的数据,树的高度很大,I/O次数多。特殊的儿茶查找树。 Hash表B-Tree 2.B+Tree (1)MySQL定义一个节点设置16kB(16384B) (2)B+树(数据+索引) 特点:叶子节点连起来(提高区间访问的性能,解决范围查找),非叶子节点不存数据,数据和节点一样多 (3)MySQL一个...