树结构索引

总概：ISAM树是一个静态索引结构，它在文件不频繁修改的情况下非常有效，但它不适合频繁增长和缩小的数据文件。B+树是一个能适应文件变化的动态结构，它是应用最广泛的索引结构，因为能有效的适应变化，支持等值搜索和范围查询。在ISAM和B+树结构中，叶子叶包含数据项，为了方便起见，将拥有搜索码到值K的数据项表示为k*,非叶子页包含索引项，其形式<搜索码值，页标识符>它用于直接搜索需要的数据项（存储在叶子页中）

1.索引顺序存取方法（ISAM）

转载于:https://www.cnblogs.com/fengyangyisheng/p/4486411.html