软件设计师知识点100条（21~40）

目录

21、树形目录结构(多级目录结构)

22、I/O管理软件

23、分布式透明性

24、数据库三级模式两级映像

25、数据库设计过程

26、关系模式基本概念

27、候选键

28、E-R图转关系模式转换原则

29、关系代数

30、Amstrong 公理体系

31、规范化程度判断即范式判定依据

32、查询

?33、事物特性(ACID)

34、封锁协议

35、OSI七层模型

36、TCP/IP协议簇四层模型

37、常见协议功能

38、常见 络诊断命令

39、特殊的IP地址 ?

40、层次化 络

21、树形目录结构(多级目录结构)

绝对路径从根目录开始写起，并且该文件的全名即为绝对路径+文件名。

相对路径从当前位置下一级目录开始写起。

22、I/O管理软件

 硬件：完成具体的I/O操作。
中断处理程序：I/O完成后唤醒设备驱动程序
设备驱动程序：设置寄存器，检查设备状态
设备无关I/O层：设备名解析、阻塞进程、分配缓冲区
用户级I/O层：发出I/O调用。

23、分布式透明性

分片透明：用户不必关心数据是如何分片的即如何分片对用户是透明的。
复制透明：用户不用关心数据库在 络中各个结点的复制情况，被复制的数据的更新由系统自动完成。
位置透明：用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的。
局部映像透明性（逻辑透明）：用户不必知道局部数据库模式。

24、数据库三级模式两级映像

外模式-视图；模式-基本表；内模式-文件。
外模式-模式映射，保证数据逻辑独立性，即数据的逻辑结构发生变化后，用户程序也可以不修改只需要修改外模式和概念模式之间的映像。
模式-内模式映射，保证数据物理独立性，即当数据的物理结构发生改变时，应用程序不用改变。只需要修改概念模式和内模式之间的映像。

25、数据库设计过程

需求分析阶段产物：数据流图、数据字典、需求说明书。

概念设计阶段产物：E-R模型。

逻辑设计阶段产物：关系模式。设计依据：需求分析、E-R模型、转换原则、规范化理论。

PS：

属性冲突：同一属性可能会存在于不同的分E-R图，由于设计人员不同或是出发点不同。对属性的类型、取值范围和数据单位等可能会导致不一致。

命名冲突：相同意义的属性在不同的分E-R图中有着不同的命名，或是名词相同的属性在不同的分E-R图中代表这不同的意义。

结构冲突：同一实体在不同的分E-R图中有不同的属性，同一对象在某一分E-R图中被抽象为实体，而在另一分E-R图中又被抽象为属性，需要统一。

26、关系模式基本概念

属性
        简单属性和复合属性：
                简单属性是原子的，不可再分的；
        复合属性可以细分为更小的部分（即划分为别的属性）。

        单值属性和多值属性：
                定义的属性对于一个
                特定的实体都只有单独的一个值，称为单值属性；
                在某些特定情况下，一个属性可能对应一组值，称为多值属性。

        NULL属性：表示无意义或不知道。
        派生属性：可以从其他属性得来。
目或度：关系模式中属性的个数。
候选码（候选键）：唯一标示元组的属性集合，可以有多个。
主码（主键）：从候选键选择一个。
主属性与非主属性：组成候选码的属性就是主属性，其它的是非主属性。
外码（外键）：其他关系模式的主键。
全码(ALL-Key)：关系模式的所有属性组是这个关系的候选码。

27、候选键

选择入度为0（无函数依赖可推导得出的属性入度为0）的属性集合，从该集合尝试推导出全部属性（可通过传递函数依赖等进行传递推导），如果可以，该集合为候选键，否则，该集合依次添加既有入度也有出度（既可被推导得出也可推导出其他属性）的中间结点，直到推导出所有属性为止，最终集合即为候选键。

28、E-R图转关系模式转换原则

实体必须单独转换为1个关系模式。

联系根据类型不同：
        1对1联系可以转换为独立的关系模式，也可以归并到任意一端实体中。
        1对多联系可以转换为独立的关系模式，也可以归并到多端实体中。
        多对多联系只能转换为独立的关系模式，不能归并。

PS：

左连接：取出左侧关系中所有与右侧关系中任一元组都不匹配的元组，用空值NULL填充所有来自右侧关系的属性。

右连接：取出右侧关系中所有与右侧关系中任一元组都不匹配的元组，用空值NULL填充所有来自左侧关系的属性。

29、关系代数

