Efficient Data Processing

课程简介

1. 数据结构介绍 • 数据结构：栈、队列、链表、堆、树。 2. 计算机程序中的高效数据处理 • 搜索算法：线性搜索、二分搜索； • 排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序； • 大O表示法与时复杂度分析。 3. 数据库介绍 • 关系模型；关系代数；SQL；完整性约束。 4. 数据库中的高效数据处理 • 文件组织；索引；视图的生成与维护； • 查询处理与优化； • 事务管理和并发控制；两阶段锁协议。 5. 分布式数据库介绍 • 分布式数据库体系结构；分布式数据库设计：数据分片；数据分配；数据复制；一致性问题。 6. 分布式数据库中的高效数据处理 • 分布式数据库查询处理与优化；查询分解；数据局部化；分布式数据库中的连接策略； • 分布式数据库事务管理和并发控制；两阶段提交协议。

学习目标

1. 在开发计算机程序中应用数据结构、搜索和排序算法； 2. 使用数据库进行高效的数据存储和检索； 3. 探索分布式环境中的高效数据处理。

先修要求

无

教学模式

课程材料将通过讲座传授。实验室和辅导课将用于练习练习题。