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