Ceph、HDFS、RocksDB/LevelDB与LSM树对比
哪些公司问过
答案要点
- 层次不同:Ceph、HDFS是分布式存储系统,RocksDB/LevelDB是嵌入式KV引擎,LSM树是引擎的数据结构
- Ceph以RADOS为底座,用CRUSH算法计算数据位置,统一提供块RBD、对象RGW、文件CephFS
- HDFS为NameNode+DataNode主从架构,大块多副本、一次写多次读,适合离线批处理与大文件
- RocksDB由LevelDB分支而来,增加多线程压缩、列族、多种Compaction策略和事务等能力
- LSM:WAL+MemTable写入,刷盘成SSTable并分层Compaction,顺序写换高吞吐,代价是读放大和写放大
易错点
- 把LSM树当作与Ceph、HDFS同层的存储系统来比较
- 认为Ceph靠中心元数据服务器定位对象,实际对象位置由CRUSH计算
- 以为LSM读写都快,忽略读放大、写放大和Compaction抖动
面试官常见追问
- LSM树和B+树怎么选?
- HDFS为什么不适合大量小文件?
- Leveled和Tiered两种Compaction有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。