Isam , nazývaný také ISAM je způsob, jak organizovat obsah souborů dat, která umožňuje sekvenční přístup a přímý přístup k nahrávkám . Tyto soubory obsahují rejstřík, který umožňuje přímý přístup k nahrávkám během operací vyhledávání.
Tato technika byla popularizována službou ISAM pro počítače IBM v roce 1966. Soubory zpracovávané touto službou musí být nejprve naplněny tříděnými daty. Zóna přetečení se používá pro pozdější přidání; mají několik indexů. Soubory se sekvenčním indexováním s jinou organizací se také někdy označují jako ISAM.
Sekvenčně indexovaná je organizace datových souborů, která umožňuje jak přístup k datům jeden po druhém - sekvenční, tak přímý přístup k záznamu, jehož klíč má určitou hodnotu prostřednictvím přístupu indexovaného - indexu. Rejstřík umožňuje rychle vyhledat záznam.
Tři typy organizace datových souborů jsou: sekvenční, indexované-sekvenční a přímé.
ISAM je název služby pro manipulaci se sekvenčně indexovanými soubory, kterou zahájila společnost IBM v roce 1966. Byla populární v 70. letech. Soubory v indexované sekvenční organizaci se běžně označují jako ISAM - často však mají jinou organizaci než v IBM a používají B stromy .
Soubor ISAM je rozdělen do tří částí: data, index a oblast přetečení - aby bylo možné přidávat záznamy. V datové oblasti se ukládají data při vytváření souboru, počáteční obsah se přidává v pořadí podle primárního klíče. Zóna přetečení se používá pro záznamy přidané později, přidaný záznam je doprovázen ukazatelem, který umožňuje vyhledat další záznam v pořadí podle primárního klíče.
Existuje několik úrovní indexu, které odrážejí mechaniku pevných disků: jeden index na stopu, poté je každá stopa klasifikována do indexu válce a každý válec do hlavního indexu. V hlavním indexu je uvedena maximální hodnota klíče pro každý válec. Poté indexy každého válce označují maximální hodnotu klíče pro každou stopu.
ISAM používá dva algoritmy přidání dat. Nejprve se přidá počáteční obsah seřazený, pak se pro další přidání použije jiný algoritmus, na rozdíl od souborů B-stromu, kde se počáteční přidání provádí podle stejných algoritmů jako pozdější přidání.
Postupy při manipulaci se soubory se stávají složitějšími a časově náročnějšími, a proto je třeba soubory pravidelně reorganizovat. Novější organizace souborů používají struktury stromu B, strukturu, která se neustále reorganizuje.