Logo liubang's blog
liubang's blog

  • Archives
  • Categories
  • 标签
    • Algorithm

    • C++

    • Go

    • Java

    • Storage

    • 所有标签

  • 专栏
    • LeetCode

  • categories
    • Programming

    • Reading

    • Linux

    • 所有分类


/

  • Github RSS

  • Language
    • English
    • 简体中文

  • Mode
  1. Home
  2. Tags
  3. Storage

BloomFilter中的数学推导

January 1, 20252 min read Liu Bang ProgrammingStorage

推导 Bloom Filter 的误判率公式,并给出最优哈希函数个数与位数组长度的数学结论。

Read More

LevelDB 源码阅读之 Compaction

January 12, 20215 min read Liu Bang ProgrammingLeveldbStorage

结合源码梳理 LevelDB Compaction 的触发条件、执行流程,以及它在 LSM 结构中的作用。

Read More
Profile
liubang
liubang
Whether you are an antelope or a lion, you ought to dash forward without hesitation when the sun rises.
Baidu
China
关于
Taxonomies
C++ 18 C 14 Php 8 Sp 5 C++17 4 Java 4 Stack 4 C++11 3 DP 3 JNI 3 ALL 32
LeetCode 14
2026 1 2025 1 2023 1 2022 13 2021 1 2020 1 2019 4 2018 10 2017 15
Posts
  • BloomFilter中的数学推导
    January 1, 2025
  • 使用LLVM的libFuzzer进行fuzzy test
    May 23, 2023
  • Rust和C++: 泛型和特例化
    November 12, 2022
  • Rust和C++: 可变性、移动和所有权
    November 1, 2022
  • Linux磁盘IO
    February 25, 2022
  • 一文讲透 AI 九大核心概念
    April 12, 2026
  • BloomFilter中的数学推导
    January 1, 2025
  • 使用LLVM的libFuzzer进行fuzzy test
    May 23, 2023
  • Rust和C++: 泛型和特例化
    November 12, 2022
  • Rust和C++: 可变性、移动和所有权
    November 1, 2022
Actions
Go back Reload Copy URL

liubang's blog

刘邦的博客

Copyright © 2019-2026 LiuBang. All Rights Reserved.
Build with ❤️ from the Hugo and the HBS theme.