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