杂
Regan_Hoo
这个作者很懒,什么都没留下…
展开
-
各组件总结
【HBase】【Hive】【Cassandra】【MongoDB】【Storm】【Kafka】【Flume】【Redis】【Ganglia】原创 2017-12-21 16:27:00 · 641 阅读 · 0 评论 -
B-、B、B+、B*树
B树(即二叉搜索树):① 节点本身存储一个关键字 ② 非叶子节点至多两个子 ③ 左子比父小,右子比父大特性: 当左右子树节点数差不多时(平衡), 搜索性能逼近二分查找。比起连续内 存空间来,优点是插入和删除节点时 不需要移动大段的内存数据,通常为 常数开销。缺点: 经过多次插入和删除后,可能导致不同的结构,导致搜索性能降低。B-树(多路搜索树,不是二叉的): (M=3,M应定义为原创 2017-12-14 22:07:59 · 487 阅读 · 0 评论