1地基期自测（二）
不看笔记写出来。
计算机基础 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2地基期自测（三）
完整讲一遍。
3知识地图
动手画。
4重复出现的思想（一）：分层
再找两个分层的例子。
5重复出现的思想（二）：缓存
它们共同的前提是什么？
6重复出现的思想（三）：权衡
再找两个权衡。
7重复出现的思想（四）：冗余与容错
冗余的代价是什么？
8重复出现的思想（五）：先记日志
为什么顺序写日志比随机写数据快？
9从地基期到本科期
你最想深入哪个方向？
10学到这里意味着什么
找一篇技术博客读读看。
第 1 页 · 背面（答案）
参考答案（家长）：能一口气讲完，说明网络和密码学都通了。
参考答案（家长）：写不全的地方就是要回头补的地方。
参考答案（家长）：如虚拟内存、文件系统、接口与实现分离。
参考答案（家长）：会发现很多概念在不同课里反复出现，那是真正的核心。
参考答案（家长）：如索引换写入速度、冗余换可靠性。
参考答案（家长）：局部性 —— 用过的还会再用。
参考答案（家长）：顺序写对硬盘友好，不用来回寻道。
参考答案（家长）：成本、复杂度、以及一致性维护的负担。
参考答案（家长）：会发现大部分名词都能对上号，这就是地基的价值。
参考答案（家长）：常见的是人工智能、图形学、分布式系统、安全。
第 2 页 · 正面（题目）
11怎么继续学
给自己定一个未来三个月的目标。
12记住地基的价值
想想哪些知识十年后还有用。
13阶段小结
给地基期写一段总结，说说它给你带来的最大变化。
14地基期综合实践：说明
先想想它需要哪几个部分。
15项目：先定范围
为什么先砍掉这么多功能？
16项目：数据怎么存
为什么用定长页？
17项目：记录的格式
为什么变长字段要单独处理？
18项目：实现页的读写
动手实现。
19项目：加缓冲池
淘汰脏页时要注意什么？
20项目：实现缓冲池
动手实现。
第 2 页 · 背面（答案）
参考答案（家长）：原理、思想、分析方法，以及自学的能力。
参考答案（家长）：要具体可验证，如"实现一个小型数据库"。
参考答案（家长）：存储、索引、解析、执行、事务，正好对应五门课。
参考答案（家长）：多数人的答案是"看到现象能想到背后的原理"。
参考答案（家长）：便于定位和读写，和磁盘块对齐效率高。
参考答案（家长）：先做出能跑的最小版本，再逐步加。
参考答案（家长）：按页号乘页大小定位偏移，读固定字节。
参考答案（家长）：否则每条记录长度不同，无法快速定位。
参考答案（家长）：哈希表加双向链表，就是标准的最近最少使用结构。
参考答案（家长）：必须先写回文件，否则修改就丢了。
第 3 页 · 正面（题目）
21项目：验证缓存效果
记录数据。
22项目：实现顺序扫描
动手实现。
23项目：加条件过滤
怎么让条件可配置而不是写死？
24项目：设计索引
为什么叶子存位置而不是整条记录？
25项目：实现 B+ 树查找
动手实现查找部分。
26项目：实现 B+ 树插入
动手实现插入部分。
27项目：验证索引效果
记录数据并解释差异。
28项目：范围查询
这是 B+ 树相对 B 树的什么优势？
29项目：解析查询语句
先实现分词。
30项目：实现语法分析
动手实现。
第 3 页 · 背面（答案）
参考答案（家长）：两层循环：页循环加页内记录循环。
参考答案（家长）：差距通常在几十倍以上，局部性原理生效了。
参考答案（家长）：索引更紧凑，一页能放更多键，树更矮。
参考答案（家长）：把条件表示成一个可求值的表达式对象。
参考答案（家长）：递归返回是否需要上提，逐层处理。
参考答案（家长）：每层做二分查找定位子节点。
参考答案（家长）：范围查询不用回到上层，效率高得多。
参考答案（家长）：从线性降到对数，差距随数据量增大而拉开。
参考答案（家长）：每种语句一个解析函数，结构清晰。
参考答案（家长）：识别关键字、标识符、字符串、数字、符号五类。