数据库基础与数据库系统实现技.doc

《数据库基础与数据库系统实现技.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理，勿做商业用途1基础知识计算机采用的是存储程序控制原理。计算机功能部件运算器存储器控制器输入设备输出设备计算机指令类型数据传送类、算术逻辑类、判定控制类总线数据总线地址总线控制总线系统软件包括程序设计语言处理程序操作系统数据库管理系统通用服务程序配置技术指标运算速度主频字长存储容量数据传输率计算机应用领域科学和工程计算数据和信息处理过程控制计算机辅助系统人工智能网络应用汉字代码体系输入码机内码交换码（矢量点阵)网络分类传输技术广播式网络点一点是网络覆盖的地理范围广域网局域网（以太网）城域网（）广域网X.25速率较低误码

2、率高帧中继光纤传输速率高误码率高成本高线路利用率低满足多媒体网络A类地址空间长度7位主机地址长度24位B类地址空间长度14位主机地址长度16位C类地址空间长度21位主机地址长度8位（192.0.0.0-223.255.255.255）超文本标注语言超文本传输协议服务提供者标准的组成主机名文件名与路径协议类型适用于小型公司帧中继适用于大型企业信息认证数字签名技术身份识别技术信息的完整性校验技术计算机病毒传染性破坏性隐藏性潜伏性可激发性操作系统的安全隔离分层内控网络安全主要涉及的内容安全攻击安全服务安全机制2数据结构与算法数据结构数据

3、的逻辑结构存储结构运算算法的代价n>NT(n)<*f（n）顺序表插入一个结点和删除一个结点所需移动节点个数2栈()(S)()(S)(S)队列()(Q)()(Q）(Q)头变量Q。F存放进行删除运算时应被删除的元素的下标尾变量Q。R存放待插入新元素的空位置的下标定义[1]t;0栈的推入()6/6个人收集整理，勿做商业用途(‘')+1;[]x;串最坏的情况下比较次数1二叉树度-一个结点子树的个数高度-叶结点的最大层数层-父节点层数（0）加1.完全二叉树；只有最下面两层度<2,最后一层节点都在左边。树对应的二叉树左结点是子女右结点是兄弟线

4、索二叉树；n个结点有1个空指针。扩充二叉树（霍夫曼算法）的外部结点=二叉树结点+1顺序查找优点；逻辑次序无要求，对存储结构无要求。缺点；平均检索长度长。平均比较次数（1）/2.二分法平均检索长度小，平均比较次数2n。缺点；需将线性表排序，存储方式插入删除不方便。处理碰撞的方法拉链法和开地址法二叉排列树左子树<根结点<右子树最佳排序二叉树除了最下面一层各层都是满的。B树1，每个结点至多有m棵子树2，根结点或为叶结点或至少有两棵子树3中间节点至少有2棵子树4k(i)

5、有2个子女3根结点至少有2个子女4有l个子女的结点必须有l个关键码直接插入排序平均比较2,总移动个数n*4.二分法比较次数2n,移动个数n*n。排序法比较次数和移动个数为n（1.3）直接排序比较次数为n（1）/2起泡排序法比较次数最大为n（1）/2平均执行时间2n快速排序法最坏执行时间n*n平均执行时间2n散列表的平均检索长度不直接依赖于n按后根次序周游树或树林等同于按对称次序周游树对应的二叉树3操作系统操作系统的特征并发性共享性随机性操作系统的功能进程管理存储管理文件管理设备管理用户接口操作系统结构整体结构层次结构客户机/服务器

6、结构操作系统的硬件环境中央处理器存储体系控制方式时钟管态(R0)-特权态系统态核心态目态(R3)-普通态用户态多到程序设计允许多个程序同时进入内存并运行提高整个系统的效率系统吞吐量单位时间内系统所处理作业的道数进程运行等待就绪死锁每个进程要求的资源都已被另一进程占用，于是也就没有一个进程能继续运行进程由程序、数据和进程控制块组成，进程控制块调度信息现场信息线程轻量级进程调度和分配的基本单位解决进程之间的信息通信的方案共享内存消息机制管道通信（传输量大，速度较慢）6/6个人收集整理，勿做商业用途死锁的必要条件互斥条件不剥夺条件部分分

7、配循环等待文件目录是文件控制块的有序集合存储共享的目的节省内存空间实现进程通信4数据库基础人工管理阶段文件系统阶段数据库系统阶段数据库管理技术是指对数据的分类，组织，编码，存储，检索和维护的技术数据库的三件大事1968，推出1969'发表报告1970奠定关系数据库基础数据库管理软件研究的目标是提高系统的性能和提高用户的生产率数据模型由数据结构（基础）数据操作数据约束组成数据模型分类概念层模型（）逻辑层模型物理层模型逻辑模型有层次模型网状模型关系模型面向对象模型对象关系模型（2）模式逻辑模式，概念模式内模式物理模式，存储模式外模式子

8、模式，用户模式外模式/模式映像-逻辑独立性模式/内模式-物理独立性5关系数据库系统关系数据模型由关系数据结构、关系操作集合、关系完整性约束组成关系完整性域完整性实体完整性参照完整性插入操作首先检查实体完整性在检查参照完整性最后检查域完整性删除操作只