xiaowang627的博客

一 需求描述某银行准备开发一个银行业务管理系统，通过调查，得到以下的主要需求：银行有多个支行。各个支行位于某个城市，每个支行有唯一的名字。银行要监控每个支行的资产。银行的客户通过其身份证号来标识。银行存储每个客户的姓名及其居住的街道和城市。客户可以有帐户，并且可以贷款。客户可能和某个银行员工发生联系，该员工是此客户的贷款负责人或银行帐户负责人。银行员工也通过身份证号来标识。员工分为部门经理

一 概述索引的目的：按给定查找键值快速定位记录。二 顺序文件上的索引2.1 顺序文件2.1.1 概念记录按查找键排序（可二分查找）。2.1.2 密集索引概念：每个记录都有一个索引项，索引项按查找键排序。查找方法：查找索引项，跟踪指针即可