标签：LSM - 技术文章—

上篇文章简单的填了一个坑基于LSM数据库的实现了WAL，在该版本中如数据写入到内存表的同时将未持久化的数据写入到WAL文件，在未将数据持久化时程序崩溃，可通过WAL文件将数据还原恢复从而避免了数据的丢失。目前此基于LSM的数据库还有三大坑： 1、索引问题 2、SSTable合并

上篇文章简单的实现了基于LSM数据库的初步版本，在该版本中如数据写入到内存表后但还为持久化到SSTable排序字符串表，此时正好程序崩溃，内存表中暂未持久化的数据将会丢失。上篇文章简单的实现了基于LSM数据库的初步版本，在该版本中如数据写入到内存表后但还未持久化到SSTable排序字符串表

前篇文章对LSM的基本原理，算法流程做了简单的介绍，这篇文章将实现一个简单的基于LSM算法的迷你Key-Value数据库，结合上篇文章的理论与本篇文章的实践使之对LSM算法有更好的理解，当然此版本还有很大问题只是Demo模型，后面也会指出；此LSMDB有支持常见的数据库四大功能：CURD（

LSM Tree（log-structured merge-tree）是一种文件组织结构的数据结构，目前在不少数据库中都有使用到，如SQLite、LevelDB、HBase在Mongodb中也有一个LSM引擎；在传统的关系型数据库中使用的是B-/B+ tree作为索引的数据结构，B tre

2025-01-14

AI Agents(智能体)是什么能做什么

基于LSM的Key-Value数据库实现稀疏索引篇