2020年12月25日
总结《HBase原理与实践》第二、四章
摘要： 一、Hbase基础数据结构与算法 Hase的一个 列簇 本质是一颗LSM树。LSM树索引结构分为内存和磁盘。 内存：（保证有序）平衡二叉树，红黑树，跳跃表 （考虑并发）选择了跳跃表。来维护一个有序的KeyValue集合。ConcurrSkipListMap 磁盘：布隆过滤器 + 多个内部k-v有序的 阅读全文
posted @ 2020-12-25 14:01 彬在俊 阅读(202) 评论(0) 推荐(0) 编辑