下面说序运算和离散化的问题。人对有序计算是天然关心的。因为人最关心变化的东西，如果一个东西老不变，他不关心。这个东西变了，比昨天怎么样，比去年怎么样，他就会很关心，这个时候序运算就很重要了。但是关系代数沿用了数学上的无序集合的概念，导致早期SQL没有办法直接做序运算。其实SQL的运算体系是完备的，它...
分类：
其他好文 时间：
2015-06-17 09:19:41
阅读次数：
209
下面我们来讲关系代数中的具体的问题，先谈关联运算的描述。使用SQL对于单表进行查询并不是很难理解和实施，一般也就是选取字段、过滤、排序等，只有分组汇总稍复杂些，也不是多难懂。但是，有意义的查询经常是多表的，比如查一下从北京到上海打了多少电话，存款超过10万元的人中本科学历及以上的有多少。这些都需要用...
分类：
其他好文 时间：
2015-06-11 22:50:19
阅读次数：
195
本文是我在清华大数据产业联合会上的讲座内容，整理成文字，跟大家交流。整个内容分五个部分：（1）数据处理与代数；（2）关联运算及描述；（3）序运算与离散化；（4）层次数据与交互；（5）云数据组织本文介绍基本概念和背景；中间三部分都是数据分析的内容，是重点；最后一块研究得还不够深，但也涉及到关系代数，就...
分类：
其他好文 时间：
2015-06-08 11:16:53
阅读次数：
102
最近在学习公开课IntroductiontoDataScience第二部分讲到关系数据库与关系代数（RelationalDatabases，RelationalAlgebra）其中讲到了关系数据库SQL与RA的关系选择selection,负号σc(R)表示查询表R中符合条件c的列，例如σSalary>40000(Employee)表示"select*fromEmployeewh..
分类：
数据库 时间：
2015-06-03 06:11:05
阅读次数：
157
在一般人的印象中，数学就是用来计算的，这种说法笼统讲也没有错，因为大部分的数学应用都是为了得到某个值。但如果深入到数学对象这个角度，计算有时并不是主角。最简单的例子就是大家熟悉的平面几何，它很多时候只是在研究点线之间的“关系”。代数学刚开始被用作计算的符号表示，但随着其使用范围的扩大，人们发现它还可以表示各种各样的“关系”。在集合论中，我们已经看到过“关系”的精确定义，那么这里我开始对它的深入讨论...
分类：
其他好文 时间：
2015-05-10 17:19:36
阅读次数：
245
在一般人的印象中，数学就是用来计算的，这种说法笼统讲也没有错，因为大部分的数学应用都是为了得到某个值。但如果深入到数学对象这个角度，计算有时并不是主角。最简单的例子就是大家熟悉的平面几何，它很多时候只是在研究点线之间的“关系”。代数学刚开始被用作计算的符号表示，但随着其使用范围的扩大，人们发现它.....
分类：
其他好文 时间：
2015-05-09 13:21:11
阅读次数：
114
概述
传统的集合运算 （并，差，交，笛卡尔积）
专门的关系运算并（Union）R和S
具有相同的目n（即两个关系都有n个属性）
相应的属性取自同一个域R∪S
仍为n目关系，由属于R或属于S的元组组成
R∪S = { t|t ? R∨t ?S }
差（Difference）R和S
具有相同的目n
相应的属性取自同一个域R - S
仍为n目关系，由属于R而不属于...
分类：
数据库 时间：
2015-05-05 10:42:41
阅读次数：
132
理论的介绍，目的在于传递一种思想，实现一种算法，所以过程必须尽可能的简易。在实例中练习和加强。
五种关系代数运算
集合：某些指定的对象集在一起就成了一个集合，其中每一个对象叫元素。
集合的三特性：确定性、互异性、无序性。
（1）确定性：指的是概念清晰，对象描述明确，不能含混不清、不能模棱两可。
（2）互异性：对于一个给定的集合，它的任何两个元素都是不同的。
（3）无序性：给定的一个集合，集合内的元素间位置关系可以颠倒、调换。
五种基本关系运算：并、差、笛卡尔积、投影、选择。
我们学过集合的运算：并、交、差，...
分类：
其他好文 时间：
2015-05-01 00:43:44
阅读次数：
206
