数据库系统概论学习笔记

本文中出现的图片均来源于华南理工大学数据库系统的课件

前言##

最近花了一个星期把数据库系统概论(第五版)王珊,萨师煊编著 这本书看了一遍,感觉这本书挺不错的,让我对数据库有了大概的了解。
配合PPT上面一些额外的增加内容,我觉得的确是学了不少东西,感觉现在计院的课程大部分就是这些理论化的东西,建立学科体系用的,可以对计算机科学有一个更加显著的认识吧。
我个人觉得这本书可以在学过MySQL等应用技术之后去读一下,可能会对数据库有更深的理解。
学过一些RDBMS之后,可以看看这本书一些基本理论和概述

  • 第二章 关系数据库
  1. 第六章 关系数据理论
  2. 第七章 数据库设计
  3. 第九章 关系查询处理和查询优化
  4. 第十章 数据库恢复技术
  5. 第十一章 并发控制

这里面第十章和第十一章在这本书中讲得比较浅,毕竟是一个很大的内容,这本书只是概论,也只能让读者理解一下基本概念,有个印象而已。毕竟不是每个人都去做DBA,没必要把数据库的所有知识在一本教科书写得一清二楚

第二章 关系代数

这个是第2章的内容,第一章是绪论,讲的是一些基本概念,基本上一小会就看完了。第二章内容比较多,主要是涉及的关系代数。

  1. 域:是一组具有相同数据类型的值的集合 举几个例子 {男,女}、{0,1}、大于0小于100的正整数
  2. 笛卡尔积:D1*D2
  3. 关系 R(D1,D2,....DN)

还有外码主码候选码等等的定义

关系操作
  1. 查询
  2. 数据更新(包括插入删除修改)

基本操作时选择、投影、连接、除、并、差、交,其中选择、投影、并、差、笛卡尔积是5种基本操作。

关系的完整性
  1. 参照完整性
  2. 实体完整性
关系代数

在课本里面有详细的定义,就不详细叙述了

第六章 关系数据理论

规范化理论

其中规范化理论最重要的就是函数依赖的定义和范式
主要的范式有分为1NF、2NF、3NF、BCNF


第七章 数据库设计

这一章阐述了数据库的设计方法。
其中包括需求分析,概念结构设计,逻辑结构设计和物理结构设计,数据库的实施和维护

概念结构设计

之前也看过一点点的UML,感觉不是很懂,看完这些课件之后有了个更大体的认识。

逻辑结构设计

主要就是E-R图转为表格

物理结构设计

数据库物理设计的步骤

  1. 确定数据库的物理结构,在关系数据库中主要指存取方法和存储结构
  • 对物理结构进行评价,评价的重点是时间和空间效率
  • 如果评价结果满足原设计要求,则可进入到物理 实施阶段,否则,就需要重新设计或修改物理结构,有时甚至要返回逻辑设计阶段修改数据模型

数据库管理系统常用存取方法

  1. B+树索引存取方法
  2. Hash索引存取方法
  3. 聚簇存取方法
第八章 数据库编程 8.4 ODBC编程
  • ODBC产生的原因:
    1. 由于不同的数据库管理系统的存在,在某个RDBMS下编写的应用程序就不能在另一个RDBMS下运行
    2. 许多应用程序需要共享多个部门的数据资源, 访问不同的RDBMS
  • ODBC优点:
    1. 移植性好
    2. 能同时访问不同的数据库
    3. 共享多个数据资源
第九章 关系查询处理和查询优化

在课件中有对应的算法


代数优化
典型的启发式规则:

  1. 选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条
  2. 把投影运算和选择运算同时进行
  3. 把投影同其前或其后的双目运算结合起来
  4. 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算
  5. 找出公共子表达式

物理优化
物理优化就是要选择高效合理的操作算法或 存取路径,求得优化的查询计划

第十章 数据库恢复技术

这一章主要是在出现问题之后的Redo和Undo

第十一章 并发控制

看完了这一章之后最大的感触就是大概明白了

  • 并发操作带来的数据不一致性包括丢失修改、不可重复读和读脏数据
  • X锁、S锁、IS锁、IX锁、SIX锁的含义与作用
  • 封锁之后可能引发的活锁与死锁的问题与解决方案
  • 冲突可串行化调度与可串行化调度的联系
  • 2PL协议
  • SQL92中对于一致性级别的定义

后记

这本书看的时间真的非常短,就花了一个星期,一边看PPT一边看书划重点,看完之后觉得自己好像没学到什么东西好像又学到了什么。里面的有一些章节专门讲SQL语言的我没有放在这次的简书里面,毕竟这种东西估计大家学过SQL语言的应该也都会了。
我在看到第七章的时候也很困惑,数据库设计这种东西对于我而言真的有用吗?我又不做DBA,我随后就去问了计院的学姐,她告诉我,这种东西的确是不一定有用的,因为你现在学了迟早也会忘,但至少有个印象,出了问题知道哪里有得查阅资料。计院的课也都是理论性的东西,应用技术没有多少。

看完之后收获主要就是

  • 现在大概看得懂SQL语句了吧,知道嵌入式SQL怎么一回事,以后真的要用DB的时候可能会学的快一点
  • 解决了一直以来对于事务和锁的概念不清晰,可能有利于下学期学操作系统这门课(吧)
  • 看了一点范式的内容明白了其实数据库设计有很多问题需要去解决
  • E-R图和UML图,这个是我之前在看C++的时候遗留的问题,也至少有了个总体认识
  • 关系优化理论里面对于处理时间的计算,顺带复习了一下B+Tree...
  • 然后没有别的然后了
  • 该好好继续学C++和算法了

PS.学校的课件讲的内容比书多得多详细多了。。。

课件我传到我们的Tower了

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,376评论 6 491
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,126评论 2 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 156,966评论 0 347
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,432评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,519评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,792评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,933评论 3 406
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,701评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,143评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,488评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,626评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,292评论 4 329
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,896评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,742评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,977评论 1 265
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,324评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,494评论 2 348

推荐阅读更多精彩内容