小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

B+树和LSM树是两种主要的数据结构,分别代表原地更新和追加写入的存储方式。B+树优化读取和空间,但写放大较高;LSM树优化写入,但读取和空间放大较高。RUM猜想表明,无法在读、写和空间放大上同时达到最优。B+树适合OLTP场景,而LSM树在写入密集型应用中表现更好。选择存储引擎时需考虑具体应用需求。

B+tree 与 LSM-tree:两种存储引擎哲学的碰撞

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-04-19T00:00:00Z

本文介绍了一个完整的LSM-Tree数据库引擎的实现,分为两个部分:第一部分使用C语言组装各个组件,提供六个API;第二部分用Rust重写核心模块,记录编译过程中的真实故事并进行性能对比。文章详细描述了数据库的内部结构、读写路径、崩溃恢复机制及后台线程的工作原理,强调了Rust在安全性方面的优势,并通过基准测试比较了C、Rust和LevelDB的性能,指出各自的优缺点。

【LSM-Tree】完整引擎 + Rust 重写对比

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-04-12T00:00:00Z

本文讨论了LSM-Tree中的Compaction机制,解决了SSTable只增不删的问题。Compaction通过合并多个SSTable文件,回收无效数据,提升读性能。文章介绍了不同层级的设计、Compaction的触发条件、文件选择策略及去重逻辑,确保数据的有序性和一致性,并管理版本信息以支持并发读写操作。

Compaction:LSM-Tree 的心脏手术

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-04-05T00:00:00Z

本文介绍了SSTable的构建与读取过程,重点在于数据块的前缀压缩和布隆过滤器的实现,强调其在减少无效I/O中的作用。SSTable通过分块存储数据,利用索引和布隆过滤器提高查找效率,避免不必要的磁盘读取。文章还提供了相关的C代码实现。

【LSM-Tree】SSTable + Bloom Filter:磁盘上的有序表

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-03-29T00:00:00Z

本文介绍了WAL(Write-Ahead Log)和MemTable的实现,解决了数据持久性问题。WAL通过先写日志再写内存,确保崩溃后数据可恢复。MemTable使用跳表结构,支持高效的插入和查找。文章讨论了WAL的记录格式、分片策略及崩溃恢复的正确性,确保数据在系统崩溃时不会丢失。

【LSM-Tree】WAL + MemTable:崩溃了也不丢数据

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-03-22T00:00:00Z

LSM-Tree(日志结构合并树)是一种适合写入远多于读取的存储系统的结构。其核心思想是将数据先写入内存中的有序结构,再顺序写入磁盘,以避免随机写入的性能瓶颈。与B-Tree相比,LSM-Tree通过追加写和后台归并优化写入性能,适合时序数据库和日志存储。文章介绍了LSM-Tree的组件及其工作原理,包括WAL、MemTable、SSTable和Compaction等。

LSM-Tree 全景:为什么要先写日志再排序

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-03-15T00:00:00Z

该系列文章通过五篇深入探讨如何从零构建LSM-Tree KV存储引擎,涵盖设计决策、组件功能及Rust重写,涉及WAL、MemTable、SSTable、Compaction等关键概念,最终提供完整引擎及性能对比。

从零写一个 LSM-Tree 存储引擎

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-03-15T00:00:00Z
Point Reyes National Seashore - Cypress Tree Tunnel 徒步

作者在年末假期访问了Point Reyes National Seashore,特别是Cypress Tree Tunnel。首次到达时游客众多,适合拍照;而在12月30日早晨再次前往时人少,非常适合摄影。Cypress Tree Tunnel没有停车场,需在附近路边停车,游客停留时间较短。

Point Reyes National Seashore - Cypress Tree Tunnel 徒步

Lei Mao's Log Book
Lei Mao's Log Book · 2025-12-28T08:00:00Z
Cloudflare提出Merkle Tree证书以解决后量子TLS性能问题

Cloudflare提出Merkle Tree证书(MTC),旨在重构Web公钥基础设施,以支持后量子密码学。MTC通过减少TLS握手中的数据交换,解决了后量子算法的性能问题,兼顾安全性与用户体验。该提案引发了开发者对实施可行性及浏览器依赖性的讨论,预计将在未来10-15年内逐步推广。

Cloudflare提出Merkle Tree证书以解决后量子TLS性能问题

InfoQ
InfoQ · 2025-11-11T10:00:00Z
《Tree of Savior: NEO》斩获AppGallery最佳热门游戏奖

