摘要: 转载请注明出处:https://i.cnblogs.com/posts/edit;postId=16032891 书接上一回。上一篇已经讲解到了AVL树,这一篇会接着讲另一个重量级的数据结构:红黑树。 红黑树 红黑树是一种自平衡二叉搜索树。每个节点存储一个表示“颜色”(“红色”或“黑色”)的额外位, 阅读全文
posted @ 2023-06-27 11:03 morningli 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 翻译自官方wiki:https://github.com/facebook/rocksdb/wiki/Write-Stalls 转载请注明出处:https://www.cnblogs.com/morningli/p/16791706.html write stall 当flush或compactio 阅读全文
posted @ 2023-06-27 11:00 morningli 阅读(167) 评论(0) 推荐(0) 编辑
摘要: rocksdb调试指引 翻译自官方wiki:https://github.com/facebook/rocksdb/wiki/RocksDB-Tuning-Guide 转载请注明出处:https://www.cnblogs.com/morningli/p/16788424.html 基本调试建议 r 阅读全文
posted @ 2022-12-02 13:20 morningli 阅读(1172) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处:https://www.cnblogs.com/morningli/p/16770129.html 之前都在集群配置是固定的(参与共识算法的server集合)假设下讨论raft。在实践中,偶尔有需要改变配置,比如说当server故障时替换server,或者改变复制级别。虽然可以通过下 阅读全文
posted @ 2022-10-15 16:42 morningli 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处:https://www.cnblogs.com/morningli/p/16768025.html Raft 基础 raft集群由若干server组成,典型的集群包含5个server,这样可以允许两个server发生故障。这些server处于下面三种状态的一种:leader、foll 阅读全文
posted @ 2022-10-09 20:48 morningli 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处:https://www.cnblogs.com/morningli/p/16745294.html raft是一种管理复制日志的算法,raft可以分解成三个相对独立的子问题: 选主(Leader election):原有的leader故障后需要选举一个新的leader。 复制(Log 阅读全文
posted @ 2022-09-30 19:41 morningli 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 但凡跟rocksdb一类的存储引擎打过交道的同学一定会有一个烦恼,就是在大量写入的时候引发的compaction很容易把cpu和磁盘带宽占满,影响了业务的正常读写,如何解决这个问题,让磁盘读写和compaction自动根据业务负载有条不紊地进行,scylladb给出了他自己的答案。 阅读全文
posted @ 2022-06-17 17:46 morningli 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 在计算机科学中,AVL树是最先发明的自平衡二叉查找树,也是其他二叉查找树的基础 阅读全文
posted @ 2022-05-13 21:41 morningli 阅读(252) 评论(0) 推荐(0) 编辑
摘要: ScyllaDB工程师教你如何数据建模 阅读全文
posted @ 2022-05-05 18:44 morningli 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树是二叉树这种数据结构应用的基础,了解二叉查找树的基本操作有助于进一步学习二叉树。 阅读全文
posted @ 2022-04-16 15:52 morningli 阅读(337) 评论(0) 推荐(0) 编辑