数据库中的树的介绍
在大型计算机系统上的二级存储设备允许用户存储，更新和调用文件中的数据。在对一个项目处理之前，需要先检索到这个项目，并且放置在主存中。为了更好的利用计算机资源，必须先对文件进行组织，来提高检索过程。依据例子说明一下两种检索类型：档案柜中有3个文件夹抽屉，标签为“A-G”，“H-R”，“S-Z”，依据员工最后名字存入相应抽屉中，连续型检索为从员工档案中列出所有员工的名字和地址，可能要查询所有文件，随机型检索为从员工档案中准确找到Smith的信息，需要依据标签找到一个准确的文件夹。在计算机系统中与大型随机访问文件相关联的是索引，像抽屉上的标签和文件柜的文件夹，引导用户查找到包含搜索项的小部分文件，提高检索速度。索引本身也是一个文件，如果文件太大，会在顶部再建一个索引，分层结果与员工文件相似，一级索引由抽屉上的标签构成，下级索引由文件夹上的标签构成。用最后一个名字做索引项并不总能产生好的效果，通常，文件中每一个项都有一个唯一的键值，所有检索都需要指定这个值，例如抽屉标签不用“A-G”，用员工号码的范围“0001-3000”。
0
80
1.26MB
2015-10-12
9
