摘要:
sstable(sorted string table)是google bigtable中引出的数据结构,在levelDB、RocksDB以及现在各类数据库存储中配合LSM有广泛应用,学习下很有必要,本位以RocksDB中SST的实现来了解SST。 优点 空间利用率高:sstable基于sorted 阅读全文
摘要:
PaxosStore 中定义了一种名为 Command 的消息,模块间的通信通过 Command 的传递实现。消息传递的方式有两种,一种是通过消息队列传递,一种是使用 Protobuf 序列化后通过网络收发。 clsPaxosCmd 派生了 clsPaxosCmd / clsClientCMd / 阅读全文
摘要:
迭代器的作用就是提供一个遍历容器内部所有元素的接口,因此迭代器的内部必须保存一个与容器相关联的指针,然后重载各种运算操作来方便遍历 其中最重要的就是* 运算符和-> 运算符,以及++、--等可能需要的运算符重载。 实际上这和C++标准库的智能指针(smart pointer)很像,智能指针也是将一个 阅读全文