李素晴

本文讲解一层、二层、三层网络模型及其通信原理，对应着物理层、数据链路层、网络层这三个OSI七层网络模型中的概念。

这个是 Lecture 1 的 Homework，共有 10 道 SQL 题目，作者水平有限，答案仅供参考。

使用支持并发的字典树实现一个键值存储，字典树是一种高效的排序树，用于检索指定键值。这里假设键都是非空的可变长度字符串，但事实上键可以是任意类型。

2022 的 15-445 开始了，利用周末的时间学习一下，本专栏应该是 lecture、project、homework 都会记录，希望一年内能把整个课程做完。

每个分布式系统中的组件，都可以大致分为数据面和控制面两类：位于请求路径上的数据面组件、和帮助数据面组件工作的控制面组件。

日志，可以理解为一种存储结构，日志项按时间有序。日志记录了不同事件发生的先后次序，这对于分布式系统有着重要意义。

对于越大的索引页，它的出度越大，utility 越高，从磁盘读取的成本也越高，对于特定的磁盘的寻址时间和传输速率，有一个最优的索引页大小。

随机访问频率磁盘数据高于 5 分钟 1 次，或顺序访问磁盘数据频率高于 1 分钟 1 次，应当缓存在内存中。

如果一条数据每5分钟被访问一次，那么它应该常驻在内存中。类似的，如果想存储只有0和1两个值的标志位，相比于将8个标志位打包为1个字节，将1个标志位单独存储为1个字节是更节约的选择。