BloomFilter中的数学推导January 1, 20252 min read Liu Bang ProgrammingStorage推导 Bloom Filter 的误判率公式,并给出最优哈希函数个数与位数组长度的数学结论。Read More
LevelDB 源码阅读之 CompactionJanuary 12, 20215 min read Liu Bang ProgrammingLeveldbStorage结合源码梳理 LevelDB Compaction 的触发条件、执行流程,以及它在 LSM 结构中的作用。Read More