【梳理】数据库系统概论 第3章 关系数据库标准语言SQL 3.3 数据定义（续）3.4 数据查询 3.5 数据更新 3.6 空值的处理 3.7 视图

教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社
注：文档高清截图在后

不同数据库产品对SQL语句的语法要求是不同的，不能全部按照课本上的内容来学习。后续的SQL语句语法相关的内容不会被详实地写入接下来的归纳梳理中，最多只是简单提及。大家应该根据自己使用的数据库产品自行搜索其它资料来学习SQL语句的更多使用。

3.3 数据定义（续）

3、当表的数据量很大或需要大量查询操作时，花费的时间就比较多。建立索引是加快查询速度的有效手段。数据库索引类似于图书馆的图书分类或字典中的索引，能快速定位到查询内容的位置。用户可以手动建立索引。在特定的情况下，比如声明主键时，数据库系统会自动建立索引，无需用户再进行创建。建立索引的数据允许重复。

4、常见的数据库索引类型有：顺序文件索引、B+树索引、R树（R树）索引、散列（Hash，哈希）索引、位图索引等。顺序文件索引是建立在被索引属性上的索引，由属性值和相应元组的指针组成。该索引常常结合其它方法来加快索引速率，比如排序后二分查找。二分查找的时间复杂度为O(nlogn)。B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树，由B树（B-树，B-tree，平衡多路查找树）演化而来，树的深度一般比B树要少，索引的时间复杂度表现稳定。R树则是B树的思想在高维空间的扩展，其变体之一——R树改进了R树在维度较高的空间中效率变低的问题。散列索引则建立若干个名为桶的数据结构，将哈希相同的数据全部映射到相同的桶中。当哈希函数表现优秀时，时间复杂度仅为O(1)。但哈希碰撞较多时，时间复杂度可能退化为O(n)。位图索引用位向量记录被索引属性中可能的值，每个位向量对应一个可能的值。该方法适用于静态数据，不适于频繁修改的系统。
CREATE INDEX、ALTER INDEX、DROP INDEX语句分别用于建立、修改、删除索引。
建立和维护索引需要花费额外的时间和空间。当索引带来的查询时间的收益不高时，不应专门建立索引。

5、数据字典是DBMS内部的一组系统表，记录了数据库的全部定义信息，包括关系模式定义、视图定义、索引定义、完整约束性定义、各用户对数据库的操作权限、统计信息等。关系数据库管理系统在执行SQL的数据定义语句时，实际上就是在更新数据字典表中的相应信息。数据字典的信息是查询优化和处理重要依据。

3.4 数据查询

1、数据查询是数据库的核心操作。SQL的SELECT语句是进行数据查询的基本语句。执行SELECT语句后，命令行或GUI会给出相应的查询结果。查询结果中列的先后顺序可以与表中的顺序不一致。SELECT语句可以通过表达式、谓词（包括运算符）或结合WHERE子句、聚集函数（求最值、求平均、统计等）来进行限定条件的查询。WHE