Adatbázis kezelésnél a szekvencia fogalma érdekelne. Sok helyen van róla szó, de a definícióját nem találom?

Adatelemek elérése

soros

szekvenciális

indexeltrandom, hashing

Szekvenciális:

A rekordok a fájlban a kulcsértékeik alapján sorba rendezve helyezkednek el, pontosabban a rekordok a fájlban a kulcsértékeik növekvő, vagy csökkenő sorrendjében érhetők el. A szekvencia előnye, hogy nem szükséges a teljes fájlt végignézni adott kulcsértékű rekord keresésekor, mivel a sorrendbe rendezés miatt egy adott kulcstól jobbra csak tőle nagyobb (növekvő rendezést feltételezve) kulcsértékű elemek helyezkedhetnek el. Ez a sorrendbe rendezés megvalósítható fizikai szekvenciával vagy logikai, láncolt szekvenciával. A fizikai szekvenciánál a rekordok fizikai helye megfelel a sorrendben elfoglalt helyének. Ezáltal gyors lesz az egymást követő rekordok elérése, de egy új rekord beszúrása esetén át kell rendezni a rekordokat a fájlon belül, egyes rekordokat át kell vinni más blokkokba, hogy helyet biztosítsunk a beszúrandó rekordnak. Gyakran változó fájl esetén tehát nem javasolt ez a módszer. A logikai szekvencia esetén a rekordok a bevitelük sorrendjében helyezkednek el fizikailag a fájlban, s a sorrendbe rendezettséget mutatók segítségével valósítják meg, azaz minden rekord tartalmaz egy mutatót a sorrendben őt követő rekordra. Így beszúráskor csak a mutatókat kell átrendezni, a rekordok fizikai pozíciója ugyanaz marad. Mivel mind a két esetben továbbra is a fájl elejéről kiindulva, az egymást követő elemek ellenőrzésével lehet keresni, ez a módszer sem igazán hatékony számunkra.

...ha erre gondoltál.?