SQL进阶

目录

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 的外键。
主属性	包含在任一候选键中的属性称为主属性。
非主属性	与主属性相对，指的是不包含在任何一个候选键中的属性。