基于合并和壓縮排序文件原理，以日志結(jié)構(gòu)為主的的存儲引擎——LSM引擎。 使用相關(guān)算法的數(shù)據(jù)庫：LevelDB、RocksDB、Cassandra、HBase等 log寫入（追...
IP屬地：北京
-
數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)（3）——LSM-Tree與B-Tree.md
-
數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)（2）——什么是SSTable.md
SSTabble的定義 SStable是排序字符串表，順序存儲key的key-value日志格式，要求每個(gè)key在合并的段文件中只出現(xiàn)一次（在壓縮的過程中確保） SSTabl...
-
數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)（1）——key-value
數(shù)據(jù)庫的日志系統(tǒng) key-value哈希索引 1、哈希表索引的局限性與優(yōu)點(diǎn) 局限性：_ 哈希表必須全部放入內(nèi)存，如果有大量的key，可能存在內(nèi)存不足的現(xiàn)象。原則上可以在磁盤上...