Gpwner的博客

1.σ选择操作符 定义方式：p指的是选择条件，括号中R表示表示选择操作对象是表格R。选择条件中常常包含着与或非的运算。例子：从下面表格中选择出年龄小于20岁的记录 表达式：“4”表示的是第四列（sage）结果： 2.投影操作符 定义方式： 右下角表示的是域（也就是每一张表中每一列的表头） 例子： 操作： 查询结果 3.并操作符（顾名思义） 例子： 操作： 查询结果

所谓附加关系代数操作符，就是可有可无，但是可以使用附加操作符可以简化关系代数的表达式。1.交操作，与离散数学中的交集是一个概念了，这里就不做详细介绍了。直接看例子了。 例子： r、s是两个表格 操作： 结果： 两个表格的公共部分2.自然连接 等于两个表格的并集，有交集域结果的列数会减少，结果是两个表格的相交属性的连接，进行行和列的加工； 例子： r表：s表：操作：分析：R表中的域

natural join （自然连接） 自然连接是一种特殊的等值连接，他要求两个关系表中进行比较的必须是相同的属性列，无须添加连接条件，并且在结果中消除重复的属性列。 R的结构和数据： S的结构和数据 可以看到两个表中有相同的域：B、D R、S在B、D域的交集是{ {1，a},{2,b}} 从R中提取交集记录: 从S中提取交集记录： 对R和S中B、D域同时分别为1

1.图的概念图是有顶点集合以及顶点的关系集合组成的一种数据结构。 a)完全图：由n个顶点组成的无向图，若有n*(n-1)/2条边，则称为无向图完全图。 在由n个顶点组成的有向图中，若有n*(n-1)条边，则称之为有向完全图。 b)权：在某些图中，边具有与之相关的数值，称为权重。权重可以表示从一个顶点到另一个顶点的距离、花费的代价等等。这种带权图也叫作网络。 c)度：与顶点v关联的边数称为度。

下面的代码是产生1-35范围内的整数 while (true) { var a = 1 + (new Random).nextInt((35 - 1) + 1) if (a <= 0 || a >= 36) print(a) } (new Random).nextInt（n）会产生一个大于等于0且小于n的整数