码迷,mamicode.com
首页 > 数据库 > 详细

【DBMS HKUST slides1~6】数据库管理系统 知识点总结

时间:2019-07-21 13:25:24      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:tom   network   index   ash   prot   管理系   zed   simple   src   

Course Outline

  • ER Model

  • Relational Model and Algebra

  • SQL

  • Functional Dependencies and Relational Database Design

  • Storage and File Systems

  • Tree and Hash Indexes

  • Query Processing and Implementation of Relational Operators

  • Query Optimization

  • Transactions

  • Concurrency Control Protocols

  • Database Recovery

 

数据库在线

schema 模式

instance 实例

DBMS:数据库管理系统

 

文件系统(File System)的主要弊端:

  • 数据冗余和不一致(data redundancy and inconsistency)

  • 数据访问困难(difficulty in accessing data)、数据孤立(data isolation)

  • 完整性问题(integrity problem)

  • 原子性问题(atomicity problem)

  • 并发访问异常(concurrent-access anomaly)

  • 安全性问题(security problem)

 

Data Models 数据模型:

  • Object-based logical models 基于对象的逻辑模型:

    • Entity-Relationship Model (ER Model) 实体-联系模型

      提供一种方便的图形化方式来观察数据、联系和约束。

  • Record-based Logical Models 基于记录的逻辑模型:

    • Relational Model 关系模型

      • Other:

        Network Model 网络模型

        Hierarchical Model 层次模型

        object-oriented model, objected-relational model …...

       

      数据抽象的三个层次:

      • 物理层(physical level)

      • 概念层(逻辑层,logical level)

      • 视图层(view level)

      技术图片

       

      数据库语言

      1. 数据库定义语言(DDL)

      2. 数据操纵语言(DML)

        DML中涉及信息检索的部分称作查询语言(query language)

       

      使用数据库的人员

      1. 数据库管理员(DataBase Administrator,DBA):对系统进行集中控制的人

      2. 数据库用户:四种类型,系统为不同类型用户设计不同类型的用户界面

        1. 无经验的用户(naïve user):通过激活事先写好的应用程序同系统交互,典型用户界面是表格界面。

        2. 应用程序员(application programmer):开发用户界面

        3. 老练的用户(sophisticated user):不通过编写程序同系统交互,而是用数据库查询语言或数据分析软件等工具表达要求。

        4. 专门的用户(specialized user):编写专门的、不适合于传统数据处理框架的数据库应用的富有经验的用户。

      DBMS的结构

      技术图片


      E-R图(实体-联系图,ER Diagram)

      实体-联系模型Entity-Relationship (ER) model

      1. 实体entity

        • 实体

        • 实体集(entity set):相同类型(具有相同性质/属性)的一个实体集合。

          1. 弱实体集(weak entity set):不具有足够的属性构成主码的实体集。

          2. 有主码的实体集则称作强实体集(strong entity set)

        • 属性(attribute)

          • E-R模型中属性的分类:

            1. 简单(simple)属性/复合(composite)属性:

            简单属性不能划分为更小的部分;

            复合属性可以划分为更小的部分(其他属性)。 复合属性可以有层次,子属性可进一步划分。

            1. 单值(single-valued)属性/多值(muti-valued)属性:

            单值属性对一个特定的实体都只有单独的一个值;

            多值属性对一个特定的实体有对应的一组值。用花括号表示属性是多值的。

            1. 派生(derived)属性:可从别的相关属性或实体派生出来。

          • 码(key):足以区分每个实体的属性集

            • 复合码(Composite Key)

            • 候选码(candidate key)—> 主码(primary key)

      2. 联系(relationship)

        • 联系

          • Recursive Relationship

        • 约束(Constraints)

          • 映射类型:

            1. 一对一(one-to-one)

            2. 一对多(one-to-many)

            3. 多对一(many-to-one)

            4. 多对多(many-to-many)

            5. 技术图片

               

          技术图片

          技术图片

          • 参与约束

            1. 如果实体集E中的每个实体都参与到联系集R的至少一个联系中,实体集E在联系集R中的参与称为全部的(total)

            2. 如果实体集E中只有部分实体参与到联系集R的联系中,实体集E到联系集R的参与称为部分的(partial)

        • 联系集

          • 二元(binary)联系集:涉及两个实体集的联系集。dbms中的大部分联系集都是二元的。

          • 非二元联系集

        eg.三个实体集instructor、student和project通过联系集proj_guide相关联。

        技术图片3. Class Hierarchy

        技术图片

        技术图片


         

        关系模式Relational Model

        基本术语

         

        E-R图转换为关系模式

        步骤:

        Step 1 (Strong Entity Set)

        Step 2 (Weak Entity Set)

        Step 3 (1-to-1 Relationship)

        Step 4 (1-to-many Relationship)

        Step 5 (Many-to-many Relationship)

        Step 6 (Non-binary Relationship)

       

      技术图片

【DBMS HKUST slides1~6】数据库管理系统 知识点总结

标签:tom   network   index   ash   prot   管理系   zed   simple   src   

原文地址:https://www.cnblogs.com/Ryan0v0/p/11220781.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!