LSM-Tree 架构介绍

2025-4-1 diaba 数据结构

一、LSM-Tree 是什么？ LSM-Tree（Log-Structured Merge Tree）是一种高效的键值存储数据结构，广泛应用于 NoSQL 数据库和大数据处理系统中，如 BigTable、Cassandra、RocksDB 和 LevelDB 等。其核心思想是将所有的更新操作（包括插入、删除和修改）都转换为追加写操作，从而充分利用磁盘顺序写性能远高于随机写性能的特性。 二、LSM-Tree 的核心组件 MemTable： 功能：MemTable 是 LSM-Tree 的内存组件，用于缓存写...

阅读全文>>

标签: 算法 数据结构

评论(0) 浏览(109)

算法-图-深度优先遍历

2022-4-14 diaba 数据结构

package com.jiucaiyuan.net.algrithm.graph; import java.util.HashSet; import java.util.Stack; /** * 图的深度优先遍历 * * @Author jiucaiyuan 2022/4/14 18:10 * @mail services@jiucaiyuan.net */ public class GraphMaxDepthAccess { /** * 深度优先遍历 * * @param node 从node开始遍历 ...

阅读全文>>

评论(0) 浏览(1320)

算法-图-宽度优先遍历

2022-4-14 diaba 数据结构

package com.jiucaiyuan.net.algrithm.graph; import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; /** * 图的广度优先遍历（宽度优先遍历） * * @Author jiucaiyuan 2022/4/14 17:15 * @mail services@jiucaiyuan.net */ public class GraphMaxWidthAccess { /** * 宽度优先遍历（...

阅读全文>>

评论(0) 浏览(1170)

算法-二叉树遍历

2022-4-9 diaba 数据结构

package com.jiucaiyuan.net.algrithm.tree; import java.util.Stack; /** * 二叉树的遍历（前序、中序、后续遍历）递归+非递归 * * @Author jiucaiyuan 2022/4/9 22:16 * @mail services@jiucaiyuan.net */ public class PreInPostTraversal { /** * 先序遍历-非递归 */ public static void preOrderUnRecur(Nod...

阅读全文>>

评论(0) 浏览(1227)

算法-并查集

2022-3-16 diaba 数据结构

package com.jiucaiyuan.net.algrithm.set; import java.util.HashMap; import java.util.List; import java.util.Stack; /** * @Author jiucaiyuan 2022/3/16 23:15 * @mail services@jiucaiyuan.net */ public class UnionFindDemo { public static class Element<V> { public V v...

阅读全文>>

评论(0) 浏览(1252)

B树(B-树)、B+树、B*树

2016-1-25 diaba 数据结构

B树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；   &nbs...

阅读全文>>

标签: 树

评论(0) 浏览(3168)

Binary Tree Paths

2015-8-18 diaba 数据结构

最近，在https://leetcode.com上开始做些算法题，因为平时不咋捉摸算法，只是工作中用到的，才会接触写，工作已经六年了，记得只有一次大概是10年时设计到一个算法题转化为纯数学题，在演算纸上演算，得到结果后，翻译为代码，以后基本上没有接触到多少算法，当然找工作前也大概看了下的。 言归正传，在leetcode上的题做些记录，从简单地开始。 题的描述：             Given a binary...

阅读全文>>

评论(1) 浏览(3649)

Powered by emlog 京ICP备15045175号-1 Copyright © 2022