软件设计师(五)数据库技术基础+数据结构

本文深入探讨了数据库技术的基础,包括数据库系统、DBMS的功能和特性、分类、体系结构,以及数据库的三级模式和映像。同时,讨论了数据模型、完整性约束、SQL语言、数据独立性、事务管理和并发控制等核心概念。此外,还涵盖了数据结构的基本概念,如线性表、链表、栈、队列、树和图,以及各种排序算法的时间复杂度和稳定性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数据库技术基础

1.数据库系统:数据库,硬件,软件,人员

2.DBMS(数据库管理系统)的功能:数据定义,数据库操作,数据库运行管理,数据组织、存储和管理,数据库的建立和维护,与其他软件系统的通信功能等

3.DBMS 的特征:数据结构化且统一管理,有较高的数据独立性,数据控制功能(数据库的安全性保护、数据的完整性、并发控制、故障恢复)

4.DBMS 分类:

关系数据库系统(实体间的联系用关系表示)

面向对象的数据库系统(以对象形式对数据建模)

对象关系数据库系统(在关系数据模型基础上提供处理新的数据类型操作的能力)

5.数据库系统体系结构:

集中式(数据、数据管理、数据库功能等都集中在一起)

分布式(物理上分布+逻辑上分布)

C/S 模式(客户端负责数据表示服务、服务器负责数据库服务)

并行结构(多个 CPU 物理上连在一起处理)

6.数据库的三级模式:

概念模式(数据库中全部数据的逻辑结构和特征的描述、只涉及型的描述而不涉及具体的值)

外模式(用户与数据库系统的接口、用户用到那部分数据的描述)

内模式(数据物理结构和存储方式的描述、数据在数据库内部的表示方式)

外模式对应视图;概念模式对应基本表;内模式对应存储文件

7.数据库的两级映像:

概念模式/内模式映射(实现概念模式与内模式的转换)

外模式/概念模式映射(实现外模式与概念模式的转换)

8.数据的独立性:

物理独立性(数据库的内模式改变时数据的逻辑结构不变)

逻辑独立性(用户的应用程序与数据库的逻辑结构相互独立)

9.数据模型:

概念数据模型(E-R 模型等)

基本数据模型(层次模型:用树型结构表示数据间的联系;网状模型:用网络结构表示数据间的联系;关系模型:用表格结构表示实体间的联系;面向对象模型:对象标识+封装+对象的属性+类和类层次+继承)

10.数据模型三要素:数据结构,数据操作,数据的约束条件

11.E-R 图:实体(矩形),联系(菱形),属性(椭圆形)

12.完整性约束:实体完整性,参照完整性,用户自定义完整性

13.关系代数运算:并,交,差,笛卡尔积,投影,选择,连接,除

并:两个关系不同的部分,S1∪S2→S1和S2不同的记录

交:两个关系相同的部分,S1∩S2→S1和S2相同的记录

差:前一个关系有而后一个关系没有的部分,S1-S2→S1有但S2没有记录

连接:属性相连,去掉重复列

笛卡尔积:两个关系每条记录都连接一次

投影:指定属性展示出来

选择:指定记录展示出来

14.SQL 语言的特点:综合统一,高度非过程化,面向集合的操作方式,两种使用方式(自含式、嵌入式),语言简洁易学易用

15.SQL 语言的组成:语数据定义言,交互式数据操纵语言,事务控制,嵌入式SQ 和动态SQL,完整性,权限管理

16.SQL 数据定义:创建(create),修改(alter),删除(drop):表(table),视图(view[as select]),索引(index[on])

17.SQL 数据查询:select...from...where...group by...having...order by...

18.插入数据:insert into...values...

19.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值