本文研究基于UNIX的数据库系统的各种索引结构设计方法,并具体实现了基于Hash表的索引结构。基于Hash表的索引结构是当前各种主流关系数据库管理系统所使用的基本索引结构之一,能较好的支持等值检索。建立数据库系统索引结构的目的在于加快记录数据的检索速度,但同时在修改记录数据时会增加索引维护的成本,对索引结构的取舍需要在这两方面进行权衡。另外,不同的索引结构适用于不同的检索条件,如基于Hash表的索引适合等值检索,而基于B树的索引则更适合范围检索,两者各有优势。本文设计了一种关系数据库索引结构的实现方案,将Hash表与B树结合起来,能满足各种不同检索条件的要求。从整体上看,B树实现页面级的索引导航,而Hash表则用于页面内的索引。本文详细阐述了基于Hash表的索引结构。数据库中的索引处于高度动态的工作环境,有着频繁的随机修改,如何提高索引在高度动态环境下的并发能力成为了提高数据库系统性能的重要课题。PHILIP L.LEHMAN和S.BING YAO提出了经典的B-Link树结构,比较好的解决了查询进程和插入进程的并发,但是B-Link树的删除算法造成了磁盘空间的浪费,而且当频繁对同一个页面进行操作时,造成大量时间的浪费。本文针对这两个问题,给出了较好的解决方案。