- 博客(20)
- 资源 (3)
- 收藏
- 关注
原创 数据库的并发控制(3)
可串行化调度可串行化调度:多个事务的并发执行是正确的,当且仅当其结果与按某一次串行的执行这些事务时的结果相同。可串行化:是并发事务正确调度的准则;一个给定的并发调度,当且仅当它是可串行化的,才认为是正确调度。举个栗子:存在事务T1:读B;A=B+1;写回A同时存在事务T2:读A;B=A+1;写回B。(假设A、B的初值均为2)存在正确的调度(a):T1T2Slock BY=R(B)=2Unlock BXlock AA=Y+1=3W(A)
2021-01-04 15:04:08
949
原创 数据库的并发控制(2)
不同的封锁协议使事务达到的一致性级别不同封锁协议:活锁和死锁使用封锁机制,得不到锁的事务就要一直等待,就会出现以下局面:1. 活锁数据对象不断处于上锁、开锁的交替状态,某个事务有可能为该对象上锁,但始终没有得到上锁机会而永久等待下去的情形:避免活锁的办法:采用先来先服务的策略:当多个事务请求封锁同一数据对象是,按请求封锁的先后次序对这些事务排队,该数据对象上的锁一旦释放,首先批准申请队列中第一个事务获得锁。(操作系统做详细解释,数据库要求掌握一种)2. 死锁:多个事务因封锁冲突(竞
2021-01-03 16:21:45
230
原创 数据库的并发控制(1)
不同的多事务执行方式:事务串行执行:每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行。交叉并发方式:在单处理机系统中,事务的并行执行是这些并行事务的并行操作轮流交叉运行。同时并发方式:多处理机系统,每个处理机可以运行一个事务,多个处理机可以同时运行多个事务,实现多个事务真正的并行运行。并发控制概述:在多个用户数据库系统中,当多个用户并发存取数据库时就会产生多个事务同时存取同一数据的情形,若不加控制,可能会存取或存储不正确的数据,造成数据库的不一致性。在并发操作情况下,对事务
2020-12-30 15:26:29
451
原创 数据库的安全性
数据库的不安全性因素:1.非授权用户对数据库的恶意存取和破坏2.数据库中重要或敏感的数据被泄露3.安全环境的脆弱性安全标准:1.TCSEC/TDI标准:安全级别定义A1验证设计B3安全域B2结构化保护B1标记安全保护C2受控的存取保护C1自主安全保护D最小保护由A1到D,安全性逐渐减小2.CC标准:评估保证级定义EAL1功能测试EAL2结构测试(相当于TCSEC中的C1级别)EAL
2020-12-28 16:29:28
363
原创 数据库的规范化--基础三大范式了解
什么是范式:范式是符合某种级别的关系模式的集合范式的种类:第一范式:1NF、第二范式:2NF、第三范式:3NF、BC范式:BCNF、第四范式:4NF、第五范式:5NF各范式之间存在的联系:第一范式:定义:关系的每个分量必须是不可再分的数据项,记作R∈1NF,第一范式是对关系的最起码的要求,但远远不够满足1NF的关系称为规范关系注:第一范式中每个属性必须是原子的属性不可再分(不允许出现嵌套的属性定义)属性下的值不可再分(不允许出现多个值)第一范式存在的缺点:(满足第一范式的关系
2020-11-07 23:21:15
1056
原创 数据查询--连接查询
连接查询SC表:(下面例子会用到这些表)Student表:连接查询:同时涉及多个表的查询连接条件或连接谓词:是用来连接两个表一般格式:[<表名1>.]<列名1><比较运算符>[<表名2>.]<列名2>[<表名1>.]<列名1>BETWEEN[<表名2>.]<列名2>AND[<表名2>.]<列名3>连接字段:连接谓词的列名称一、 等值与非等值连接查询等值连
2020-08-17 16:46:31
5655
1
原创 单表查询2(ORDER BY子句、聚集函数、GROUP BY子句)
单表查询2ORDER BY子句:可以按一个或多个属性排列。升序:ASC 降序:DESC,缺省为升序对于空值,排序时显示的次序由具体系统实现来决定例1.1:查询选修了3号课程的学生的学号及其成绩,查询结果按分数降序排列:SELECT Sno,Grade,FROM Cno='3'ORDER BY Grade DESC;聚集函数:计数:COUNT([DISTINCT|ALL]*)COUNT([DISTINCT|ALL]<列名>)例1.2:查询学生总人数:SELECT
2020-08-12 17:53:05
1764
原创 数据查询--单表查询(选择表中的若干列、若干元组(比较、确定范围、确定集合、字符匹配))
单表查询语句格式:SELECT[ALL|DISTINCT]<目标列表达式>…FROM<表名或视图名>…[WHERE<条件表达式>][GROUP BY<列名1>[HAVING<条件表达式>]][ORDER BY<列名2>[ASC|DESC]];SELECT子句:指定要显示的属性列FROM子句:指定查询对象(基本表或视图)WHERE子句:指定查询条件GROUP BY子句:对查询结果按指定列的值分组,该属性列值相等的元组为
2020-08-03 16:42:06
2751
1
原创 索引的建立与删除(引入一个数据字典的简介)
索引的建立与删除:建立索引的目的:加快查询速度。常见索引包括:顺序文件上的索引、B+树索引、散列(hash)索引、位图索引等。顺序文件上的索引:是针对制定属性值升序或降序存储的关系,在该属性上建立一个顺序索引文件,索引文件由属性值和相应的元组指针组成。B+树索引:是将索引属性组织成B+树形式,B+树的叶结点为属性值和相应的元组指针组成。B+树索引具有动态平衡的优点。散列索引:是建立若干个桶,将索引属性按照其散列函数值映射到相应的桶中,桶中存放索引属性值和相应的元组指针;散列索引查找速度较快。
2020-07-28 21:32:33
528
原创 基本表的定义、修改与删除(级联与限制)
定义基本表:CREATE TABLE<表名>(<列名><数据类型>[<列级完整性约束条件>][,<列名><数据类型>[<列级完整性约束条件>]…[,<表级完整性约束条件>]);<表名>:索要定义的基本表的名字<列名>:组成该表的各个属性(列)<列级完整性约束条件>:涉及相应属性列的完整性约束条件<表级完整性约束条件>:涉及一个或多个属性列的完整性约
2020-07-25 16:52:35
2942
原创 (初学者,朋友们看过来哦)模式的定义与删除
定义模式:CREATE SCHEMAA<模式名>AUTHORIZATION<用户名>要创建模式,调用该命令的用户必须拥有数据库管理员权限,或者获得了数据库管理员授予的CREATE SCHEMA的权限。例如:为用户WANG定义一个学生-课程模式S-TCREATE SCHEMA 'S-T' AUTHORIZATION WANG;该语句没有指定<模式名>,所以<模式名>隐含为用户名WANG。定义模式实际上定义了一个命名空间,在CREATE SCHEMA
2020-07-24 19:02:27
2001
3
原创 对SQL的概述(发展历程、特点、基本概念)
SQL概述结构化查询语言(SQL)是关系数据库的标准语言,功能包括:查询、数据库模式创建、数据库数据的插入与修改、数据库安全性完整性定义与控制等一系列功能。3.1.1 SQL的发展历程:SQL是在1974年由Boyce和Chamberlin提出的,最初叫Sequel,并在IBM公司研制的关系数据库管理系统原型System R上实现。SQL的大致发展历程:3.1.2 SQL的特点:SQL集数据查询、数据操纵、数据定义和数据控制功能于一体。1.综合统一(1)数据库系统的主要功能是通过数据库支持
2020-07-18 17:22:54
4300
原创 传统的集合运算和专门的关系运算
一、传统的集合运算传统的集合运算是二目运算,包括并、差、交、笛卡尔积4种运算。设关系R和关系S具有相同的目n,也就是两个关系中都有n个属性,且相应的属性取自同一个域,t是元组变量,t∈R表示t是R的一个元组。(1)并(union)关系R与关系S的并记作:,其结果仍为n目关系,由属于R而不属于S的元组组成。(2)差(except)关系R与关系S的差记作:,其结果仍为n目关系,由属于R而不属于S的所有元组组成。(3)交(intersection)关系R与关系S的交记作:,其结果仍为n目关系,由既
2020-07-14 18:27:14
13206
原创 关系数据结构及形式化定义
1.1关系数据结构及形式化定义关系模型的数据结构只包含单一的数据结构—关系,在用户看来,关系模型中数据结构的逻辑结构是一张扁平的二维表。现实世界的实体以及实体间的各种联系均用单一的结构类型,即关系表示。1.域(domain)域是一种具有相同数据类型的值的集合。例如:自然数、指数、{男,女}、{0,1}。2.笛卡尔积笛卡尔积是域上的一种集合运算,是不可重复的。D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,…,n},其中,每一个元素(d1,d2,…,dn)叫做一个n元组,简
2020-07-11 18:11:18
3247
原创 数据库系统的主要组成部分
数据库系统的主要组成部分数据库系统(DBS)一般由数据库、数据库管理系统(及其应用开发工具)、应用程序和数据库管理员构成1.硬件平台及数据库(1)要有足够大的内存,用来存放操作系统费、数据库管理系统的核心模块、数据缓冲区和应用程序;(2)要有足够大的磁盘或磁盘阵列等设备存放数据库,有足够大的磁带做数据备份;(3)要有较高的通道能力,以提高数据传送率。2.软件(1)数据库管理系统:为数据库的建立、使用和维护配置的系统软件;(2)支持数据库管理系统运行的操作系统;(3)具有与数据库接口的高级语
2020-07-10 19:18:15
16354
原创 数据库的三级模式、二级映像及数据的独立性
从数据库管理系统角度看,数据库系统通常采用三级模式结构,是数据库系统内部的系统结构数据库系统模式的概念:型(Type):对某一类数据的结构和属性的说明。值(Value):是型的一个具体赋值。模式(Schema):是数据库 全体数据的逻辑结构和特征的描述,是对型的描述,反应的是数据的结构及其联系,模式是相对稳定的。实例(Instance):模式的一个具体值,反应数据库某一时刻的状态,同一个模式可以有很多实例,实例随数据库中的数据的更新而变动。1.1 数据库系统的三级模式结构三级模式:外模式、模
2020-07-08 10:00:41
10363
原创 常用的数据模型及其对比(层次模型、网状模型、关系模型)
数据库领域中主要的逻辑数据模型有:层次模型、网状模型、关系模型、面向对象数据模型等,我们重点讲解了**层次模型、网状模型、关系模型**。1.1 层次模型层次数据库系统的典型代表是IBM公司的Information Management System数据库管理系统。层次模型用树形结构来表示各类实体以及实体之间的联系。满足下面两个条件的基本层次联系的集合为层次模型:1.有且只有一个结点没有双亲结点,这个结点称为根节点;2.根以外的其它结点有且仅有一个双亲结点。在层次模型中,每个结点表示一个记录,...
2020-07-06 17:33:33
17206
1
原创 数据模型的组成要素
数据模型的组成要素数据模型通常由数据结构、数据操作和数据的完整性约束条件三部分组成。1.1 数据结构数据结构是描述数据库的组成对象以及对象之间的联系,也就是说,数据结构描述的内容有两类:一类是与对象的类型、内容、性质有关的,如网状模型的数据项、记录,关系模型中的域、属性、关系等;一类是与数据之间联系有关的对象,如网状模型中的系型。总之,数据结构是所描述的对象类型的集合,是对系统静态特性的描述。1.2 数据操作数据操作是指对数据库中各种对象(型)的实例(值)允许执行的操作的集合,包括操作及有关的操作
2020-07-06 17:13:06
8694
原创 对概念模型的简单介绍
对概念模型的简单介绍1.1信息世界中的基本概念(1)实体:客观存在并可相互区别的事物,例如:一个职工、一个学生、一个部门等。(2)属性:实体所具有的的某一特性,一个实体可以由若干个属性来刻画。例如:学生的实体可以由学号、姓名、性别、出生年月、所在院系、入学时间等属性组成。属性组合(201915121,张山,男,2001505,计算机系,2019)即表征了一个学生。(3)码:唯一标识实体的属性集。例如:学号是学生实体的码。(4)实体型:用实体名及其属性名集合来抽象和刻画同类实体,例如:学生(学号,姓
2020-07-06 16:43:32
4343
原创 了解数据库的4个基本概念
数据库的4个基本概念1.数据(Data)数据是数据库中存储的基本对象 。定义:描述事物的符号记录成为数据,可以是数字、文字、图像、图像、音频、视频等。数据的含义称为数据的语义,数据与其语义是不可分割的,例如:93是一个数据,可以使一个同学某门课的成绩,也可以是某个人的体重,还可以是计算机系2019级物联网工程的学生人数。(李明,男,200105,江苏南京市,计算机系,2019),这是把学生党姓名、性别、出生年月、出生地、所在院系、入学时间等组织起来。构成一个记录。记录是计算机中表示和存储数据的一
2020-07-06 16:35:13
947
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人