QEMU dirty bitmap 为磁盘区间记录是否被写入,使增量备份能够只复制发生变化的范围。
附源码片段 · 存储与数据放置
数据写在哪里,怎样整理和追踪?
关注持久化放置、增量备份与压实;纯粹的键定位主要归入索引。
QEMU dirty bitmap 为磁盘区间记录是否被写入,使增量备份能够只复制发生变化的范围。
Ceph 的 CRUSH 使用拓扑、权重与规则,为数据放置计算候选设备集合。
SQLite 将表和索引组织成数据库页上的 B-tree,用一个节点容纳多个键,支持有序定位与范围遍历。
RocksDB 的分层压实选择若干有序 SST,归并为新文件,在维护读取语义的同时清理可回收记录。