《Tree of Savior: NEO》在2025手机游戏大奖中获最佳热门游戏奖。游戏以华丽的视觉效果和多样的战斗机制为特色,玩家可以选择不同的圣职,征服地下城和首领,参与PvE副本和公会战斗,现已上线HUAWEI AppGallery。

《Tree of Savior: NEO》斩获AppGallery最佳热门游戏奖

全球TMT-美通国际
全球TMT-美通国际 · 2025-08-25T02:26:31Z

本文探讨了五种主流Linux文件系统的树形结构设计,包括ext4的Extent Tree、XFS的B+Tree、btrfs的CoW B-Tree、ZFS的间接块树和F2FS的NAT/SIT。分析了每种文件系统的优缺点、性能表现及适用场景,强调了树形结构在处理大文件和提高I/O效率方面的重要性。

文件系统的树:从 ext4 extent tree 到 btrfs CoW B-tree

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-07-15T00:00:00Z

2025年6月Rust OSDev更新,Tree Borrows论文获PLDI杰出论文奖,介绍MiniRust核心语言,CGP模块化解释器,Rust Web框架错误处理,Wasmtime构建脚本引擎,RapidRAW图像编辑器,AutoAgents AI代理框架,TOML v0.9重写提升性能。

【Rust日报】2025-07-09 PLDI'25 - 《Tree Borrows》 - 杰出论文奖

Rust.cc
Rust.cc · 2025-07-09T13:58:06Z
使用 flock 解决 Git `unable to read tree` 问题

在 CI/CD 环境中,多个进程并发操作 Git 仓库可能导致元数据损坏。使用 flock 加锁机制可以串行执行 Git 操作,避免锁冲突。Linux 和 macOS 用户可安装 flock,以确保自动化操作的安全与高效。

使用 flock 解决 Git `unable to read tree` 问题

技术小黑屋
技术小黑屋 · 2025-06-15T00:49:00Z

机器之心数据服务现已上线,提供高效稳定的数据获取,简化数据爬取流程。

浙大侯廷军团队开发基于Pareto算法和Monte Carlo Tree搜索的多目标分子生成方法,助力药物研发

机器之心
机器之心 · 2025-05-30T06:11:54Z

本研究提出了一种结合领域适应算法与GAN和扩散模型的方法,旨在解决城市森林树木检测中低分辨率图像分析的挑战。该方法在增强航空图像质量的同时保持语义内容,实现了有效的树木分割,实验结果显示IoU指标提升超过50%。

Data Augmentation and Resolution Enhancement for Tree Segmentation Using GANs and Diffusion Models

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2025-05-21T00:00:00Z

该研究提出了一种新的成本增强蒙特卡洛树搜索(CATS)方法,以改善大语言模型在成本敏感规划中的不足。实验结果表明,CATS在紧预算条件下优于原始LLM,更有效地实现预算意识的决策。

Cost-Enhanced Monte Carlo Tree Search for Large Language Model-Assisted Planning

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2025-05-20T00:00:00Z

本研究提出了一种解剖层次监督学习(AHSL)方法,旨在解决肺部分割中因边界不明显而导致的像素级标注困难。实验结果表明,该方法有效提升了分割精度和边界平滑度,为癌症定位和手术规划提供了支持。

Weakly Supervised Learning Method for Pulmonary Segmentation Based on Bronchovascular Tree

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2025-05-20T00:00:00Z
Tree-Sitter:从代码到语法树

Tree-sitter是一个增量解析库和解析生成工具,能够自动生成解析器并高效分析代码修改。通过GoLang示例,展示了如何使用Tree-sitter解析代码并输出语法树,帮助程序员理解代码结构和语法规则。

Tree-Sitter:从代码到语法树

DEV Community
DEV Community · 2025-05-11T20:21:37Z
解码Tree-sitter Playground输出的乐趣

Tree-sitter是一个强大的解析器生成器,可以将代码转换为结构化树。通过示例Python代码,逐步解析Tree-sitter的输出,理解节点类型、范围和层级关系,帮助开发者更好地理解代码结构。

解码Tree-sitter Playground输出的乐趣

DEV Community
DEV Community · 2025-05-09T17:17:23Z
在Go中玩转Tree-Sitter

Shrijith Venkatrama介绍了如何在Go项目中使用Tree-Sitter解析JavaScript代码,通过创建抽象语法树(AST)来理解代码结构。文章提供了设置步骤、代码示例和AST遍历方法,鼓励开发者探索不同语言和构建工具。

在Go中玩转Tree-Sitter

DEV Community
DEV Community · 2025-05-07T17:45:22Z
  • <<
  • <
  • 1 (current)
  • 2
  • 3
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码