关系代数,关系数据库基本概念
2016-04-12 16:16
399 查看
Data Model:1)structure 2) constraints 3) operation
hierarchy/Treelike(give me my children), table, graph, stream(give me next n bytes)
数据库 key idea
physical data independence : interface with tables instead of file and pointers
optional : logical data independence: views
关系代数(Relational Algebra)
closure: 输入是表,输出也是表,
操作:select, project, join, cross product 加上集合的几种操作,union, difference, intersect
Relational Algebra Expression
optimizer:
logical optimization: SQL -> a best RA expression (Tree). SQL just specifies the result, RA expression include evaluation order, choose the best one.
physical optimization: e.g., how to do a join ? (nested loop join, hash join, merge join) , depending on the data size, index available or not.
view只是一个命名的 query, 会和user query 一起组成一个大Query交给Optimizer。也就是把query中的view替换成定义它的查询,变成一个子查询,效果是一样的。
view 一般是不materialize的。
hierarchy/Treelike(give me my children), table, graph, stream(give me next n bytes)
数据库 key idea
physical data independence : interface with tables instead of file and pointers
optional : logical data independence: views
关系代数(Relational Algebra)
closure: 输入是表,输出也是表,
操作:select, project, join, cross product 加上集合的几种操作,union, difference, intersect
Relational Algebra Expression
optimizer:
logical optimization: SQL -> a best RA expression (Tree). SQL just specifies the result, RA expression include evaluation order, choose the best one.
physical optimization: e.g., how to do a join ? (nested loop join, hash join, merge join) , depending on the data size, index available or not.
view只是一个命名的 query, 会和user query 一起组成一个大Query交给Optimizer。也就是把query中的view替换成定义它的查询,变成一个子查询,效果是一样的。
view 一般是不materialize的。
相关文章推荐
- 关于mybatis读取数据库字段text类型时,读出数据为地址,并不是字符串的问题
- 分布式数据库资料
- ,怎么获得数据库表结构。
- JDBC之向数据库中插入图片
- SQL:insert来至select的数据
- 数据库设计Step by Step (10)——范式化
- 教你怎么干净卸载MySql
- CentOS7下Oracle11gR2监听启动错误解决
- MongoDB快速入门(五)- Where子句
- MySQL 中清空表的方法
- SQL SERVER 2008 Hierarchyid数据类型
- 开启MySQL远程访问权限允许远程连接
- Sql Server 常用方法、存储过程备用
- PowerDesigner链接数据库,逆向生成PDM,生成word
- 数据库操作总结
- 数据库事务的隔离性介绍
- mysql-5.7.12-winx64安装的时候无法启动服务问题
- 如何找出所有memcached里的所有存放的元素
- Redis中的跳跃表
- Oracle server和client安装配置