原文:從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