笛卡尔积×：结果的属性列数是二者之和，结果的元组行数是二者乘积。
投影π：对垂直方向的属性列进行筛选。
选择σ：对水平方向的元组行进行筛选。
自然连接?：结果的属性列数是二者之和减去重复列数，结果元组是同名属性列取值相等的元组。

30、Amstrong 公理体系

A1.自反律（Reflexivity）：若若Y?X?U，则X →Y成立。
A2.增广律（Augmentation）：若Z?U且X→Y，则XZ→YZ成立。
A3.传递律（Transitivity）：若X→Y且Y→Z，则X→Z成立。
合并规则：由X→Y，X→Z，有X→YZ。 （A2， A3）
伪传递规则：由X→Y，WY→Z，有XW→Z。 （A2， A3）
分解规则：由X→Y及 Z ? Y，有X→Z。 （A1， A3）

31、规范化程度判断即范式判定依据

1NF:属性值都是不可分的原子值。（基本二维表）
2NF:在1NF基础上，消除了非主属性对候选键的部分函数依赖。（候选键是单属性至少满足2NF)
3NF:在2NF基础上，消除了非主属性对候选键的传递函数依赖。（没有非主属性至少3NF)
BCNF:在3NF基础上，消除了主属性对候选键的部分函数依赖和传递函数依赖。

32、查询

SELECT [ALL|DISTINCT] [， ]…
FROM [，]…
[WHERE ]
[GROUP BY [HAVING ] ]
[ORDER BY [ASC|DESC ] … ]；

原子性A：事务是原子的，要么都做，要么都不做。
一致性C：事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性的状态。
隔离性I：事务相互隔离，当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其他事务都是不可见的。
持续性D:一旦事务成功提交，即使数据库崩溃，其对数据库的更新操作也将永久有效。

34、封锁协议

共享锁(S锁、读锁)：若事务T对数据对象A添加了S锁，则只允许T读取A.但不能修改A。并且其他事务只能对A加S锁，不能加X锁。

排他锁（X锁、写锁、独占锁）：若事务T对数据对象A添加了X锁，则只允许T读取和修改A，其他事务不能再对A加任何锁。

35、OSI七层模型

 PS：

POP3是基于TCP协议的，默认端口110。

36、TCP/IP协议簇四层模型

 PS：

内部 关协议（Interior Gateway Protocol，IGP）

        RIP（Rounting Information Protocol，路由信息协议），动态路由选择协议，用于自治系统（AS）内的路由信息的传递。

        OSPF（Open Shortest Path First开发式最短路径优先），用于在单一自治系统（autonomous system，AS）内决策路由。是对链路状态路由协议的一种。

BGP：边界 关协议，是运行于TCP上的一种自治系统的路由协议。是唯一一个用来处理像因特 大小的 络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。

37、常见协议功能

POP3：邮件收取
SMTP：邮件发送
FTP：20数据端口/21控制端口，文件传输协议
HTTP：超文本传输协议， 页传输
DHCP：IP地址自动分配
SNMP：简单 络管理协议
DNS：域名解析协议，记录域名与P的映射关系
TCP：可靠的传输层协议
UDP：不可靠的传输层协议
ICMP：因特 控制协议，PING命令来自该协议
IGMP：组播协议
ARP：地址解析协议，IP地址转换为MAC地址
RARP：反向地址解析协议，MAC地址转IP地址

MIME：互联 标准，扩展电子邮件标准，支持多媒体数据，支持邮件传输。

38、常见 络诊断命令

ping：用于检查 络是否连通；
tracert( linux: traceroute)：用于确定 IP数据包访问目标所采取的路径，若 络不通，能定位到具体哪个结点不通；
ipconfig（linux: ifconfig）：显示TCP/IP 络配置值，如：IP地址，MAC地址， 关地址等；
nslookup：查询DNS记录；

Netstat：用于显示 络连接、路由表和 络接口信息。

PS：

IPV4用32位二进制表示，地址空间是

IPV6用128位二进制表示，地址空间是

IPV6的地址空间是IPV4的

40、层次化 络

核心层：主要是高速数据交换，实现高速数据传输、出口路由，常用冗余机制。
接入层：主要是针对用户端，实现用户接入、计费管理、MAC地址认证、MAC地址过滤、收集用户信息，可以使用集线器代替交换机。
汇聚层： 络访问策略控制、数据包处理和过滤、策略路由、广播域定义、寻址。

文章知识点与官方知识档案匹配，可进一步学习相关知识MySQL入门技能树数据库组成表31416 人正在系统学习中