SQL：查

简单总结

Linux 命令——选项——文件

SQL 语句——子句——表

 

数据结构：

行结构： 平行结构的各个成员

表：结构体实例的集合（这个不确切：列的高效访问）

联结表：虚拟表：建立表间关系，结构体保存指针成员？

游标：限制权限的随机访问（指针？const？）

 

增删改查：

查询操作：降维，映射，聚集/过滤（嵌套过滤，联结过滤）。结果为一维集合：用于成员判定；表

修改操作：语法上表现为SELECT外添加前缀（与新选项），或缺省SELECT（更具体的语义）

 

抽象：

结果抽象：保存查询结果（视图？），别名

过程抽象：查询（视图？）；修改（存储过程）；打包保证原子性（事务处理）

 

第四维度：时间

事务处理&回滚

 

三种过滤方法：

1.where+逻辑表达式

2.union+select

3.嵌套

扩充：正则，相近音

 

联结表：虚拟表：建立表间关系

内联：主键为公共key

自联

外联：允许缺省

 

其他语言特征：复制引用，复制值

生成器？

表操作迟绑定

表数据结构：结构体

 

如何保证原子操作的高效性？存储所用的数据结构（B+-）

哪些操作影响效率？

如何识别效率效益的边缘？

预计算：加载缓存

计算间独立（条件判断独立）？并发

 

 

查询相关语句如下：

 

SELECT

select 列名 from 表

结果无序

排序保证稳定性？增加行号为关键字，作为第二排序key

 

select:选列的子集，降维

from：表：实例集合（列维度全集x实例个数）

 

 

select目标：

1.指定考察维度，打包一部分列——新的结构体

2.得到新表，改列名：别名，对列完成值到值映射：计算字段

3.得到一个集合（是否可以是笛卡尔积？），通过过滤，取原定义域的子集

 

检索

 

SELECT* 通配符表示所有列（原结构体保持不变）

是否存在其他取子集操作：

1.*作为列名的通配符，其他通配符？以列名为匹配对象？

2.是否存在列名索引切片？

 

明确需求，不列出所有列

1.减少中间结果的存储空间需求

 2.语义准确

 

DISTINCT：指定一列，对该列各个行结果去重

　　　　　：多列——笛卡尔积非重

 

结果切片：取头/尾k个，指定起始位置与偏移（区间）

其他切片方式？python切片

 

--注释：用于测试一部分

 

子句：不可单独使用

 

排序

选列的方式：key，index

默认顺序：无序：底层存储顺序

 

过滤

SELECT

WHERE　　condition　　过滤/搜索

指定各个列的条件，

效果：1.每列的原定义域缩减为子界

　　　2.减少行数（实例过滤）

　

条件判断：NULL比较，其他比较

 

WHERE 用逻辑运算符组合过滤条件

计算顺序：

0.子句？

1.运算符优先级（语法默认），括号提升优先级（显式指定）

2.结合律

3.运算对象的求值顺序（应该无副作用：select只用于查询，不做修改）

 

存疑：

1.是否为短路操作？

2.编译时是否将嵌套的过滤条件展开进行优化？

 

IN

与给定域比较：

连续：区间？

离散：集合

可嵌套select

 

快于连续OR

OR线性（短路？）搜索：多次映射（判断）——检查匹配

IN：并查集？：成员关系

 

NOT 语法：整体取反

+IN BETWEEN EXISTS

存疑：语法结构一致性：条件前？WHERE后？

 

Like 通配符（字符串）

谓词？操作符？

 

通配个数

1

0-1

0-

1-

[^ ]

^取补,取反

其他正则？

 

空格被认为是有效字符

类型转换&重新格式化

字符串——去格式化——对象——操作——格式化

 

AS　　别名

 

计算字段：映射（一对一）

允许表达式？

计算字段所用函数

字符串提取

类型转换

日期（成分转换）

 

缺点：不可移植，性能

底层实现？

 

文本函数：前缀，长度

　　　　大小写，空格

　　　　soundex：（聚类？距离判定？）

 

数值函数：math

 

聚集函数：列（组？）——数映射

汇总（只限一维？）

 

统计量：行数,和，max，min，Average

优化？预计算——更新，按需计算

其他map-reduce？（划分可指定粒度，可并行计算，随机，规整要求？）

 

分组数据

行聚类

相同聚类

映射后聚类（过滤条件完成映射）

 

子选项间独立

 

 

GROUP BY

HAVING

按列：集合——划分——子集

select表达式——group by表达式一致

不允许用别名？

 

where过滤行，having过滤分组

分组前过滤，分组后过滤：实现中是否保持这一顺序？

实现：独立？并行？

 

SELECT子句顺序

select降维度，映射，别名

from维度超集x实例个数

where根据属性筛选实例

group by分组，聚集值/not

having

order by

 

子查询 IN （select：单列）

 

完全限定列名：表.列，去歧义

 

从语言特性

 

关系表：信息分解到多个表，一类数据一个表，各表之间用共同值（主键）关联

保证信息不冗余，减小修改量

可伸缩性：适应于不断增加的工作量

 

联结：一条select语句中关联表，列来自于多个表

 

对表的修改：需保证不破坏联结关系

 

select

from 表1,2

where 表1key=表2key（完全限定名，避免歧义）保证配对

on——where？

完全限定名，避免歧义（如果不发生歧义是否可以省略？限定语义更明确）

 

以上内联结

 

联结表取代嵌套查询

 

联结多个表：两两联结

 

表别名：减少重复

SQL是否识别公共子表达式？

 

其他别名：select列表，order by子句

 

内联结：等值联结 INNER JOIN

自联结 自然联结 ，外联结

 

自联结：使用多个别名 AS A AS B，将表与自身联结

替代子查询：效率

 

自然联结

去重复列

表一列：通配符（加限定名）；表二列：列出

 

外联结：包含没有关联的行 OUT JOIN ON

ON WHERE

 

带聚集函数的联结

 

 

组合查询：多条Select

如何保证行一致性

 

Union

相同列集合，重复过滤。自动删除重复行（加关键字ALL——不删）

或相同表达式（使用别名？），聚集值

必须相同？为何不直接省略？不同的场景？

过滤子集而非全集

 

Union作为分隔

 

order by

最后一条select后