数据库技术算法实验实训｜课程导览

这门课不只讲数据库如何使用，而是沿着一条查询经过系统的路径，观察数据库内部如何组织数据、寻找记录、执行算子并挑选计划。

五个主题

1. **存储与数据布局**：行存、列存、存储层次、RAID 与版本化存储。
2. **索引结构**：B+ 树、位图、Bloom 过滤器、基数树和递归模型索引。
3. **查询处理**：结果子数据库、代码生成、共享扫描、外部排序、Top-k 与在线聚合。
4. **查询优化**：连接顺序枚举与分布式连接。
5. **多维数据与空间索引**：Z 序曲线与空间局部性。

建议学习顺序

先读本主题的理论导读，再打开对应 Notebook 预览；实验时下载 Notebook、指导书和同编号 PPT，在本地 Python/Jupyter 环境中完成运行并记录观察。页面图件用于静态阅读，浏览器不会执行 Notebook。

材料说明

站点提供 16 个 Notebook、16 份实验演示文稿、16 份 Markdown 实验指导、5 个主题导读、系统源码包、题库代码包和图件合集。二进制经纬度文件随原始教学包提供；其外部来源未在包内标明，页面按示例数据介绍。