计算机三级数据库技术计算机基础知识

计算机三级数据库技术计算机基础知识

数据库(Database)是按照 数据结构来组织、 存储和管理数据的建立在计算机存储设备上的仓库。下面是我整理的关于计算机三级数据库技术计算机基础知识，希望大家认真阅读!

1、冯诺依曼计算机以“存储程序”原理为基础，由运算器、存储器、控制器、输入设备和输出设备等五大部件组成。

2、计算机指令系统：

系列计算机：指令系统向下兼容。

复杂指令系统计算机：CISC (Complex Instruction Set Computer)

精简指令系统计算机：RISC (Reduced Instruction Set Computer)

指令系统的类型：数据传送类指令、算术逻辑类指令和判定控制类指令。

指令系统的寻址方式：立即寻址(立即数寻址)，指令中直接给出 *** 作数。

寄存器寻址： *** 作数在寄存器中。直接寻址：指令中直接给出 *** 作数地址。寄存器间接寻址：寄存器给出 *** 作数地址。

寄存器相对寻址：指令中给出 *** 作数的地址偏移量

3、微型处理器分类：通用微处理器、嵌入式微处理器和数字信号处理器等

4、总线：

PCI：不依附具体处理器的局部总线。

USB：通用串行总线。

1394总线：FireWire，为家用电器研制的一种高速串行总线。1394总线在数字视频设备(数字摄像机)中广泛应用。

5、计算机的技术指标：

运算速度MIPS(每秒百万条指令)

影响计算机运算速度的因素很多，主要是CPU的主频和存储器的存取周期。

存储器容量：基本单位B(Byte) 1KB=1024Byte 1MB=1024KB 1GB=1024MB 1TB=1024GB

数据传输率：基本单位bps(每秒传输多少位) 1Kbps=103bps 1Mbps=103Kbps 1Gbps=103Mbps

6、计算机中的信息表示

非数字信息的表示：ASCII码 汉字的表示：三类代码体系：输入码，如：拼音码、五笔字形码等;机内码;交换码,如GB2312-80;

7、计算机网络基础

计算机网络的基本特征：资源共享。广域网与广域网的互联是通过路由器实现的。

传输技术分为： 广播式网络(通过一条公共信道实现)点--点式网络(通过存储转发实现)。采用分组存储转发与路由选择是点-点式网络与广播网络的重要区别之一

按规模分类：局域网(LAN)、城域网(MAN)、广域网(WAN)

广域网(远程网)以下特点：1 适应大容量与突发性通信的要求。2 适应综合业务服务的要求。3 开放的设备接口与规范化的协议。4 完善的通信服务与网络管理。

几种常见的广域网的特点：

X25：建立在速率低、误码率高的电缆介质上，X25协议包括差错控制、流量控制和拥塞控制等，由通信子网完成,有时间延迟。

FR(帧中继)：建立在速率高、误码率低的光纤上，对X25协议进行简化，差错控制由用户终端完成。

B-ISDN(宽带综合业务数字网)、N-ISDN(窄带综合业务数字网)

ATM(异步传输模式，一种数据传输与分组交换技术，能满足多媒体应用的高速率与低延迟的要求，具有线路交换实时性好和分组交换灵活性好的双重优点。

各种城域网建设方案有几个相同点：传输介质采用光纤，交换接点采用基于IP交换的高速路由交换机或ATM交换机，在体系结构上采用核心交换层，业务汇聚层与接入层三层模式。城域网MAN介于广域网与局域网之间的一种高速网络。

8、网络协议为三部分：(1)语法,即用户数据与控制信息的结构和格式;(2)语义,即需要发出何种控制信息,以及完成的动作与做出的响应;(3)时序,即对事件实现顺序的详细说明

9、Internet的结构和组成

协议：TCP/IP协议组

TCP/IP参考模型可以分为：应用层，传输层(TCP、UDP协议)，互连层(IP协议)，主机-网络层

应用层协议分为:

a、依赖于面向连接的TCP协议：主要有: 文件传送协议FTP、电子邮件协议SMTP以及超文本传输协议>

数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（binary search）、二叉树查找（binary tree search）等。如果稍微分析一下会发现，每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织），所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。

图1展示了一种可能的索引方式。左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。为了加快Col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找在O(log2n)O(log2n)的复杂度内获取到相应数据。

以上就是关于计算机三级数据库技术计算机基础知识全部的内容，包括:计算机三级数据库技术计算机基础知识、数据库得查询功能是怎么实现的、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！