简介 1970年由E.F.Codd提出,后又提出关系代数和演算 数据结构 关系和关系模式往往统称为关系,通过上下文区别 关系: 域(Domain) 一组具有相同数据类型的值的集合 笛卡尔积(cartesian product)为关系的域 1、给定域D1、D2、D3…Dn,允许某些域相同,笛卡尔积为: ...
分类:
数据库 时间:
2018-05-27 10:42:29
阅读次数:
259
几张图看懂列式存储 从Dremel和Impala的学习引申出了SQL查询的并行执行问题,于是借此机会深入学习一下关系数据库以及关系代数的并行计算。 Speedup和Scaleup Speedup指用两倍的硬件换来一半的执行时间。 Scaleup指两倍的硬件换来同等时间内执行两倍的任务。 但往往事情不 ...
分类:
数据库 时间:
2018-04-04 14:49:16
阅读次数:
165
Join节点 JOIN节点有以下三种: 连接类型节点对应于关系代数中的连接操作,PostgreSQL中定义了如下几种 连接类型 (以T1 JOIN T2 为例): 1)Inner Join:内连接,将T1的所有元组与T2中所有满足连接条件的元组进行连接操作。 2)Left Outer Join:左连 ...
分类:
数据库 时间:
2018-01-25 23:15:37
阅读次数:
441
关系代数 关系代数(relational algebra):一种过程化查询语言。包括一个运算的集合,集合中运算以一个或两个关系为输入,产生一个新的关系作为结果。 关系代数的基本运算包括:选择、投影、并、集合差、笛卡尔积、更名。 其他运算:集合交、自然连接、赋值,可用基本运算来定义。 关系运算的结果自 ...
分类:
数据库 时间:
2017-12-30 17:06:43
阅读次数:
240
关系代数 Relational Algebra中,一元运算符有选择select、投影project、重命名remane,其余的包括并运算union、集合差set diffetence、笛卡尔积cartesian product等为二元运算符。下面学习它们的基本使用。一、一元运算符a)选择选择的操作符 ...
分类:
数据库 时间:
2017-11-28 23:12:49
阅读次数:
264
图2.9 大学数据库模型 查询语言用于实践包括非过程元素的程序和方法。我们在第3到5章对SQL查询语言研究的非常广泛。这里有很多“纯”查询语言:程序上的关系代数,而非过程元组关系演算和域关系演算。这些查询语言简洁,正式的、缺乏商业语言的“语法”,但他们说明的基础技术从数据库中提取数据。在第六章中,我 ...
分类:
其他好文 时间:
2017-10-02 11:53:22
阅读次数:
206
1.怎样才算是数据库? ACID,是指在数据库管理系统中事务所具有的四个特性 1)原子性 2)一致性 3)隔离性 4)持久性 关系数据库,基于关系代数,数据库形式是表格,数据能以不同方式被存取或重新召集。 2.关系代数(简单的来讲就是一种抽象的查询语句) 从数学层面上来讲,关系代数是支持叫做逆反的对 ...
分类:
数据库 时间:
2017-09-08 23:59:38
阅读次数:
401
理解关系数据库(关系模型),需要了解关系代数(关系模型)。 关系代数有如下演算。 ◆4つの集合演算 和集合演算(Union) 差集合演算(Difference) 共通集合演算(Intersection) 直積演算(Cartesian Product) ◆4つの関係演算 射影演算(Projection ...
分类:
其他好文 时间:
2017-09-03 16:05:52
阅读次数:
246
数据库范式是数据库设计中必不可少的知识,没有对范式的理解,就无法设计出高效率、优雅的数据库。甚至设计出错误的数据库。而想要理解并掌握范式却并不是那 么容易。教科书中一般以关系代数的方法来解释数据库范式。这样做虽然能够十分准确的表达数据库范式,但比较抽象,不太直观,不便于理解,更难以记忆。 本文用较为 ...
分类:
数据库 时间:
2017-08-24 17:52:45
阅读次数:
214