摘要: 1.前言 本节主要是由于Rocksdb的数据结构LSM树,所以介绍一下常见的树结构在不同场景下的应用,更好的理解一下常见的数据库,KV存储系统都是如何设计,以及为什么这样设计的。 2. 二叉树 二叉树:每个节点至多有两个子节点。可以计算高度为N(从0开始计数)的二叉树,最后一层最多有2^N个节点,全 阅读全文
posted @ 2020-07-02 15:03 dark_saber 阅读(499) 评论(0) 推荐(0) 编辑