数据结构——文件.pptVIP

3、ISAM和VSAM比较 ISAM是一种专为磁盘存取设计的文件组织形式，采用静态索引结构，对磁盘上的数据文件建立盘组、柱面、磁道三级索引。ISAM文件中的记录按关键字顺序存放。经过多次插入和删除记录后，文件结构变得不合理，需定时整理ISAM文件。 和ISAM文件相比，给基于B+树的VSAM文件有如下优点：能保持较高的查找效率，查找一个后插入记录和查找一个原有记录具有相同的速度；动态地分配和释放存储空间，可以保持平均75%的存储利用率；永远不必对文件进行再组织。因而基于B+树的VSAM文件，通常作为大型索引顺序文件的标准组织。 VSAM文件采用B+树动态索引结构，文件只有控制区间和控制区域等逻辑存储单位，与外存储器中的柱面，磁道等具有存储单位没有必然联系。VSAM文件结构包括索引集、顺序集和数据集三部分，记录存放于数据集中，顺序集和索引集构成B+树，作为文件的索引部分。 10.4.1 B-树 1、B-树基本概念 一棵m阶（m≥3）B-树或者为空树，或者是满足下述条件的m叉树： ① 树中每个结点至多有m棵子树； ② 若根结点不是叶子结点，则至少有两棵子树； ③ 所有非叶结点都包含信息：（n，p0，k1，p1，k2，p2，…，kn，pn），其中： ki（1≤i≤n）为关键码，且ki＜ki+1（1≤i＜n）； pj（0≤j≤n）为指向子树根结点的指针，且pj（0≤jn）所