![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 69
dream or nightmare
分享资源,总结知识,一起进步。
展开
-
第7讲 SQL语言之复杂查询和视图
第7讲 SQL语言之复杂查询和视图1.利用SQL语言表达复杂查询1.1 in 和 not in子查询基本语法 :表达式 [not] in (子查询)非相关子查询:内层查询独立进行,没有涉及任何外层查询相关信息的子查询相关子查询:内层查询需要依靠外层查询的某些参量作为限定条件才能进行的子查询、外层向内层传递的参量需要使用外层的表名或表别名来限定1.2some/all 子查询1.3 (not) exists查询基本语法: [not ] exists...原创 2021-04-27 11:25:26 · 300 阅读 · 0 评论 -
第6讲 SQL语言之概述
第6讲 SQL语言之概述1. 利用SQL语言建立数据库建立数据库包括:定义数据库和表(使用DLL)1.1 创建数据库create database 数据库名 ;如:create database SCT ;1.2 创建表今天室友给我听的 那个歌, 那个 沃尔沃s90 音响贼好...原创 2021-04-27 09:58:07 · 252 阅读 · 0 评论 -
第21讲——查询优化
第21讲——查询优化1.什么是查询优化三个层面进行优化:语义优化---利用模型的语义及完整性规则,优化查询。 语法优化---逻辑层优化:利用语法结构,优化操作执行顺序; 执行优化---物理层优化︰存取路径和执行算法的选择与执行次序优化;1.1 语义优化语义优化: 内容等价性去掉无关的表、去掉无关的属性、改写成等价的效果更好的语句1.2 语法优化语法优化: 语法等价性尽可能早做选择运算、尽可能皁做投影运算、改写成等价的效果更好的语句基本思想:改变关系代数的操.原创 2021-04-26 20:08:46 · 602 阅读 · 0 评论 -
第20讲——两趟扫描算法
数据库查询算法(2)第20讲——两趟扫描算法目录数据库查询算法(2)第20讲——两趟扫描算法1.两阶段多路归并排序2. 基于排序的两趟扫描算法2.1 去重复操作2.2 分组聚焦2.3 集合的并、交、和、差2.4 基于排序的连接运算3. 基于散列的两趟扫描算法3.1去重复操作3.2 分组聚焦操作3.3 基于散列的并、交、差操作3.4 基于散列的连接操作两趟算法的思路:第一趟:划分子集,并使子集具有某种特性,如有序或相同...原创 2021-04-26 16:24:11 · 978 阅读 · 0 评论 -
第十九讲——一趟扫描算法
第十九讲——一趟扫描算法目录第十九讲——一趟扫描算法1.连接操作的实现算法1.1 连接操作的基本实现算法P11.2 连接操作的全主存实现算法P21.3 连接操作的半主存实现算法P21.4 连接操作的大关系实现算法P42. 利用迭代器构造查询实现算法2.1读取关系2.2 R∪S2.3 SELECTION(R)2.4 投影(选择)2.5 R连接S3.数据库查询的一趟扫描算法3.1 关系/表数据的读取算法3.2 去重复3.3 分组聚集3.4原创 2021-04-25 15:46:02 · 599 阅读 · 0 评论 -
第18讲——数据库索引
第18讲——数据库索引1.索引1.1索引概念索引是定义在存储表(Table)基础之上,有助于无需检查所有记录而快速定位所需记录的一种辅助存储结构,由一系列存储在磁盘上的索引项(indexentries)组成,每一索引项又由两部分构成:√索引字段:由Table中某些列(通常是一列)中的值串接而成。索引中通常存储了索引字段的每一个值(也有不是这样的)。索引字段类似于词典中的词条。√行指针:指向Table中包含索引字段值的记录在磁盘上的存储位置。行指针类似于词条在书籍、词典中出现的页码。原创 2021-04-25 11:51:51 · 410 阅读 · 0 评论 -
navicat 连接 mysql 出现1251Client does not support authentication protocol requested by server的解决方案
navicat 连接 mysql 出现1251Client does not support authentication protocol requested by server的解决方案前期修改root密码问题(首次安装的root密码是空,直接Enter就行):cmd用管理员身份进入,然后输入mysqladmin -u root -p password newpassword需要注意的是无需单引号(之前在网上找的是有单引号结果一直无法成功),newpassword就是新的密码,如下图:1.启转载 2021-04-20 21:10:02 · 201 阅读 · 0 评论 -
第16讲——模式分解存在什么问题
第16讲——模式分解存在什么问题1.模式分解的概念当模式不符合关系范式的时候,进行模式分解!2.无损连接分解及其检验算法2.1 无损连接分解的概念2.2 无损连接检验算法2.3 无损连接检验算法示例2.4 无损连接分解定理2.5 无损连接分解的性质3.保持依赖分解及其检验算法3.1保持依赖分解概念(1)保持依赖的分解可能不是无损连接的。(2)无损连接的分解可能不是保持依...原创 2021-04-20 16:06:08 · 268 阅读 · 0 评论 -
第15讲 关系模式设计之关系范式
第15讲关系模式设计之关系范式目录第15讲关系模式设计之关系范式1. 关系的第一范式理论2.第二范式理论3. 第3范式理论4.Boyce-Codd范式5.多值依赖5.1 多值依赖的公理6.第四范式理论7.弱第四范式1. 关系的第一范式理论即关系模式的每个分量都是不可分的数据值2.第二范式理论关系模式中的每一非主属性都完全函数依赖于候选键3. 第3范式理论第三范式消除非主属性对候选键的传递依赖4.Boyc...原创 2021-04-19 23:25:12 · 261 阅读 · 0 评论 -
第十四讲 函数依赖及其公理/定理
第十四讲 函数依赖及其公理/定理1.函数依赖设R(U)是属性集合U={A1,A2...A}上的一个关系模式,X, Y是U上的两个子集,若对R(U)的任意一个可能的关系r,r中不可能有两个元组满足在X中的属性值相等而在Y中的属性值不等,则称“X函数决定Y”或“Y函数依赖于X”,记作X→Y。1.1函数依赖的特性2.完全/部分函数依赖3.传递函数依赖4.函数依赖几个重要的概念4.1 候选键4.2候选键4.3逻辑蕴涵4.4 闭...原创 2021-04-19 22:50:48 · 390 阅读 · 0 评论 -
第十三讲 数据库设计过程
第十三讲 数据库设计过程目录第十三讲 数据库设计过程1.需求分析2.概念数据库设计3.逻辑数据库设计3.1 实体-属性-关键字的转换3.2联系的转换3.3.不正确数据库设计引发的问题4.物理数据库设计1.需求分析2.概念数据库设计各种实体的发现 划分和定义各种实体属性的发现 分析和定义各种实体联系的发现 分析和定义外部视图(模式)和概念视图(模式)的定义3.逻辑数据库设计3.1 实体-属性-关键字的转换..原创 2021-04-19 21:47:18 · 304 阅读 · 0 评论 -
第11讲 数据建模:思想与方法
第11讲 数据建模:思想与方法目录第11讲 数据建模:思想与方法1.数据模式与概念模型2.E-R模型2.1 E-R模型表达之chen方法2.2 E-R模型-表达方法之Crow‘s foot方法2.3 E-R模型:表达方法之IDEF1x方法1.数据模式与概念模型数据模型:表达计算机世界的模型,如E-R模型,O-O模型;便于人使用和理解概念模型:表达信息世界的模型,如关系、网状、层次模型、O-O模型;便于机器精确处理数据建模是抽象,抽象是理解-区分-命名-表达2.原创 2021-04-19 21:12:18 · 1164 阅读 · 0 评论