计算机基础笔记(五)—数据库
前言
不必害怕未知，无需恐惧犯错，做一个Creator！
目录
- 前言
- 文件结构
- 顺序文件
- 索引文件
- 散列文件
- 目录
- 数据库
- 数据库体系结构
- 数据库模型
- 数据库的设计
- 其他数据库
文件结构
文件是数据记录的集合，每个记录都由一个或多个域组成。存取方法决定了怎样检索记录：顺序的或随机的
顺序文件
定义： 只能按照顺序从头到尾一个接一个地进行存取
文件更新
新主文件：新的永久数据文件
旧主文件：需要更新的永久文件
事务文件：包含要对主文件做改变的文件（添加、删除、更改）
错误报告文件：错误清单与纠正操作
索引文件
由数据文件组成，它是带索引的顺序。
索引只占两个字段： 顺序文件的键和在磁盘上相应记录的地址。
步骤： 整个索引文件都存入内存→搜索项目，查找目标键→检索记录的地址→按照地址返回数据
散列文件
数学函数完成键到地址的映射
直接散列法：文件对每个可能的键都包含一个记录。
陈余散列法：文件大小去除键后，将余数加一作为地址。
冲突： 在散列算法为插入键产生地址时，发现该地址已被占用
内部地址：散列算法产生的地址，主区：所有内部地址的区域
冲突解决办法-开放寻址：地址加1
冲突解决办法-链表解决：另一个不在内部区域
冲突解决办法-桶散列法：一个能接纳多个记录的节点
目录
定义： 大多数操作系统提供，用来组织文件，包含存储位置信息与访问文件的权限等信息
目录类型： 根目录、主目录、工作目录、父目录
绝对路径名： 唯一标识一个文件，指明从根目录到文件的文件路径，斜线字符分隔的所有目录的列表
文本文件： 字符文件
二进制文件： 计算机内部格式存储的数据集合，只有被正确解释才有意义
数据库
定义： 数据库是一个组织内被应用程序使用的逻辑相一致的相关数据的集合
数据库管理系统： 硬件、软件、数据、用户、规程
数据独立于软件的实体，这种独立使得组织可以在不改变物理数据及其存取方式的情况下，更换所有应用软件
数据库体系结构
内层、概念车、外层
内层： 直接与硬件交互，决定了数据在存储设备中的实际位置
概念层：定义数据的逻辑视图，数据库管理系统的主要功能都在该层
外层： 直接与用户交互，将来自概念层的数据转化为用户格式和视图
数据库模型
定义了数据的逻辑设计，描述了不同数据之间的联系。
层次模型：数据被组织成一棵倒置的树
网状模型：实体通过图来组织
关系模型： 数据组织成称为关系的二维表，表或关系相互关联
关系数据库模型
数据通过关系的集合来表示
名称： 每一种关系具有唯一的名称
属性： 关系中的每一列都称为属性
元组： 关系中的行叫做元组，关系中元组的个数叫做关系的基数
关系的操作
结构化查询语言：关系数据库上的标准化语言，描述性语言
插入：插入一个新的元组
删除：删除表中相应的元组
更新：更新元组中的部分属性值
选择：根据要求从原表中选择部分元组
投影：新表中的属性是原表中属性的子集
连接：基于共有属性连接两个关系
并：相同属性关系合并成一个新关系
交：相同属性关系相交得到新关系
差：相同属性关系存在于第一个关系而不存在于第二关系
数据库的设计
步骤： 收集存储信息和存取需求→建立实体关系模型（ERM），定义实体属性和关系→建立基于ERM的关系和规范化关系
实体关系模型（E-R）
矩形表示实体集，椭圆表示属性，菱形表示关系集
实体集上的关系：每个实体集都创建一个关系，关系具有n列代表n个属性
关系集上的关系：每个关系集都创建一个关系表，关系中有一列对应关系所涉及的实体集合的关键字
规范化
给定的一组关系转化成具有更坚固结构的关系的新关系
规范化过程定义了一组层次范式，如果一个数据库中的关系是3NF，那他首先应该是2NF.
第一范式：消除关系的行或列的交集存在多个值的问题
第二范式：每一个非关键字属性都依赖于整个复合关键字
其他数据库
分布式数据库
不完全式：站点对存储的本地数据具有完全控制权，但是通过因特网或广域网，还存在一个全局的控制
复制式：每个站点都有其他站点的一个完全副本
面向对象数据库
定义了对象和他们的关系，每一个对象可以具有属性并以域的形式表达，使用XML查询语言。
提示：仅供参考。若有错误不足，欢迎批评指正。该文章仅供参考，欢迎互相学习交流。
感谢你的阅读，期待你的关注收藏点赞！
计算机基础笔记(五)—数据库相关推荐
- 计算机组成中db是什么,计算机基础系统结构与数据库
计算机基础系统结构与数据库 语音 编辑 锁定 讨论 上传视频 考研专业课全国名校真题题库系列包括12个分册:(1)数据结构与操作系统.离散数学:(2)计算机基础.系统结构与数据库:(3)微机原理及应用 ...
- 专升本计算机基础笔记一
专升本计算机基础笔记一 一. 信息与数据 信息:自然界.人类社会和人类思维活动中心普遍存在一切事物和物质的属性.(抽象的) 数据:存储在某种媒体上可以加以鉴别的符号资料.(具体的) 数据和信息 ...
- 华中科技计算机基础第五次,华中科技大学c++第5次上机作业
<华中科技大学c++第5次上机作业>由会员分享,可在线阅读,更多相关<华中科技大学c++第5次上机作业(14页珍藏版)>请在人人文库网上搜索. 1.华 中 科 技 大 学计算机 ...
- 计算机基础三级,三级数据库计算机基础知识
<三级数据库计算机基础知识>由会员分享,可在线阅读,更多相关<三级数据库计算机基础知识(9页珍藏版)>请在人人文库网上搜索. 1.模拟 三级数据库计算机基础知识(二)一.选择题 ...
- 大学计算机基础第五版第三章,大学计算机基础第三章习题答案
<大学计算机基础第三章习题答案>由会员分享,可在线阅读,更多相关<大学计算机基础第三章习题答案(4页珍藏版)>请在人人文库网上搜索. 1.第三章 微型计算机硬件组成1.微型计算 ...
- 计算机基础第五章知识结构手写,福建省中等职业学校学业水平考试《计算机及其应用基础》考试大纲(试行)...
I 考试性质 中等职业学校学生学业水平考试是根据国家及省中等职业学校教学标准及考试要求,由省教育厅组织实施的考试,主要衡量中等职业学校学生达到专业学习要求的程度,是保障中等职业学校教育教学质量的重要措 ...
- 计算机基础——6.2 数据库
数据库 定义 长期存放在外存上的有组织,可共享的相关数据集合 数据库是很大的,因此不可能存放在内存中,而且,如果存放在内存中,那么断电就丢失了,会有用户找你麻烦的. 同时,数据库也是可以共享的,因为管 ...
- android入门基础笔记,Sqlite数据库下载
* 移动通讯技术的发展: 第一代通讯技术:模拟信号 工作频段 缺点:保密性差 第二代通讯技术: 体积越来越小 数字信号(加密) 短信 彩信 第三代通讯技术: 数字信号 可处理图像.音乐 ...
- 计算机基础(笔记)——计算机网络（应用层）
应用层 应用层协议: 应用层协议原理 研发网络应用程序的核心是写出能够运行在不同的端系统和通过网络彼此通信的程序.因此,当研发新应用程序时,你需要编写将在多台端系统上运行的软件.例如,该软件能够用C. ...
最新文章
- NBT：噬菌体激发根际防御军团(附视频)
- 第23天 django的modal的正向反向查找 多对多查找 分组和聚合 F和Q ORM补充select_related和prefetch_related （无内容）...
- C# 4.0中的协变和逆变（一）
- BitArray虽好，但请不要滥用，又一次线上内存暴增排查
- Asp.Net Web控件 （八）（TabControl 选项卡控件）
- C 创建基本图表 Chart Controls
- [转载]linux 出现： Starting MySQL.Manager of pid-file quit without updating file.[FAILED] 已解决...
- Navicat连不上Ubuntu？
- jmeter 高并发测试报告_Windows下JMeter分布式压测环境搭建
- python 部署模型,关于python:机器学习模型python在线服务部署的两种实例
- 如何学习多传感器感知融合技术？
- ios开发证书reset原理分析以及解决方案
- windows聚焦 电脑锁屏不显示图片问题
- 教你用VC6写热血江湖小外挂
- Rust LLDB 调试入门指北
- wps如何快速小计求和
- 微信公众号小程序外卖返利分销系统美团饿了么外卖cps软件源码
- 实验一 顺序与选择结构(Python 头歌)
- Javaweb-请求报500问题
- Javaweb学习(一)