算法 - 随笔记录

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) 浏览(28)

算法——汉诺塔

2022-3-2 diaba 算法

package com.jiucaiyuan.question; /** * 汉诺塔 * <p> * Created by jiucaiyuan on 2022/2/4. */ public class HannuoTower { public static void main(String[] args) { hannuoTower(16); } public static void hannuoTower(int n) { if (n > 0) { move...

阅读全文>>

标签: 算法汉诺塔递归

评论(0) 浏览(1381)

输入矩阵边长打印数组

2016-2-5 diaba 算法

输入5和输入6输出效果如图： java源代码如下： package com.jiucaiyuan.recurse; public class TestSquare { public static int a[][]; public static void main(String[] args) { calc(5); print(); System.out.println("==================================="); calc(6); print(...

阅读全文>>

标签: 算法

评论(0) 浏览(2631)