数据库学习笔记
数据库基础知识整理与复习总结
数据库基础知识整理与复习总结关系型数据库MySQL1、数据库底层MySQL数据库的底层是B+树。
说到B+树，先说下B树，B树也叫多路平衡查找树，所有的叶⼦节点位于同⼀层，具有以下特点：1）⼀个节点可以容纳多个值；2）除⾮数据已满，不会增加新的层，B树追求最少的层数；3）⼦节点中的值与⽗节点的值有严格的⼤⼩对应关系。
⼀般来说，如果⽗节点有a个值，那么就有a+1个⼦节点；4）关键字集合分布在整棵树中；5）任何⼀个关键字出现且只出现在⼀个节点中；6）搜索可能在叶⼦结点结束，其搜索性能等价于在关键字全集做⼀次⼆分查找。
B+树是基于B树和叶⼦节点顺序访问指针进⾏实现，它具有B树的平衡性，并且通过顺序访问指针来提⾼区间查询的性能，⼀个叶⼦节点中的key从左⾄右⾮递减排列。
特点在于：1）⾮叶⼦节点中含有n个关键字，关键字不保存数据，只作为索引，所有数据都保存在叶⼦结点；2）有的叶⼦节点中包含了全部关键字的信息及只想这些关键字记录的指针，即叶⼦节点包含链表结构，能够⽅便进⾏区间查询；3）所有的⾮叶⼦结点可以看成是索引部分，节点中仅包含其⼦树中的最⼤（或最⼩）关键字；4）同⼀个数字会在不同节点中重复出现，根节点的最⼤元素就是B+树的最⼤元素。
MySQL中的InnoDB引擎是以主键ID为索引的数据存储引擎。
InnoDB通过B+树结构对ID建⽴索引，在叶⼦节点存储数据。
若建索引的字段不是主键ID，则对该字段建索引，然后再叶⼦节点中存储的是该记录的主键，然后通过主键索引找到对应的记录。
因为不再需要全表扫描，只需要对树进⾏搜索即可，所以查找速度很快，还可以⽤于排序和分组。
InnoDB和MyISAM引擎都是基于B+树，InnoDB是聚簇索引，数据域存放的是完整的数据记录；MyISAM是⾮聚簇索引，数据域存放的是数据记录的地址。
InnoDB⽀持表锁、⾏锁、间隙锁、外键以及事务，MyISAM仅⽀持表锁，同时不⽀持外键和事务。
InnoDB注重事务，MyISAM注重性能。
数据库系统概论读书笔记
⏹数据(Data)是数据库中存储的基本对象⏹数据的定义⏹描述事物的符号记录⏹数据的种类⏹文字、图形、图象、声音⏹数据的特点⏹数据与其语义是不可分的数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合⏹数据库的特征⏹数据按一定的数据模型组织、描述和储存⏹可为各种用户共享⏹冗余度较小⏹数据独立性较高⏹易扩展⏹数据库管理系统（Database Management System，简称DBMS）是位于用户与操作系统之间的一层数据管理软件。
⏹DBMS的用途⏹科学地组织和存储数据、高效地获取和维护数据DBMS的主要功能⏹数据库的运行管理保证数据的安全性、完整性、多用户对数据的并发使用发生故障后的系统恢复⏹数据库的建立和维护功能(实用程序)数据库数据批量装载数据库转储介质故障恢复数据库的重组织性能监视等数据库系统（Database System，简称DBS）是指在计算机系统中引入数据库后的系统构成。
⏹数据库系统的构成⏹由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员（和用户）构成。
⏹数据管理⏹对数据进行分类、组织、编码、存储、检索和维护，是数据处理的中心问题数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。
⏹数据模型应满足三方面要求⏹能比较真实地模拟现实世界⏹容易为人所理解⏹便于在计算机上实现⏹数据模型分成两个不同的层次(1) 概念模型也称信息模型，它是按用户的观点来对数据和信息建模。
(2) 数据模型主要包括网状模型、层次模型、关系模型等，它是按计算机系统的观点对数据建模。
⏹客观对象的抽象过程---两步抽象⏹现实世界中的客观对象抽象为概念模型；⏹把概念模型转换为某一DBMS支持的数据模型。
⏹数据结构⏹对象类型的集合数据结构是对系统静态特性的描述⏹两类对象⏹与数据类型、内容、性质有关的对象⏹与数据之间联系有关的对象⏹数据操作⏹对数据库中各种对象（型）的实例（值）允许执行的操作及有关的操作规则⏹数据操作的类型⏹检索⏹更新（包括插入、删除、修改）⏹数据模型对操作的定义⏹操作的确切含义⏹操作符号⏹操作规则（如优先级）⏹实现操作的语言⏹数据操作是对系统动态特性的描述。
(完整版)数据库知识点整理(全)
UNIT 1四个基本概念1.数据(Data):数据库中存储的基本对象2.数据库的定义:数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合3.数据库管理系统（简称DBMS）：位于用户与操作系统之间的一层数据管理软件（系统软件）。
用途:科学地组织和存储数据;高效地获取和维护数据主要功能: 数据定义功能; 数据操纵功能; 数据库的运行管理; 数据库的建立和维护功能(实用程序)4.数据库系统（Database System，简称DBS）：指在计算机系统中引入数据库后的系统数据库系统的构成数据库数据库管理系统（及其开发工具）应用系统数据库管理员（DBA)和用户数据管理技术的发展过程人工管理阶段文件系统阶段数据库系统阶段数据库系统管理数据的特点如下(1) 数据共享性高、冗余少；(2) 数据结构化；(3) 数据独立性高；(4) 由DBMS进行统一的数据控制功能数据模型用来抽象、表示和处理现实世界中的数据和信息的工具。
通俗地讲数据模型就是现实世界数据的模拟。
数据模型三要素。
数据结构：是所研究的对象类型的集合，它是刻画一个数据模型性质最重要的方面;数据结构是对系统静态特性的描述数据操作:对数据库中数据允许执行的操作及有关的操作规则;对数据库中数据的操作主要有查询和更改（包括插入、修改、删除）;数据操作是对系统动态特性的描述数据的约束条件:数据及其联系应该满足的条件限制E-R图实体：矩形框表示属性：椭圆形(或圆角矩形)表示联系：菱形表示组织层数据模型层次模型网状模型关系模型(用“二维表”来表示数据之间的联系)基本概念:●关系（Relation）:一个关系对应通常说的一张表●元组（记录）: 表中的一行●属性（字段）：表中的一列，给每一个属性名称即属性名●分量：元组中的一个属性值，分量为最小单位，不可分●主码（Key）：表中的某个属性组，它可以唯一确定一个元组。
●域（Domain）：属性的取值范围。
数据库学习笔记
集成电路的发展到目前为止,依次经历了SSI,MSI,LSI,VLSI四个阶段。
微型计算机可采用不同的主振频率的CPU芯片。
叵现有芯片的主振频率为8MHZ，也就是说它的主振周期为0.125US，（主振周期=1/主振频率）若已知每个机器周期平均含有4个主振周期，该机的平均指令执行速度为0.8MI/S，那么该机的平均指令周期为1.25US,（平均指令周期=1/平均指令执行速度）平均每个指令周期含有2.5个机器周期（平均机器周期数=平均指令周期/平均机器周期）。
若改用主振周期为0.4US的CPU芯片，则计算机的平均指令执行速度为0.25MI/S（平均指令执行速度=1/平均指令周期=1/主振周期*平均机器周期含主振周期数*机器周期数）。
若要得到平均每秒40万次的指令执行速度，则应采用主振频率为4MHZ的CPU芯片。
（平均指令执行速度=1/{（1/主振频率）*主振周期数*机器周期数}）单个磁头在向盘片的磁性涂层上写入数据时，是以串行方式写入的。
虚拟存储管理系统的基础是程序的局部性理论。
此理论的基本含义是程序执行时对主存的访问是不均匀的。
局部性有两种表现形式：时间局部性和空间局部性。
它们的意义分别为最近被访问的单元，很可能在不久的将来还要被访问和最近被访问的单位，很可能在它附近的单元还要被访问。
根据局部性理论，DENNING提出了工作集的理论。
设有四级流水线，分别完成取指、译码、运算、存数四步操作，各步时间依次为30ns\50ns,80ns 和100ns。
则流水线的操作周期应为100ns。
（取平均时间取决于流水线最慢的一步）每步操作时间依次为60、100、50、70 ns。
该流水线的操作周期应为100ns。
若有一小段程序需要用20条基本指令完成则得到第一条指令结果400ns，结果完成该段程序需2300 ns。
在流水线结构的计算机中，频繁执行条件转移指令时会严重影响机器的效率。
当有中断请求发生时，若采用不精确断点法，则将不仅影响中断响应时间，还影响程序的正确执行。
Oracle数据库学习笔记
Oracle数据库学习笔记Oracle数据库基础 orcale属于关系型数据库，适⽤于各类⼤，中，⼩，微机环境，是⼀种⾼效率、可靠性好的、适应⾼吞吐量的数据库⽅案。
学习，实验完全免费，商⽤需要⽀付相应费⽤。
Oracle 数据库包括数据库实例，和数据库，⼆者脱离谁都没有存在的价值。
实例是⽤来操作数据库的对象，数据库是⽤来存储数据使⽤的。
Oracle主要组件包含实例组件，数据库组件。
SGA（System Global Area）是Oracle Instance的基本组成部分，PGA（Process Global Area）是为每个连接到Oracle database的⽤户进程保留的内存。
每个实例只有⼀个SGA，所有的进程都能访SGA。
PGA是程序全局区，每个⼀个进程都⼀个PGA，PGA是私有的，只有对应进程才能访问对应的PGA。
数据库中包含：参数⽂件，⼝令⽂件，数据库⽂件，控制⽂件，⽇志⽂件以及归档⽇志⽂件。
Oracle实例进场包含⽤户进程，服务器进程和后台进程。
SGA：系统全局区 系统全局区包含共享池，数据缓冲区，⽇志缓冲区。
“共享池”：是对SQL，PL/SQL程序进⾏语法分析，编译，执⾏的内存区；由库缓存和数据字典缓存组成；其⼤⼩直接影响数据库性能。
“数据缓冲区”：临时存储从数据库读⼊的数据，所有⽤户共享，数据缓存区的⽬的是加快数据读写。
“⽇志缓冲区”：⽇志记录数据库所有修改信息，其先产⽣于⽇志缓冲区，当达到⼀定数量时，由后台进程将⽇志数据写到⽇志⽂件中。
PGA：程序全局区 PGA包含单个服务器进程所需要的数据和控制信息，在⽤户进程连接到数据库并创建⼀个会话时⾃动分配的，保存每个与数据库连接的⽤户进程所需要的信息。
PGA为⾮共享区，只能单个进程使⽤，当⼀个⽤户会话结束，PGA释放。
后台进程 后台进程中包含PMON（进程监视器(Process Monitor)），SMON（系统监视器(System Monitor)），DBWR（数据库书写器(Database Write)），LGWR（⽇志书写器(Log Write)），CKPT（检查点(Checkpoint)），以及其他。
《快速念咒：MySQL入门指南与进阶实战》笔记
《快速念咒：MySQL入门指南与进阶实战》阅读记录1. 第一章数据库基础在开始学习MySQL之前，了解一些数据库的基础知识是非常重要的。
数据库是一个用于存储和管理数据的计算机软件系统，它允许用户通过关键字或特定的查询语言来检索、更新和管理数据。
在数据库中，数据是以表格的形式进行组织的，每个表格都包含了一组相关的数据项，这些数据项被称为记录。
表（Table）：表是数据库中存储数据的基本单位。
每个表都有一个唯一的名称，并由行（Row）和列（Column）组成。
每一行代表一个数据记录，每一列代表一个特定的数据属性。
字段（Field）：字段是表中的一列，代表了数据的一种属性。
每个字段都有一个唯一的名称和一个数据类型，用于定义该字段可以存储的数据种类。
主键（Primary Key）：主键是表中的一个特殊字段，用于唯一标识表中的每一行记录。
主键的值必须是唯一的，且不能为NULL。
外键（Foreign Key）：外键是一个表中的字段，它的值引用了另一个表的主键值。
外键用于建立两个表之间的联系，确保引用完整性。
索引（Index）：索引是一种数据库优化技术，用于提高查询性能。
通过创建索引，数据库可以更快地定位到表中的特定记录，而不必扫描整个表。
SQL（Structured Query Language）：SQL是用于与数据库进行交互的编程语言。
它包括用于数据查询、插入、更新和删除的操作符和语法结构。
理解这些基本概念是学习MySQL的前提。
通过掌握SQL语言的基本语法和操作，你将能够有效地管理和操作数据库中的数据。
在接下来的章节中，我们将深入探讨MySQL的具体应用，包括如何创建和管理数据库、表、以及如何执行复杂的查询操作。
2. 第二章数据库设计《快速念咒：MySQL入门指南与进阶实战》是一本全面介绍MySQL 数据库的书籍，其中第二章详细阐述了数据库设计的基础知识和实践技巧。
在这一章节中，作者首先介绍了数据库设计的基本概念和目标，包括数据模型、实体关系模型（ER模型）等，并解释了如何通过这些模型来描述现实世界中的数据和业务逻辑。
【数据库学习笔记】什么是DBO？
【数据库学习笔记】什么是DBO？刚开始使⽤SQL server，对DBO不是很理解。
在⽹络上搜寻了⼀些他⼈的理解，现摘抄如下。
来源⽹址：我也上百度找了⼀下，有两个命案⽐较像。
１． dbo是⼀个构架(schema)，在sql2005中,表的调⽤格式如下:"数据库名.构架名.表名",同⼀个⽤户可以被授权访问多个构架,也可以被禁⽌访问某个或多个构架,这就是2005中提倡的"⽤户与构架分离"的概念. 在2005中,如果在创建表时没有指定构架(schema),那么系统默认该表的构架是dbo,所以会出现很多表名前⾃动加上dbo.字符样式.２．DBO是每个数据库的默认⽤户，具有所有者权限，即DbOwner这两答案，看上去感觉是⼤致⼀样，却明显有差别，真是头痛，希望对ＳＱＬ有多年了解的前辈们给解释或下⼀个定论，到底是“构架”还是“默认⽤户”？---------------------------------------------------------------------------------------------------------------------------dbo是默认⽤户也是架构，dbo作为架构是为了更好的与2000兼容，在2000中DataBaseName.dbo.TableName解释为：数据库名.⽤户名.表名，在2005中DataBaseName.dbo.TableName解释为：数据库名.架构名.表名，这样2000中的代码移植到2005中就不会报错（dbo在2005中是默认的架构，创建表时，如不指定架构，则默认为属于dbo为个架构）。
----------------------------------------------------------------------------------------------------------------------------------虽然 SQL Server 2000 包含 CREATE SCHEMA 语句，但实际上并不会像上⾯所定义的那样创建架构。
数据库原理笔记
数据库原理笔记数据库概念数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的⼤量数据的集合。
1. 数据库系统的特点数据结构化数据的共享性⾼，冗余度低，易扩充数据独⽴性⾼数据由DBMS统⼀管理和控制1. 两⼤类数据模型概念模型也称信息模型，它是按⽤户的观点来对数据和信息建模，⽤于数据库设计。
逻辑模型和物理模型，逻辑模型主要包括⽹状模型、层次模型、关系模型、⾯向对象模型等，按计算机系统的观点对数据建模，⽤于DBMS实现。
物理模型是对数据最底层的抽象，描述数据在系统内部的表⽰⽅式和存取⽅法，在磁盘或磁带上的存储⽅式和存取⽅法。
1. 关系数据库关系数据库系统采⽤关系模型作为数据的组织⽅式，在⽤户观点下，关系模型中数据的逻辑结构是⼀张⼆维表，它由⾏和列组成。
关系的每⼀个分量必须是⼀个不可分的数据项, 不允许表中还有表。
1. 数据库系统的三级模式结构模式（Schema）外模式（External Schema）内模式（Internal Schema）1. 关系模式关系模式可以形式化地表⽰为：R（U，D，DOM，F）R 关系名U 组成该关系的属性名集合D 属性组U中属性所来⾃的域DOM 属性向域的映象集合F 属性间的数据依赖关系集合1. 实体完整性规则（Entity Integrity）若属性A是基本关系R的主属性，则属性A不能取空值;关系模型中以主码作为唯⼀性标识。
1. 参照完整性规则若属性（或属性组）F是基本关系R的外码它与基本关系S的主码Ks相对应（基本关系R和S不⼀定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值1. 关系代数运算符关系数据库标准语⾔SQLSQL（Structured Query Language）结构化查询语⾔，是关系数据库的标准语⾔。
集数据定义语⾔（DDL），数据操纵语⾔（DML），数据控制语⾔（DCL）功能于⼀体。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
集成电路的发展到目前为止,依次经历了SSI,MSI,LSI,VLSI四个阶段。
微型计算机可采用不同的主振频率的CPU芯片。
叵现有芯片的主振频率为8MHZ，也就是说它的主振周期为0.125US，（主振周期=1/主振频率）若已知每个机器周期平均含有4个主振周期，该机的平均指令执行速度为0.8MI/S，那么该机的平均指令周期为 1.25US,（平均指令周期=1/平均指令执行速度）平均每个指令周期含有 2.5个机器周期（平均机器周期数=平均指令周期/平均机器周期）。
若改用主振周期为0.4US的CPU芯片，则计算机的平均指令执行速度为0.25MI/S（平均指令执行速度=1/平均指令周期=1/主振周期*平均机器周期含主振周期数*机器周期数）。
若要得到平均每秒40万次的指令执行速度，则应采用主振频率为4MHZ的CPU 芯片。
（平均指令执行速度=1/{（1/主振频率）*主振周期数*机器周期数}）单个磁头在向盘片的磁性涂层上写入数据时，是以串行方式写入的。
虚拟存储管理系统的基础是程序的局部性理论。
此理论的基本含义是程序执行时对主存的访问是不均匀的。
局部性有两种表现形式：时间局部性和空间局部性。
它们的意义分别为最近被访问的单元，很可能在不久的将来还要被访问和最近被访问的单位，很可能在它附近的单元还要被访问。
根据局部性理论，DENNING提出了工作集的理论。
设有四级流水线，分别完成取指、译码、运算、存数四步操作，各步时间依次为30ns\50ns,80ns和100ns。
则流水线的操作周期应为100ns。
（取平均时间取决于流水线最慢的一步）每步操作时间依次为60、100、50、70 ns。
该流水线的操作周期应为100 ns。
若有一小段程序需要用20条基本指令完成则得到第一条指令结果400ns，结果完成该段程序需2300 ns。
在流水线结构的计算机中，频繁执行条件转移指令时会严重影响机器的效率。
当有中断请求发生时，若采用不精确断点法，则将不仅影响中断响应时间，还影响程序的正确执行。
内存按字节编址，地址从A4000H到CBFFFH，共有160K 字节（CBFFFH-A4000H=27FFFH=160K）。
若用存储容量为32K*8BIT的存储器芯片构成该内存，至少需要5片。
（160K/32K=5）若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是T取指=T分析=2NS，T执行=1NS，则100条指令全部执行完毕需203NS （T=100*2+3=203）在单指令流多数据流计算机SIMD中，各处理单元必须以同步方式，在同一时间内执行同一条指令。
容量为64场面的CACHE采用组相联方式映像，字块大小为128个字，每4块为一组。
若主存容量为4096块，且以字编址，那么主存地址应为19位（4096*128=219字），主存区号应为6位。
（4096/64=32）甲通过计算机网络给乙发消息，表示甲同意与乙签订合同，不久后甲不承认发过该消息。
为了防止这种情况的出现，应该在计算机网络中采取数字签名技术硬磁盘存储器的道存储密度是指沿磁盘半径方向上单位长度毫米或英寸上的磁道数，而不同磁道上的位密度是靠近圆心的密度大。
中央处理器CPU中的控制器是由基本的硬件部件构成的。
外设接口部件不是构成控制器的部件。
中央处理CPU主要由运算器和控制器组成，控制器中程序计数器保存了程序的地址。
中央处理CPU的主要功能不包括传输数据。
使CACHE命中率最高的替换算法是替换最近最少使用的块算法LRU。
一般来说CACHE的功能全部由硬件实现。
某32位计算机的CACHE容量为16KB，CACHE块的大小为16B，若主存与CACHE的地址映射采用直接映射方式，则主存在地址为1234E8F8的单元装入的CACHE地址为10 1000 1111 1000平均命中率最高的是近期最少使用LRU算法。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的CACHE已知该CACHE的读/写时间为10 ns，取指令的命中率为98%，取数的命中率为95%。
在执行某类程序时，约有1/5指令需要存/取一个操作数。
假设指令流水线在任何时间都不阻塞，则设置CACHE后，每条指令的平均访存时间约为12 ns。
（4/5*{10*98%+100*2%}+1/5*{1095%+100*5%}=12 ns）相联存储器的访问方式是按内容访问。
利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指在同一时间完成两种或两种以上工作。
可以采用多种措施来提高计算机系统的并行性，它们可分成三类即资源重复，资源共享和时间重叠。
提供专门用途的一类并行处理机亦称阵列处理机以SIMD方式工作，它适用于矩阵运算。
多处理机是目前性能较高计算机的基本结构，它的并行任务的派生是需要专门的指令来表示程序中并发关系和控制并发执行。
中断响应时间是指从发出中断请求到进入中断处理所用的时间。
虚拟存储器对应用程序员透明而对系统程序员不透明.虚拟存储器一定是多级存储器,而多级存储器不一定是虚拟存储器.程序中10%的指令占用了90%的执行时间,这一规则被称为局部性原理。
建立存储层次体系依据的原理是局部性原理。
可随机读写且只要不断电则基本存储信息就可一直保存的称为SRAM可随机读写但即便在不断电的情况下其存储的信息也要定时刷新才不致丢失的称为DRAM所存信息由生产厂家用掩膜技术写好后就无法再改变的称为ROM通过紫外线照射后可擦除所有信息然后重新写入新的信息并可多次进行的称为EPROM通过电信号可在数秒钟内快速删除全部信息但不能进行字节级别删除操作的称为Flash Memory存储器读写速率越高每位的成本也越高,存储容量也越大,解决这一问题的方法是采用多级存储体系.为了大幅度提高处理器的速度,当前处理器都采用了指令级并行处理技术如超级标量Superscaler它是指采用多个处理部件多条流水线并行执行.流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性、转移相关性能、功能部件冲突和中断系统.要发挥流水线的效率还必须重点改进编译系统在RISC设计中对转移相关性一般采用延迟转移方法解决计算机执行程序所需时间P，可用P=I·CPI·T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。
RISC计算机是采用虽增加I，但更减少CPI来提高机器的速度。
它的指令系统具有指令种类少的特点。
指令控制部件的构建，CISC更适于采用微程序控制，而RISC更知于采用硬布线控制逻辑。
RISC机器又通过采用大量的寄存器加快处理器的数据处理速度。
RISC的指令集使编译优化工作更简单。
访问内存需要的机器周期比较少不是RISC的特点。
计算机总线在机内各部件之间传输信息.在同一时刻只可以有一个设备发数据,一个或多个设备收数据.系统总线由三总分构成.它们是地址总线、控制总线、数据总线。
早期的微机，普遍采用ISA总线，它适合16位字长的数据处理为了适应增加字长和扩大寻址空间的需要，出现了EISA总线它与ISA总线兼容。
目前在奔腾机上普遍使用，数据吞吐量可达2Gbit/s的局部总线是PCI总线。
在流水线操作时，每个阶段的执行时间应取3个阶段执行时间中的最大值。
SCSI是一种通用的系统级标准输入/输出接口，其中FASTSCSI-II标准的数据宽度为16位，数据传送率达20MB/S。
大容量的辅助存储器采用RAID磁盘阵列。
RAID是工业标准共有6级。
其中RAIDI是镜像磁盘阵列，具有最高的安全性；RAID5是无独立校验盘的奇偶校验码磁盘阵列；RAID2是采用纠错海明码的磁盘阵列；RAID0则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有专长最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。
RAID是一种经济的磁盘冗余阵列，它采用智能控制器和多磁盘驱动器以提高数据传输率。
RAID与主机连接较普遍使用工业标准接1页口为SCSI假脱机打印与脱机打印机有相似之处，但实际上其输出结果首先送往外部存储器保存，然后再在适当的时候将其调出打印出来。
整个过程是由操作系统控制的。
数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即由密文求出明文。
密码体制可分为对称密钥和公开密钥两大类，例如常用的DES属于对称密钥，而RSA则属于公开密钥。
DES的密钥长度为64位。
破密都面临多种不同的问题，其从易到难排列依次为选择明文、已知明文、仅知密文。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间。
它通常使用硬盘作为它一个主要组成部分。
对它的高度方法与CACHE基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用虚拟存储器，指令执行时必须先进行虚、实地址交换。
在虚拟存储系统中常使用相联存储器进行管理，它是寄存器寻址的。
线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素。
线性链表中为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息。
这两部分信息组成数据元素的存储映像。
存储直接后继存储位置的域为指针域。
设T是正则二叉树，它具有6片树叶，那么树T的高度最多可以是6，最小可以是4；树T的内结点数是4。
如果T又是Huffman最优树，且各片树叶的数分别是1，2，3，4，5，6，则最优树T的非树叶结点的数之和是51，数为1的树叶的高度是5。
（注：树的根结点高度为1）当n>=2并且n为奇数时，无向完全图Kn都是欧拉图。
为偶数时是哈密尔顿图。
递归算法的执行过程，一般来说，可先后分成递推和回归两个阶段。
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用递推算法，因为递推的效率比递归高。
贪婪法是一种不求最优，只求满意的算法。
关键路径是指AOE（Activity On Edge）网中从源泉点到汇点（结束顶点）的最长路径。
一个具有767个结点的完全二叉树，其叶子结点个数为384。
若一个具有n个结点，K条边的非连通无向图是一个森林（n>k），则该森林中必有n-k棵树。
若G是一个具有36条边的非连通无向图，不含自回路和多重边，则图G至少有10个顶点。
将两个条度为N的递增有序表归并成一个长度为2N的递增有序表，最少需要进行关键字比较N次。
在数据压缩编码的应用中，哈夫曼算法可以用来构造具有前缀码的二叉树，这是一种采用了递推的算法。
一棵查找二驻树，其结点ABCDEF依次存放在一个起始地址为n假字地址以字节为单位顺序编号的连续区域中，每个结点占4个字节，前二个字节存放结点值，后二个字节依次放左指针、右指针。