摘要: 需求: 树的结构 需要按照如下的方式进行打印: 分析: 本文按照非递归的方式进行打印,其中的关键就是: 1):使用队列保存当前要打印的节点 2):当前层打印完毕后换行 代码: 全部代码: 阅读全文
posted @ 2019-03-30 20:18 niutao 阅读(917) 评论(0) 推荐(0) 编辑
摘要: 在合并Region的过程中出现永久RIT怎么办?笔者在生产环境中就遇到过这种情况,在批量合并Region的过程中,出现了永久MERGING_NEW的情况,虽然这种情况不会影响现有集群的正常的服务能力,但是如果集群有某个节点发生重启,那么可能此时该RegionServer上的Region是没法均衡的。 阅读全文
posted @ 2019-03-30 15:47 niutao 阅读(1510) 评论(0) 推荐(0) 编辑
摘要: 转载的文章,觉得写的比较好 讲LSM树之前,需要提下三种基本的存储引擎,这样才能清楚LSM树的由来: 哈希存储引擎 是哈希表的持久化实现,支持增、删、改以及随机读取操作,但不支持顺序扫描,对应的存储系统为key-value存储系统。对于key-value的插入以及查询,哈希表的复杂度都是O(1),明 阅读全文
posted @ 2019-03-30 14:26 niutao 阅读(3102) 评论(0) 推荐(0) 编辑