数据库中的树的介绍

在大型计算机系统上的二级存储设备允许用户存储,更新和调用文件中的数据。在对一个项目处理之前,需要先检索到这个项目,并且放置在主存中。为了更好的利用计算机资源,必须先对文件进行组织,来提高检索过程。依据例子说明一下两种检索类型:档案柜中有3个文件夹抽屉,标签为“A-G”,“H-R”,“S-Z”,依据员工最后名字存入相应抽屉中,连续型检索为从员工档案中列出所有员工的名字和地址,可能要查询所有文件,随机型检索为从员工档案中准确找到Smith的信息,需要依据标签找到一个准确的文件夹。在计算机系统中与大型随机访问文件相关联的是索引,像抽屉上的标签和文件柜的文件夹,引导用户查找到包含搜索项的小部分文件,提