算法

数据模型:

1. 三个要求:
   1. 能比较真实地模仿实际社会
   2. 容易为人所理解
   3. 便于在核算机上实现
2. 两类:
   1. 概念模型:
      1. 也称信息模型,它是按用户的观点来对数据和信息建模,重要用于数据库规划
   2. 逻辑模型 / 物理模型:
      1. 逻辑模型包括:
         1. 层次模型(hierarchical)
         2. 网状模型(NetWork Model)
         3. 联系模型(Relational Model)
         4. 面向目标模型(Object Oriented Model)
         5. 目标联系模型(Object Relational Model)
      2. 物理模型:
         1. 是对数据最底层的笼统,它描绘数据在体系内部的表明方法和存取方法,在磁盘或磁带上的存储方法和存取方法,是面向核算机体系的

四个基本概念:

1. 数据(Data):
   1. 界说:
      1. 数据的界说描绘事物的符号记载数据的品种文本、图形、图像、音频、视频、学生的档案记载、货品的运输状况等数据的特色数据与其语义是不可分的
2. 数据库(Database):
   1. 界说:
      1. 数据库(Database,简称DB)是长期储存在核算机内、有安排的、可同享的很多数据的调集
   2. 各种人员数据视图:

 

• 数据库结构图:

 

• 基本特征
• 数据按必定的数据模型安排、描绘和储存
• 可为各种用户同享
• 冗余度较小
• 数据独立性较高
• 易扩展
• 数据库管理体系(DBMS):
• 界说:
• DBMS(Database Management System )坐落用户与操作体系之间的一层数据管理软件.是根底软件,是一个大型杂乱的软件体系
• 用途:
• 科学地安排和存储数据、高效地获取和维护数据
• 数据操控功能:
• 数据的安全性（Security）保护:保护数据,以避免不合法的运用造成的数据的泄密和损坏.
• 数据的完整性（Integrity）查看:将数据操控在有用规模内,或确保数据之间满足必定联系
• 并发（Concurrency）操控:对多用户的并发操作加以操控和协调,避免彼此干扰而得到过错的成果
• 数据库康复（Recovery）:将数据库从过错状况康复到某一已知的正确状况
• 主要功能:
• 数据界说(Definition):
• 数据形式界说（为数据库结构数据框架）
• 数据存取的物理结构（为数据形式结构有用的物理存取方法与手法）
• 数据操纵(Manipulation):
• 供给数据查询、刺进、修正及删去的功能具有简略算术运算及统计等能力
• 还能够与某些过程性语言结合,进行过程性操作
• 数据操控(Control):
• 数据的完整性、安全性界说与查看数据库的并发操控与毛病康复
• 数据服务(Service):
• 拷贝、转储、重组、性能检测、分析……
• 数据库体系(DBS):
• 界说:
• 数据库体系（Database System,简称DBS）在核算机体系中引入数据库后的体系构成
• 组成:
• 数据库
• 数据库管理体系
• 使用体系
• 数据库管理员
• 特色:
• 数据结构化
• 数据的同享性高,冗余度低,易扩大
• 数据独立性高
• 数据由DBMS统一管理和操控

数据独立性:

1. 两个独立性:
   1. 物理独立性:指用户的使用程序与存储在磁盘上的数据库中数据是彼此独立的.当数据的物理存储改动了,使用程序不用改动
   2. 逻辑独立性:指用户的使用程序与数据库的逻辑结构是彼此独立的.数据的逻辑结构改动了,用户程序也能够不变
2. 阐明:
   1. 物理独立性与逻辑独立性确保了数据独立性也是由DBMS的二级映像功能来确保的

信息国际基本概念:

