关系数据库
关系数据库:
创新互联建站网站建设公司一直秉承“诚信做人,踏实做事”的原则,不欺瞒客户,是我们最起码的底线! 以服务为基础,以质量求生存,以技术求发展,成交一个客户多一个朋友!专注中小微企业官网定制,做网站、成都网站设计,塑造企业网络形象打造互联网企业效应。
关系模型由:关系数据结构、关系操作集合、关系完整性约束三部分。
关系模型三个方面:完整性约束、关系数据库系统中实现关系操作的一种语言、关系演算。
完整性约束:
关系
域:一组具有相同数据类型的值的集合;
笛卡尔积:两个域(或多个)的笛卡尔积,是把两个域的属性(类型)叠加(不删除重复项),新的域中的每个元组(可以看成二元表中的一行)包含这个新的域中的每个属性(即使部分属性为空,也不能删除此元组);
关系:域D1、D2...Dn,这些域的笛卡尔积的子集叫做在域D1、D2...Dn上的关系。n是关系的目或度;
属性:域每列取一个名字,这个列名叫属性(attribute);
候选码:关系中能唯一标识一个元组的某一属性组(或某一属性值),就叫做候选码;
主码:一个关系中有多个候选码,则其中任意一个可以作为主码;
主属性:候选码的所有属性都称为主属性;
非主属性:(非码属性)不包含任何候选码中的属性就是非主属性;
全码:关系模式(可以看做是一个表)所有的属性共同构成这个关系的候选码(这个表所有属性一起才能确定一个元组,即这个表的主键是这个表本身)
2、关系有三种类型:基本关系、查询表、是图表
3、关系数据语言:关系代数语言(ISBL);关系演算语言(QUEL,QBE);具有关系代数和关系演算双重特点的语言(SQL)
4、关系的三类完整性约束:实体完整性、参照完整性、用户定义的完整性。
实体完整性:主属性不能为空;
5、关系代数:传统:并、差、交、笛卡尔积;专门的运算:选择、投影、链接、除法运算
选择:取表中行;
投影:取表中列;
连接:从笛卡尔积中选取属性满足一定条件的元组;(等值链接,操作条件为“=”;自然链接;semi-join(半连接);外连接)
6、选择的实现:
全表扫描:对查询的基本表顺序扫描,逐一检查每个元组是否满足选择条件,把满足条件的元组作为结果输出;缺点:对查询的基本表顺序扫描,逐一检查每个元组是否满足选择条件,把满足条件的元组作为结果输出。
索引(或散列)扫描方法:
适合选择条件中的属性上有索引(例如B+树索引或Hash索引)
通过索引先找到满足条件的元组主码或元组指针,再通过元组指针直接在查询的基本表中找到元组。
连接的实现:
嵌套循环方法(nested loop)
排序-合并方法(sort-merge join 或merge join)
索引连接(index join)方法
Hash Join方法
网站栏目:关系数据库
标题来源:http://myzitong.com/article/pcphgi.html