目录
SQL索引
SQL索引
| 作用 | 帮助数据库管理系统高效获取数据的数据结构 |
| OLTP(联机事务处理) | OLAP(联机分析处理) |
| 一般用于处理客户的事务和进行查询 | 一般用于市场的数据分析(数据量通常很大) |
| 需要随时对数据表中的记录进行增删改查 | 需要对大量历史数据汇总,进行复杂的分析操作 |
| 实时性要求很高 | 实时性要求不高 |
数据库分类
| 关系型 | |
| 文档型 | |
| 搜索引擎 | |
| 键值型 | |
| 行式 | |
| 列式 | |
| 复合型 |
数据库调优
| 一、用户的反馈 |
| 二、日志分析 |
| 三、服务器资源使用监控 |
| 四、数据库内部状况监控 |
| 选择适合的 DBMS | |
| 优化表设计 | |
| 优化逻辑查询 | |
| 优化物理查询 | |
| 使用 Redis 或 Memcached 作为缓存 | |
| 库级优化 |
设计范式
| 1NF(第一范式) | |
| 2NF(第二范式) | |
| 3NF(第三范式) | |
| BCNF(巴斯 - 科德范式) | |
| 4NF(第四范式) | |
| 5NF(第五范式,又叫做完美范式) |
二叉搜索树(Binary Search Tree)
| 时间复杂度 | O(log2n) |
常见的平衡二叉树
| 平衡二叉搜索树 | 红黑树 | 数堆 | 伸展树 | |
| AVL 树 | ||||
M 叉树(M>2)
B 树
Balance Tree
| 超键 | 能唯一标识元组的属性集叫做超键。 |
| 候选键 (候选键也称为“码) | 如果超键不包括多余的属性,那么这个超键就是候选键。 |
| 主键 (主键也称为“主码) | 用户可以从候选键中选择一个作为主键。 |
| 外键 | 如果数据表 R1 中的某属性集不是 R1 的主键,而是另一个数据表 R2 的主键,那么这个属性集就是数据表 R1 的外键。 |
| 主属性 | 包含在任一候选键中的属性称为主属性。 |
| 非主属性 | 与主属性相对,指的是不包含在任何一个候选键中的属性。 |