DBMS索引顺序访问方法(ISAM)

DBMS索引顺序访问方法(ISAM)

ISAM方法是一种高级顺序文件组织。 在此方法中,使用主键将记录存储在文件中。 为每个主键生成索引值并与记录映射。 该索引包含文件中记录的地址。

如果必须根据其索引值检索任何记录,则获取数据块的地址并从存储器中检索记录。

ISAM的优点:

  • 在这种方法中,每条记录都有其数据块的地址,在庞大的数据库中搜索记录既快捷又简单。
  • 此方法支持范围检索和记录的部分检索。 由于索引基于主键值,因此我们可以检索给定值范围的数据。 以相同的方式,也可以容易地搜索部分值,即,可以容易地搜索以“Max”开头的学生姓名。

ISAM的缺点

  • 此方法需要磁盘中的额外空间来存储索引值。
  • 插入新记录时,必须重建这些文件以维护序列。
  • 删除记录后,需要释放它所使用的空间。 否则,数据库的性能将会降低。

目录

索引和B+树