李素晴

你知道k8sPod中是如何解析域名的吗？ 如果解析的域名不在集群内，又是如何被转发到集群外部的？ 首先，要访问一个域名，比如说ping www.baidu.com, glibc 都会查询 /etc/r

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

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

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

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

1 背景 在Kubernetes还未兴起的时代，业务部署几乎所有应用都采用单机部署，当压力增大时，IDC架构只能横向拓展服务器集群，增加算力，云

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

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