For JCQ
1 相似性搜索
L1-相似性搜索-[1]1.1 一维空间搜索
1.1.1 二叉搜索树
1.1.2 二叉平衡树(AVL、红黑树)
1.1.3 多叉树(B-Tree、B+Tree)
1.2 多维空间搜索
1.2.1 R-Tree
1.2.2 空间填充曲线(Z-曲线、H-曲线)
1.2.3 VA-File
1.3 其他空间搜索方法
1.3.1 网格索引
1.3.2 四叉树索引
1.3.3 哈希索引
2 尾概率不等式
看书
2.1 Markov
2.2 Chebyshev
https://www.bilibili.com/video/BV1xh411p7vF
2.3 Chernoff
https://www.bilibili.com/video/BV1H341127GU