数据库
文章平均质量分 87
吴珝君
这个作者很懒,什么都没留下…
展开
-
数据库基础概论_数据库的安全性控制
(1)数据库安全性的含义数据库的安全性指的是DBMS应该保证的数据库的一种特性(机制或者手段):免受非法、非授权用户的访问,泄露、破坏或更改。(2)数据库安全性管理涉及的方面:社会法律和伦理、公共政策或者制度、安全策略 数据的安全级别数据的安全级别:绝密、机密、可信、和无分类数据库系统DBS的安全级别: 物理控制、网络控制、操作系统控制或者DBMS控制(3)DBMS的安全机...原创 2018-12-08 21:58:40 · 1423 阅读 · 0 评论 -
数据库基础概论_B树
数据库中的索引主要有B+树索引和hash索引问:B+树的实现细节? B-树和B+树的区别,联合索引在B+树中的存储。为什么要用B+树做索引的存储结构,而不是二叉排序树,按理说。二叉排序树的查找速度和比较次数都是最好的,但是我们不得不考虑一个实际情况磁盘IO.索引是存储在磁盘上的,当数据量比较大的时候,索引的大小可能有几个G 甚至更多。当利用索引查询的时候,不能把整个索引加载到内存。能做的只...原创 2018-12-19 19:52:28 · 110 阅读 · 0 评论 -
数据库基础概论_B+树
上一节我们讨论了所谓的B-树,什么是m阶B-树,说的是这样的树。1.根节点至少有两个子女2.每个中间节点都包含k-1个元素,其中m/2<=k<=m;3.每个叶子节点都包含k-1个元素 其中m/2<=k<=m;4.所有的叶子节点都位于同一层5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域划分。(k-1个元素将k个孩子分割...原创 2018-12-19 21:10:15 · 398 阅读 · 0 评论 -
数据库基础概论__函数依赖及其公理/定理
(1) 函数依赖1)定义设R(U)是属性集合U={A1,A2,…,An}上的一个关系模式,X, Y是U上的两个子集,若对R(U)的任意一个可能的关系r, r中不可能有两个元组满足在X中的属性值相等而在Y中的属性值不等,则称“X函数决定Y”或“Y函数依赖于X”,记作X∈Y。示例:U={学号,姓名,年龄,班号,班长,课号,成绩} 学号→{姓名,年龄} 班号...原创 2018-12-15 13:23:12 · 2132 阅读 · 1 评论 -
数据库系统概论__B树的实现
前文中,对B树进行了探讨,对于重要知识点进行了说明,但是,关于B树的概念还有些需要具体说明,在了解概念的基础上,实现对B+树的相关操作。我们描述一个m阶(m>=3)的B树,指的是m一个节点最多有m个孩子节点,当m=2的时候,指的是二叉搜索树。 第一部分:B树的定义 一颗m阶的B树定义如下: 1) 每个节点最多有m-1个关键字(每一个...原创 2018-12-20 19:44:19 · 220 阅读 · 0 评论 -
数据库基础概论__关系模式设计之规范形式
(1)1NF若关系模式R(U)中关系的每个分量都是不可分的数据项(值、原子),则称R(U)属于第一范式。注:第一范式消除的是复合属性(2)2NF若R(U)满足1NF 并且U中的每一非主属性完全依赖于候选键、则称R(U)满足第二范式。注:第二范式消除了部分依赖 ,去掉部分飞非受控冗余(3) 3NF若R(U,F)2NF 且R中不存在这样的情况:候选键X,属性组YU和非主属性...原创 2018-12-15 17:42:32 · 601 阅读 · 0 评论 -
数据库系统概论__B+树的实现
第一部分:B+树的定义(1)B中包含两种类型的节点,内部节点(也称之为索引节点)和叶子节点,根节点本身可以是内部结点,也可以是叶子节点。根节点至少有一个关键字key。(2)B+树的内部结点不用于保存数据,只用于索引,所有记录都保存在叶子节点里面。(3)m阶的B+树表示了内部结点最多有m个关键字。阶数同时限制了叶子节点最多存储m-1个记录。(内部最少有Mah.ceil(m/2)个关键字)...原创 2018-12-21 11:19:45 · 760 阅读 · 0 评论 -
数据库基础概论__嵌入式SQL语言之基本技巧
(1)嵌入式SQL语言的引入交互式SQL语言有很多优点:1.记录集合操作2.非过程性:指出要做什么,而不做出怎么做3.一条语句就可以实现复杂查询。交互式SQL语句缺陷:1.SQL对普通用户不方面,只是对编程人员方便2.SQL对复杂的检索操作难以用一条语句完成,这个时候需要结合高级语言的分支判断操作。嵌入式SQL语言 = 高级语言+ SQL语言嵌入式SQL语言:将...原创 2018-12-11 09:57:35 · 781 阅读 · 0 评论 -
数据库基础概论__数据库的完整性
(1)什么是数据库的完整性数据库的完整性:数据库的完整性指的是DBMS应该保证DB的一种特性 在任何情况下的正确性,一致性和有效性广义的完整性:语义完整性、并发控制、安全控制、DB故障恢复(等等保证完整性的措施);狭义的完整性:专指的事语义完整性,DBMS通常有专门的完整性管理机制与程序来处理语义完整性问题。数据库中讨论主要是狭义的完整性:实体完整性、参照完整性、用户自定义完整性、...原创 2018-12-08 21:54:06 · 500 阅读 · 0 评论 -
数据库基础概论_SQL复杂查询
(1)非相关子查询:内层查询独立进行,没有涉及任何外层查询相关的子查询--eg :查询SALES部门的员工信息SELECT e.* ,FROM emp e WHERE e.deptno =(SELECT deptno from dept where dname ='SALES');(2)相关子查询:所谓的相关子查询,内层查询需要依靠外层查询的某些变量作为限定条件才能进行的子查询(外...原创 2018-12-08 21:31:39 · 403 阅读 · 0 评论 -
数据库系统概论__基本概念
数据库系统(工作环境)组成:数据库:相互有关联关系的表的集合数据库管理系统:管理数据库的系统软件数据库应用 用以完成某个功能的数据库应用程序数据库管理员:使用DBMS系统计算机基本系统。数据库语言:使用者通过数据库语言利用DBMS操作数据库DDL 表的定义DML 表中数据的操作:CUDADCL 数据库控制语言:对数据库实施控制 数据库维护:转储、恢复、重...原创 2018-12-08 16:57:56 · 146 阅读 · 0 评论 -
数据库系统概论__数据库的发展历程
---- 简要发展史:四个阶段第一阶段:数据库技术探索阶段(59-65/67)研制成功格式文件系统、 正式提出“Data Base”,并开始进行研究第二阶段:数据库技术确立阶段(65/68-75)三大数据库:层次、网状及关系数据库相继提出并进行了深入研究 商用数据库出现并应用,但多为网状及层次型系统数据库研究形成理论基础:关系数据库理论第三阶段:数据库技术成熟阶段(76...原创 2018-12-08 17:21:07 · 1908 阅读 · 0 评论 -
数据库系统概论_数据库系统的标准结构
要了解数据库系统的标准结构,必须清楚以下概念。(1)模式(Schema):对数据库中的数据所进行的一种结构性的描述(也就是所观察到的结构性信息 就是表的数据结构)(2)视图(view)/数据:某一表现形式下表现出来的数据库中的数据。如:学生登记表( 学号char(8), 姓名char(10),性别Char(2), 出生年月datetime, 入学日期Datetime, 家庭住址Char...原创 2018-12-08 17:51:45 · 340 阅读 · 0 评论 -
数据库系统概论__关系模型的基本概念
(1)关系模型的三个基本概念关系模型的三个要素:1)基本结构: 关系/table22)基本操作: 关系操作3)完整性约束:实体完整性(关系中的主码中的属性值不能为空(对主码而言))参照完整性(如果关系R1的外码Fk和R2的主码Pk相对应,则R1的每一个元组Fk值或者等于R2的某个主码值或者为空值。(对外码而言))用户自定义完整性(用户针对具体的应用...原创 2018-12-08 18:12:28 · 3171 阅读 · 0 评论 -
数据库基础概论__嵌入式SQL之动态SQL
(1)动态SQL的引入--静态SQL:SpecName = ‘张三’;exec sql select Sno, Sname, Sclass into :vSno, :vSname, :vSclass fromStudent where Sname= :SpecName ;或exec sql declare cur_student cursor forselect Sno,...原创 2018-12-12 18:50:28 · 696 阅读 · 0 评论 -
数据库基础概论__数据建模:思想与方法
(1)数据模型与概念模型表达计算机世界的模型称之为数据模型;表达信息世界的模型称之为概念数据模型,简称概念模型,信息世界是对现实世界的抽象。 数据建模是抽象,抽象是理解-区分-命名-表达现实世界需要理解:现实中的卡片、单据、表格、报表… …理解的标志是区分:表与表的区分,表内数据项的区分,数据项之间关系的区分...原创 2018-12-12 18:58:07 · 741 阅读 · 0 评论 -
数据库基础概论__数据库设计过程
(1)数据库设计的四个过程:需求分析:收集需求和理解需求概念数据库设计:建立概念模型。“E-R图”逻辑数据库设计:建模逻辑模型,“关系模式” 包括全局模式和用户模式物理数据库设计:建立物理模型 “CREATE TABLE” 包括物理数据组织、依赖于具体的DBMS (2)需求分析的实现:目标:理解企业、理解企业业务过程与数据处理流程、理解数据处理的性能需求。提交物:需...原创 2018-12-12 19:07:18 · 398 阅读 · 0 评论 -
数据库基础概论__内连接与外连接
第一部分:外连接与内连接 SQL的高级语法中引入了内连接与外连接运算,具体形式:Select 列名 [ [, 列名] … ]From 表名1 [NATURAL][ INNER | { LEFT | RIGHT | FULL} [OUTER]] JOIN 表名2{ ON 连接条件| Using (Colname {, Colname …}) }[ Where 检索条件 ] … ;...原创 2018-12-21 21:20:07 · 220 阅读 · 0 评论