1. 实体(Entity) 客观存在并可彼此区别的事物称为实体.能够是详细的人、事、物或笼统的概念
2. 特点(Attribute) 实体所具有的某一特性称为特点.一个实体能够由若干个特点来描写
3. 码(Key) 仅有标识实体的特点集称为码
4. 域(Domain) 特点的取值规模称为该特点的域
5. 实体型(Entity Type) 用实体名及其特点名调集来笼统和描写同类实体称为实体型
6. 实体集(Entity Set) 同一类型实体的调集称为实体集
7. 联络(Relationship)实际国际中事物内部以及事物之间的联络在信息国际中反映为实体内部的联络和实体之间的联络

• 阐明:
• 实体内部的联络通常是指组成实体的各特点之间的联络
• 实体之间的联络通常是指不同实体集之间的联络
• 两个实体型:
• 1对1联络(1:1):
• 界说:假如关于实体集A中的每一个实体,实体集B中至多有一个（也能够没有）实体与之联络,反之亦然,则称实体集A与实体集B具有1对1联络,记为1:1
• 实例:一个班级只有一个正班长,一个班长只在一个班中任职
• 一对多联络(1：n):
• 界说:假如关于实体集A中的每一个实体,实体集B中有n个实体（n≥0）与之联络,反之,关于实体集B中的每一个实体,实体集A中至多只有一个实体与之联络,则称实体集A与实体集B有一对多联络,记为1:n
• 实例:一个班级中有若干名学生,每个学生只在一个班级中学习
• 多对多联络(m:n):
• 界说:假如关于实体集A中的每一个实体,实体集B中有n个实体（n≥0）与之联络,反之,关于实体集B中的每一个实体,实体集A中也有m个实体（m≥0）与之联络,则称实体集A与实体B具有多对多联络,记为m:n
• 实例:课程与学生之间的联络：一门课程一起有若干个学生选修,一个学生能够一起选修多门课程
• 图释:

• 两个以上实体型(两个以上实体型之间一对多联络):
• 界说:若实体集E1,E2,...,En存在联络,关于实体集Ej（j=1,2,...,i-1,i+1,...,n）中的给定实体,最多只和Ei中的一个实体相联络,则我们说Ei与E1,E2,...,Ei-1,Ei+1,...,En之间的联络是一对多的
• 优点:削减沉余,削减维护和修正表的时间
• 图释:

 

数据库管理员(DBA)详细责任:

1. 决议数据库中的信息内容和结构
2. 决议数据库的存储结构和存取策略
3. 界说数据的安全性要求和完整性约束条件
4. 监控数据库的运用和运行
   1. 周期性转储数据库
      1. 数据文件
      2. 日志文件
   2. 体系毛病康复
   3. 介质毛病康复
   4. 监督审计文件
5. 数据库的改进和重组
   1. 性能监控和调优定期对数据库进行重安排,以提高体系的性能需求添加和改动时,数据库须需求重结构

---

联系数据库理论

联系形式(五元组):

1. 格局:
   1. R(U,D,DOM.F)
2. 解释:
   1. 联系R,它是符号化的元组语义
   2. 一组特点U
   3. 特点住中特点来自域D
   4. 特点到域的映射DOM
   5. 特点组U上的一组数据依靠F(如函数依靠(Functional Dependency,FD),多值依靠(Multivalued Dependency,MVD))

相关概念:

1. 函数依靠:
   1. 界说:
      1. 设R(U)是特点集U上的联系形式.X,Y是U的子集.若R(U)的任意一个或许的联系r,r中不或许存在两个元组在X上的特点住相等,而在Y上的特点值不等,则X函数确认Y或Y依靠于X,记做X→Y,若X→Y,Y→X,记做X←→Y(非主特点中某特点值仅有)
   2. 分类:
      1. 非普通函数依靠:X→Y,但X不包括Y,则称X→Y非普通函数依靠(比如 (Sno,Cno)→Grade )
      2. 普通函数依靠:X→Y,且X包括Y则称X→Y普通函数依靠(比如 (Sno,Cno)→Cno )
      3. 彻底函数依靠:X→Y且对X的任何一个真子集