你的浏览器不支持本网站所要求的功能, 现在看到的是本网站简化版本.

为了获得最佳体验, 请使用最新的Chrome, Safari, Firefox 或 Edge 浏览器.

数据存储和使用的最佳实践

数据库与数据结构


Database, Data Structure and Algorithms

Powered by impress.js
Ver. 2408

### 程序 = 数据结构 + 算法 ### 软件 = 程序 + 数据(库)
### 数据结构与算法 - 表 List - 串 String - 树 Tree - 图 Graph - 搜索 Search - 排序 Sort
### 数据库 - 关系型数据库 Relation - 关系理论 Theory - 数据库操作 Operation - 数据库设计 Design - 数据库安全 Security

DATAbase

DATA Structure

什么是数据 (Data)?

数据是描述事物符号记录

- 数据库是长期存储在计算机中的, 有组织的, 可共享的大量数据的集合
![database](img/c01/database.jpg)
- 数据结构是指互相之间存在一种或多种关系的数据元素的集合
![data structure](img/c01/data-structure.jpg)
- 算法是是指基于特定的计算模型, 旨在解决某一信息处理问题而设计的一个指令序列
![algorithm](img/c01/algorithm.jpg)

1. 数据库系统概论

1. 数据库系统概述
2. 数据模型
3. 数据库系统的结构
4. 数据库系统的组成

2. 关系数据库

1. 关系数据结构及形式化定义
2. 关系操作
3. 关系的完整性
4. 关系代数

3. 关系数据库标准语言SQL

1. SQL 概述
2. 王者荣耀数据库
3. 数据定义
4. 数据查询
5. 数据更新
6. 视图

4. 关系数据理论

1. 问题的提出
2. 规范化

5. 数据库设计

1. 数据库设计概述
2. 需求分析
3. 概念结构设计
4. 逻辑结构设计
5. 物理结构设计
6. 数据库的实施和维护

6. 数据库保护

1. 数据库安全性
2. 数据库完整性
3. 数据库恢复
4. 数据库并发控制

7. 数据库技术进展

1. 数据库的发展阶段
2. 数据库的发展特点
3. 数据库的发展趋势
4. 大数据
5. 非关系数据库

8. 数据结构与算法概论

1. 什么是数据结构
2. 算法及其描述
3. 算法分析
4. 数据结构的目标

9. 线性表

1. 线性表的定义
2. 顺序存储结构
3. 链式存储结构
4. 顺序表和链表的比较
5. 栈
6. 队列
7. 递归

10. 树和二叉树

1. 树的基本概念
2. 二叉树的基本概念
3. 二叉树的存储结构
4. 二叉树的遍历
5. 二叉树与树的转换

11. 图

1. 图的基本概念
2. 图的存储结构
3. 图的遍历
4. 生成树和小生成树
5. 最短路径
6. 拓扑排序
7. AOE网与关键路径

12. 查找

1. 查找的基本概念
2. 线性表的查找
3. 半查找
4. 树表的查找
5. 哈希表查找

13. 排序

1. 排序的基本概念
2. 插入排序
3. 半插入排序
4. 交换排序
5. 选择排序
6. 归并排序
7. 基数排序
8. 外排序概述
9. 磁盘排序
10. 磁带排序

课程资源


黑公网安备23010302001726号   黑ICP备2024033110号-1