Metode de informații de căutare în baza de date

Accesul la înregistrările bazei de date poate fi realizată fie prin tratament secvențial cu întreaga regiune a bazei de date, sau pe o cheie (de bază (date, primar, secundar) sau de structura. Luați în considerare unele mai multe tehnici de căutare de informații.

1. câmp de baze de date de procesare secvențială. Domeniul de aplicare al fișierului bazei de date poate fi o parte din dosar, mai multe fișiere sau un alt set de blocuri. zona este de obicei dat numele de limitele sale fizice sunt definite în descrierea bazei de date. prelucrarea secvențială a eșantionului implică domeniul înregistrărilor de baze de date, indiferent de legături structurale (asociații) care implică înregistrare. Iterează sistem prin blocuri zona transmite terenurile virane înregistrare de date, și scoate utilizatorul într-o secvență de stocare fizică. În cazul în care înregistrările sortate în baza de date, căutarea continuă atâta timp cât valoarea intrării este mai mare decât o anumită cheie. O varietate de baze de date de căutare secvențială este sortata căutare bloc: mai întâi căutat blocul din dreapta (set de înregistrări), iar apoi înregistrarea dorită în cadrul blocului.

Dacă un termen de căutare este dată de ecuația R = a, unde K - valoarea unui câmp cheie, apoi, în medie, pentru a efectua căutarea va lua timp

nblf în care - numărul de blocuri din fișierul de date. În cazul în care căutarea este peste valorile cheie intervalul A

Atunci când căutați un set de valori K = ai; ai Î, I = 1, n; pentru fiecare înregistrare este de n controale pentru egalitate k = ai.

în cazul în care nzf - numărul de înregistrări din fișier. Principalul avantaj al regăsire a datelor seriale pentru organizarea fișierelor secventiala este simplitatea punerii sale în aplicare.

2. Accesul pentru cheia de bază de date. cheie de bază de date este atribuit fiecărui sistem de înregistrare și determină locația intrărilor din memoria calculatorului. Cunoașterea bazei de date cheie poate fi cel mai rapid prelua intrarea dorită.

3. Structura de acces. Există o posibilitate de a muta semne de la o înregistrare a unei liste legate de o alta. Aveți posibilitatea să eliminați următoarea intrare în instanță a unui grup de poartă proprietarul anterior și în cele din urmă. Acest acces este folosit pentru a căuta înregistrări în alte structuri de linii liniare, neliniare, copac, de rețea, și. Structura directă este construită pe principiul „obiect - atribute“, iar structura de date inversat pune în aplicare principiul „atribut - obiecte“ (de exemplu, poziția - personalul didactic).