2015计算机四级《数据库工程师》复习重点:索引技术基本概念
1、 索引技术:
是一种快速文件访问技术,它将一个文件的每个记录在某个或某些域(属性)上的取值与该记录的物理地址直接联系起来,提供了一种根据记录域的取值快速访问文件记录的机制;它的关键是建立取值域到记录的物理地址刘的映射关系,这种映射关系叫索引;
2、 索引技术分类:
(1) 有序索引技术:利用索引文件实现记录域(查找码)取值到记录物理地址间的映射关系,索引文件由索引记录组成,每个记录中记载一个索引项,索引项记录了某个特定的查找码值和具有该值的数据文件记录的物理地址;
(2) 散列技术:利用一个散列函数实现记录域取值到记录物理地址间的直接映射关系;
(3) 有序索引:有序索引作为基于索引文件的`索引技术,需要考虑两个问题:(1)如何组织索引文件中的索引记录;(2)如何从索引文件出发,访问数据文件中的数据记录;
(A) 当需要采用有序索引机制快速访问数据文件时,首先要为该数据文件建立一个索引文件,它是索引记录和索引项的集合;
(B) 索引文件建立的方法:首先选定某些记录域作为查找码,然后建立数据记录在查找码上的取值与物理地址间的映射关系,组成索引项。所有索引项作为索引记录存储在索引文件中,索引文件根据某个特定的查找码值的顺序组织为顺序文件;
(C) 一个数据文件可以有多个查找码和索引文件;
-
计算机四级考试练习题「单选」
大家在备考计算机四级考试的时候,一定要做好备考。争取一次通关。下面是小编为大家搜集整理出来的计算机四级考试练习题【单选】,希望可以帮助到大家!(1)若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时,Y才为1?_____。A)1,0B)0,1C)0,0D)1,1(...
-
2015年9月计算机四级网络工程师精选练习题
(1)下列关于Serv_UFTP服务器配置的描述中,错误的是A)配置服务器域名时,可以使用域名或其它描述B)配置服务器IP地址时,服务器有多个IP地址需分别添加C)配置服务器域端口号时,可使用端口21或其它合适的端口号D)配置域存储位置时,小的域应选择文件存储而大的域应选择注...
-
2015年计算机四级网络工程师考试模拟试题及答案
一、选择题1.以下不是使用te配置路由器的必备条件的是_________。A)在网络上必须配备一台计算机作为teServerB)作为模拟终端的计算机与路由器都必须与网络连通,它们之间能相互通信c)计算机必须有访问路由器的权限D)路由器必须预先配置好远程登录的密码2.以下关...
-
计算机四级考试之网络工程突破题
导语:网络工程是网络技术中最重要的内容。下面是关于网络工程内容的多选题,欢迎参考!1以下列出了术语与其英文缩写的对应关系,正确的是A.广域网的英文缩写为WSNB.城域网的英文缩写为MANC.个人区域网的英文缩写为POND.无线网状网的英文缩写为WMNE.无线局域网的英文...