Skip to content

Commit

Permalink
fix README Week2-3 Description (CDDSCLab#10)
Browse files Browse the repository at this point in the history
update README Week2-3 Description
  • Loading branch information
ehds authored Jul 6, 2020
1 parent 87b362b commit 47bed2d
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -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 解析(选修) |
Expand Down

0 comments on commit 47bed2d

Please sign in to comment.