leveldb源碼分析--SSTable之Compaction
對於compaction是leveldb中體量最大的一部分，也應該是最為復雜的部分，為了便於理解我們首先從一些基本的概念開始。下面是一些從doc/impl.html中翻譯和整理的內容： Level 0 當日志文件超過一定大小的閾值是 (默認為 1MB): 建立一個新的memtable ...
原文：leveldb - sstable格式
整體上，sstable文件分為數據區與索引區，尾部的footer指出了meta index block與data index block的偏移與大小，data index block指出了各data block的偏移與大小，meta index block指出了各meta block的偏移與大小。 DataBlock：存儲Key Value記錄，分為Data type CRC三部分 MetaBl ...
2016-12-18 12:08 0 2820 推薦指數：
相關推薦
LevelDb
LevelDb 是 Google 開源的持久化 KV 單機存儲引擎。 針對存儲面對的普遍隨機 IO 問題，leveldb 采用了 merge-dump 的方式，將邏輯場景的寫請求轉換成順序寫log 和寫 memtable 操作,由后台進程將 memtable 持久化成 sstable。 對於讀 ...
LevelDB
一、LevelDB入門 LevelDB是Google開源的持久化KV單機數據庫，具有很高的隨機寫，順序讀/寫性能，但是隨機讀的性能很一般，也就是說，LevelDB很適合應用在查詢較少，而寫很多的場景。LevelDB應用了LSM (Log Structured Merge) 策略 ...
SSTable 介紹（二）
作者：Jack47 上一篇SSTable 介紹（一）介紹了SSTable的適用場景和leveldb中SSTable的設計。本篇介紹SSTable文件的結構組成。 SSTable的特點## 首先明確一下上文中提到的SSTable特點： 需要存儲的<鍵,值>格式的字節數 ...
SSTable 介紹（一）
如果說Protocol Buffers是Google內部表示獨立數據記錄的單元，那么排序的字符串表--Sorted String Table(SSTable)--是存儲，處理和交換數據集的最流行的輸出之一。正如名字本身所包含的意思一樣，SSTable是一個簡單的抽象，用來高效地存儲大量的鍵-值對數 ...
Cassandra SSTable工具詳解
在安裝目錄 /bin 和 tools/bin 目錄中有很多工具可以直接處理一個 Cassandra 節點文件系統中的SSTable 數據文件。 這些文件的擴展名為 .db。 在正常情況下，你可能不需要經常使用這些工具，不過它們對於調試和更好地理解Cassandra的數據存儲如何工作 ...
初識：LevelDB
初識：LevelDB 上篇文章緣起：BigTable可以說是已經把論文Bigtable: A Distributed Storage System for Structured Data中的內容掰扯的明明白白，如果哪位小伙伴感覺還有不理解的點，可以點連接進去再反復琢磨幾遍，說不定就頓悟 ...
詳解SSTable結構和LSMTree索引
http://www.igvita.com/2012/02/06/sstable-and-log-structured-storage-leveldb/, SSTable and Log Structured Storage: LevelDB The Sorted String Table ...