Skip to content

Algorithms

算法知识体系 —— 把「看起来神秘」的算法讲成能自己推演的逻辑:先讲它在 算什么、为什么这样算是对的,再讲工程上如何把它做得足够快。目标不是抄一份 实现,而是读到的人能随手在白纸上把这个算法重新推导出来。

Docs

Docs Description
CRC 循环冗余校验 模 2 多项式除法求余数:长除法 → 生成多项式 → 为什么能发现错误 → 查表实现与标准参数表
Backlinks (1)
flowchart LR
  n0["CRC(循环冗余校验)原理"]
  n1["Algorithms"]
  n2["Database"]
  n3["Bitcask 存储模型(日志结构哈希表)"]
  n4["KV 数据库对比"]
  n5["KV 数据库"]
  n6["PostgreSQL 活跃会话诊断(Active Sessions)"]
  n7["PostgreSQL 磁盘占用查看(Table Size / Datafile)"]
  n8["PostgreSQL"]
  n9["PostgreSQL 内存占用查看(Memory / Buffers / Connections)"]
  n10["PostgreSQL 查看慢查询(Slow Query)"]
  n11["PostgreSQL WAL 与 LSN"]
  n12["Knowledge"]
  n13["Cloud"]
  n14["对象存储基本用法(Bucket / Object / 常用操作)"]
  n15["对象存储数据迁移(R2 → MinIO / 跨厂商搬迁)"]
  n16["Object Storage"]
  n17["挂载 Bucket 为本地文件系统(FUSE Mount)"]
  n18["对象存储签名 URL(Signed URL)原理与实战"]
  n19["对象存储供应商对比(S3 / R2 / OSS / Supabase / MinIO)"]
  n20["Infrastructure"]
  n21["Prototypes"]
  n1 --> n0
  n2 --> n5
  n2 --> n8
  n4 --> n3
  n5 --> n3
  n5 --> n4
  n8 --> n6
  n8 --> n7
  n8 --> n9
  n8 --> n10
  n8 --> n11
  n9 --> n6
  n9 --> n7
  n10 --> n6
  n12 --> n1
  n12 --> n2
  n12 --> n20
  n13 --> n16
  n14 --> n15
  n14 --> n18
  n14 --> n19
  n14 --> n21
  n15 --> n14
  n15 --> n17
  n15 --> n18
  n15 --> n19
  n16 --> n14
  n16 --> n15
  n16 --> n17
  n16 --> n18
  n16 --> n19
  n17 --> n14
  n17 --> n18
  n17 --> n19
  n18 --> n21
  n19 --> n14
  n19 --> n15
  n19 --> n18
  n19 --> n21
  n20 --> n13
  n21 --> n3
  n21 --> n14
  n21 --> n17
  n21 --> n18
  n21 --> n19
  click n0 "crc/" "CRC(循环冗余校验)原理"
  click n1 "./" "Algorithms"
  click n2 "../database/" "Database"
  click n3 "../database/kv/bitcask/" "Bitcask 存储模型(日志结构哈希表)"
  click n4 "../database/kv/comparison/" "KV 数据库对比"
  click n5 "../database/kv/" "KV 数据库"
  click n6 "../database/postgresql/active-sessions/" "PostgreSQL 活跃会话诊断(Active Sessions)"
  click n7 "../database/postgresql/disk-usage/" "PostgreSQL 磁盘占用查看(Table Size / Datafile)"
  click n8 "../database/postgresql/" "PostgreSQL"
  click n9 "../database/postgresql/memory-usage/" "PostgreSQL 内存占用查看(Memory / Buffers / Connections)"
  click n10 "../database/postgresql/slow-queries/" "PostgreSQL 查看慢查询(Slow Query)"
  click n11 "../database/postgresql/wal-lsn/" "PostgreSQL WAL 与 LSN"
  click n12 "../" "Knowledge"
  click n13 "../infrastructure/cloud/" "Cloud"
  click n14 "../infrastructure/cloud/object-storage/basic-usage/" "对象存储基本用法(Bucket / Object / 常用操作)"
  click n15 "../infrastructure/cloud/object-storage/data-migration/" "对象存储数据迁移(R2 → MinIO / 跨厂商搬迁)"
  click n16 "../infrastructure/cloud/object-storage/" "Object Storage"
  click n17 "../infrastructure/cloud/object-storage/mount-bucket/" "挂载 Bucket 为本地文件系统(FUSE Mount)"
  click n18 "../infrastructure/cloud/object-storage/signed-url/" "对象存储签名 URL(Signed URL)原理与实战"
  click n19 "../infrastructure/cloud/object-storage/vendors-comparison/" "对象存储供应商对比(S3 / R2 / OSS / Supabase / MinIO)"
  click n20 "../infrastructure/" "Infrastructure"
  click n21 "../../prototypes/" "Prototypes"
Links (1)