原文:从0开始:500行代码实现 LSM 数据库

简介:LSM Tree 是很多 NoSQL 数据库引擎的底层实现,例如 LevelDB,Hbase 等。本文基于 数据密集型应用系统设计 中对 LSM Tree 数据库的设计思路,结合代码实现完整地阐述了一个迷你数据库,核心代码 行左右,通过理论结合实践来更好地理解数据库的原理。 作者 萧恺来源 阿里技术公众号 前言 LSM Tree 是很多 NoSQL 数据库引擎的底层实现,例如 LevelDB ...

2021-06-29 11:06 0 142 推荐指数:

查看详情

LSM设计一个数据库引擎

Log-Structured Merge-Tree,简称 LSM。 以 Mysql、postgresql 为代表的传统 RDBMS 都是基于 b-tree 的 page-orented 存储引擎。现代计算机的最大处理瓶颈在磁盘的读写上,数据存储无法绕开磁盘的读写,纯内存型数据库除外,但由于内存 ...

Sat May 23 04:19:00 CST 2020 0 665
[500lines]500代码写web server

项目地址:https://github.com/aosabook/500lines/tree/master/web-server.作者是来自Mozilla的Greg Wilson.项目是用py2写成.下面文章中贴出的是已经转换后的能在python3.4下运行的代码,所以可能会与原先的有少许 ...

Thu Dec 04 17:29:00 CST 2014 0 2853
13万张表+数亿代码,迁移只需数小时,还是异构数据库

摘要:而对企业来说,构建统一的数据底座,才能让数据供应和业务端更高效、更安全、更易共享。随着技术的日新月异,上云已非难事,但异构数据库(转换数据库类型)迁移上云在业界仍是一个巨大的挑战。 本文分享自华为云社区《13万张表,数亿代码,华为云UGO助力异构数据库迁移只需小时级完成!》,原文 ...

Thu Jul 01 18:33:00 CST 2021 0 143
数据库与列式数据库的对比

导语:随着大数据的发展,现在出现的列式存储和列式数据库。它与传统的数据库有很大区别的。 正文: 数据库是按照存储的,数据库擅长随机读操作不适合用于大数据。像SQL server,Oracle,mysql等传统的是属于数据库范畴。 列式数据库从一开始就是面向大数据环境下 ...

Sat May 21 01:34:00 CST 2016 0 13339
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM