数据库基础知识
摇滚牛奶
这个作者很懒,什么都没留下…
展开
-
数据库系统 ##SQL语言简单查询
数据库系统SQL语言简单查询带分号 字符串用单引号 相等判断 = 创建数据库//定义表ddl create table Student(S# char(8) not null,Sname char(10), Ssex char(2),Sage integer,D# char(2),Sclass char(6)); //添加元组,行信息dml insert into Student(S#,Sn原创 2017-11-23 23:33:01 · 256 阅读 · 0 评论 -
数据库系统 ##查询优化技术
数据库系统查询优化技术基本概念语义优化:利用模型的语义及完整性规则,优化查询(相同意义的不同sql表达) 语法优化:利用语法结构,优化操作的执行顺序(逻辑层优化) 执行优化:存取路径和执行算法的选择和执行次序优化(物理层优化) 总体思路语义优化:内容等价性 如去掉无关表,去掉无关属性 语法优化:语法等价性 改变次序,尽可能早做选择,投影运算同时保证等价性 执行优化:物理等价性原创 2018-01-04 22:38:59 · 377 阅读 · 0 评论 -
数据库系统 ##两趟扫描算法
数据库系统两趟扫描算法概述整个关系的一元操作:去重复/分组/排序 内存不够保存所有数据块时需要两趟/多趟算法 第一趟:划分子集,每一个子集具有某种特性 第二趟:多个子集间的归并等 全集上的操作到子集上的操作:基于散列/基于排序 两阶段多路归并排序算法TPMMS内排序:待排数据能够一次装入内存,常用 外排序:内存不够用时 1划分成多个可以载入内存的子集块,处理子集块后写回磁盘 2子集块原创 2018-01-01 14:30:40 · 1308 阅读 · 0 评论 -
数据库系统 ##一趟扫描算法
数据库系统一趟扫描算法查询算法概述sql语句->关系代数表达式->基本操作(交并差乘投影) 优化:合适的基本操作执行顺序(逻辑顺序优化), 合适的基本操作实现(物理查询计划) 三大类操作:一次单一元组(记录)的一元操作:投影选择 迭代器算法 整个关系(表)的一元操作:分组排序去重复等 一/两/多趟扫描 整个关系的二元操作:交并连接 连接操作原创 2018-01-01 14:21:47 · 663 阅读 · 0 评论 -
数据库系统 ##索引技术
数据库系统索引技术索引的概念索引结构:索引字段+数据块指针 索引文件:一种辅助存储结构,不改变主文件的物理存储结构 索引文件的组织结构:排序、散列 多个索引文件:根据一个或多个属性组合值建立多个索引文件 检索效率高:索引文件小,可以全部载入到内存中,快速定位到物理存储位置 同步更新:对主文件的任何更新都要同步更新索引文件 缺点:增加了存储空间和维护代价 合适的索引:经常出现在where和groupb原创 2018-01-01 14:19:14 · 268 阅读 · 0 评论 -
数据库系统 ##物理存储
数据库系统物理存储存储体系回顾存储体系 磁盘结构盘号:磁道:扇区 raid技术:(1)块级拆分(2)比特级拆分 查询的基本原理查询操作算法 文件管理/索引管理:数据逻辑结构 内存-缓冲区管理 磁盘-磁盘管理:读/写块操作 表在磁盘上的存储定长记录:按长度 变长记录:按结束标志或者块头指针区分 跨块还是非跨块 所占磁盘块的分配: 连续分配-扩展问题 链接分配-访问速度 按簇分配原创 2018-01-01 14:18:42 · 696 阅读 · 0 评论 -
数据库系统 ##关系范式基础
数据库系统建模和设计函数依赖本质上是对关系中属性取值的约束 A->B:表示如果属性A的值相同,那么属性B的值一定相同 A/B可以输属性组合(a,b,c,...) 例如:不允许同名的学生表 学生姓名->班级 但是在允许同名的表中,这个依赖不成立 完全函数依赖和部分函数依赖如果A(a,b,..)->B,A中缺失一项就不成立,那么称这种依赖为 完全函数依赖 反之,如果A中的部分属性原创 2018-01-01 14:16:21 · 323 阅读 · 0 评论 -
数据库系统 ##工程化方法
数据库系统建模和设计工程化方法IDEF1x建模是ER图的细化,也是另一种ER表达方式 实体:型 独立实体:属性唯一标识 从属实体:包含了其他实体的属性(外键) 联系: 标定联系:从属实体需要外键来唯一区分,外键是其主关键字 非标定联系:外键不是主关键字,独立实体间的联系 非确定联系:引入相交实体,实现多对多联系 分类联系:子类的概念,拥有子类特有的属性原创 2018-01-01 14:15:28 · 282 阅读 · 0 评论 -
数据库系统 ##思想和方法
数据库系统建模和设计思想和方法需求的理解和表达现实世界:现实 信息世界:逻辑概念 计算机世界:逻辑上的数据模型-->计算实现 数据建模就是抽象抽象就是理解-区分-命名-表达 抽象的型与值 抽象与还原 概念模型 ER模型等独立于计算机的 数据模型 关系型,OO型等独立于计算机实现的 元模型 模型的模型,数据模型可以看成是元模型的一个实例 ER模型实体:类 属性:字段 联系:类之原创 2018-01-01 14:14:26 · 182 阅读 · 0 评论 -
数据库系统 ##SQL语言复杂查询
数据库系统SQL语言复杂查询IN/NOT IN判断元素是否在某一个集合中 select * from Student where Sname in('zhangsan','wangsi'); //非相关子查询,内层select不依赖外侧 select S#,Sname from Student where S# in (select S# from SC where C#='001'); /原创 2017-11-23 23:34:06 · 230 阅读 · 0 评论 -
数据库系统 ##并发控制
数据库系统并发控制基本概念三种不一致现象 丢失修改:非互斥的修改 不能重复读:两次读结果不一致 脏读:读到错误的值 数据一致性对共享事务应该反映出一致的状态事务一系列操作作为一个整体进行操作和控制 应用程序员控制事务起始和结束 一系列sql语句,直到commit或rollback才标志一个事务结束 DBMS保证事务全部执行或不执行并发控制逻辑上对多个事务进行切换执行 通过事务微观交错执行次序原创 2018-01-04 22:39:45 · 651 阅读 · 0 评论