![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
人类观察所主任
你和你的酸奶,我舔我的瓶盖
展开
-
树 Story —— LSM 日志结构合并树
LSM 不是 老色批LSM 树 (Log-Structured Merge-Tree) 即日志结构合并树。其实它并不属于一个具体的数据结构,它更多是一种数据结构的设计思想。大多 NoSQL 数据库核心思想都是基于 LSM 来做的,只是具体的实现不同。何为 LSM 树由于磁盘 IO 的开销是数据库效率瓶颈之一,因此产生了很多减少磁盘 IO 的方案。而 LSM 树就是为了解决频繁磁盘读写的方案之一。使用 B 树之类的多路查找树索引数据时,由于插入数据会导致进行再平衡,使插入的效率变低。同时,由于 B .原创 2021-02-23 13:25:01 · 425 阅读 · 0 评论 -
树 Story —— 红黑树
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现「关联数组」。红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 [2]红黑树是一种特化的 AVL 树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较.原创 2021-02-13 21:14:10 · 296 阅读 · 0 评论