Módszerek a keresési információt az adatbázisba

Az adatbázishoz való hozzáférés bejegyzések elvégezhető vagy szekvenciális kezelés az egész régióban az adatbázis, vagy egy kulcs (bázis (adat, primer, szekunder) vagy a szerkezetet. Vegyünk néhány további információt kereső technikákat.

1. A szekvenciális feldolgozás adatbázis-mező. Hatálya az adatbázis fájlt lehet része a fájl, több fájl, vagy egy másik blokk. A terület általában adott a neve annak fizikai határait határozza meg a leírását az adatbázisba. Szekvenciális minta feldolgozásának magában területén adatbázisrekordok függetlenül strukturális kapcsolatok (egyesületek) bevonásával a felvételt. A rendszer végigmegy blokkok területén átviszi üres sok adatbázis rekord, és kiadja a felhasználó fizikai tárolási sorrendben. Ha a rendezett rekordok az adatbázisban, a kutatás folytatódik, amíg az érték a bejegyzés nagyobb, mint az adott gombot. A különböző szekvenciális keresés adatbázis rendezve blokk keresés: először kérik a megfelelő blokk (rekordok sorozataként), majd a kívánt rekordot a blokkon belül.

Ha a keresési kifejezés által megadott egyenlet R egy adott K - értéke egy kulcs mezőben, majd átlagosan a keresés végrehajtásához időt vesz igénybe

nblf ahol - a blokkok számát az adatállományban. Ha a keresés az intervallum kulcs értékei a

Ha keres egy értékrendet K = ai; ai Î, I = 1, n; Minden rekord n ​​ellenőrzi egyenlőség k = ai.

ahol NZF - a rekordok száma a fájlt. A fő előnye a soros adat lehívása a szekvenciális fájl szervezet egyszerűsége annak végrehajtását.

2. Access adatbázis-kulcs. adatbázis-kulcs van rendelve minden rekordot rendszer, és meghatározza a helyét a bejegyzéseket a számítógép memóriájában. Ismerve a kulcs adatbázis lehet a leggyorsabban letölteni a kívánt bejegyzést.

3. Hozzáférés szerkezetét. Van lehetőség a mozgó jelek egy rekord egy láncolt lista a másikba. Akkor távolítsa el a következő bejegyzést a példány egy csoportot viselő korábbi és végül tulajdonos. Ez a hozzáférési használják keresni rekordok lineáris, nemlineáris, fa, hálózat és más vonalak szerkezetek. Közvetlen szerkezet épül elve „objektum - attribútum”, és a fordított adatstruktúra elvét alkalmazza „attribútum - objektumok” (vagyis a helyzet - a személyzet).