From 47bed2db1a669a48b8c69cde114ef3a222596820 Mon Sep 17 00:00:00 2001 From: dshe Date: Mon, 6 Jul 2020 23:06:01 +0800 Subject: [PATCH] fix README Week2-3 Description (#10) update README Week2-3 Description --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 5cfbd10..869b888 100644 --- a/README.md +++ b/README.md @@ -21,7 +21,7 @@ | 时间 | 知识点 | 说明 | Project | | -------------------------------------- | ------------------------ | ------------------------------------------------------------ | ------------------------------------------------------------ | | [week1](./Week1-Database-Introduction) | 数据库分类及内部组件功能 | 学习关系型、文档型、KV 型、图数据库等不同类别等数据库，了解其中架构及功能模块 | 安装相关类别的数据库并简单使用（可以使用 Docker 等工具，分组完成） | -| week2、3 | 数据结构1 | B-Tree、B+TreeSkipList 、LSM Tree | 选取一个数据结构并实现。使用 UML 建模完成功能和测试（代码符合统一规范，具有完备的测试用例）最后形成文档。（后续的Project同样的流要求） | +| week2、3 | 数据结构1 | B-Tree、B+、TreeSkipList 、LSM Tree | 选取一个数据结构并实现。使用 UML 建模完成功能和测试（代码符合统一规范，具有完备的测试用例）最后形成文档。（后续的Project同样的流要求） | | week4 | 数据结构2 | Bloom Filter、Cuckoo Filter、Consistent Hash、Chord 环 | 实现两种过滤器，并进行性能测试 | | week5、6 | 数据库关键技术 | 事务及 ACID、并发控制（乐观、悲观）、MVCC、数据持久化和故障恢复（日志、检查点、快照） | 选一个数据结构实现并发读写，保证数据一致性 | | week7 | SQL Engine & Parser | 了解 SQL Engine 组件及功能，学习 SQL 解析流程及抽象语法树 | 使用 Yacc 现有开源库实现简单的 SQL 解析（选修） |