HLL
- https://www.bilibili.com/video/BV1Nw4m1o72Z/?spm_id_from=333.337.search-card.all.click&vd_source=e2f751d6cf1db884fd2c06d6eee3d4ea
- Bernoulli process to get the estimate
- A random hash to generate 0/1
- use bucket design to increase the accuracy
KLL
- Cannot find video about KLL
- https://www.youtube.com/watch?v=-lXDBtpg_aQ is for KLL +/-
- sort, interval-sample, weight to estimate the quantiles
- Quantile Sketch survey
- https://www.51cto.com/article/711445.html (haven’t read yet)
DDIA (not full notes)
- https://www.bilibili.com/video/BV19a411C7UN/?spm_id_from=333.788&vd_source=e2f751d6cf1db884fd2c06d6eee3d4ea
- C1
- Reliable, Scalable, and Maintainable
- C2
- “relational” comes from the relational model (in math)
- JOIN difficulty
- declarative vs imperative language
- graph based database