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