Indexarea în baze de date

Structura de stocare pe baza indicelui sugerează să se utilizeze două fișiere stocate.

1. Fișierul de date tabel (de exemplu, piese de furnizori), este numit în mod convențional un fișier secvențial.
2. Fișierul index (de exemplu, date privind furnizorii de cazare orașe).

Numele fișierului index orașelor sunt întotdeauna sortate în ordine alfabetică. Și, de fapt, există Rida (RID), care corespunde fișierului furnizor.

De exemplu:
Imaginați-vă un fișier de date, de exemplu, un tabel cu furnizorii, există un anumit număr de înregistrări. Rida S1, S2 și așa mai departe.

De fapt, pentru a găsi informații rapid într-un tabel citit inițial un fișier index, deoarece întotdeauna constă din două coloane, poate fi relativ mică (și masa poate fi suficient de larg). Încărcat în memorie (fișierul index). Din moment ce înregistrările sunt aranjate în ordine alfabetică, apoi să fie rapid, în ordine alfabetică de căutare binară (este rapid). Când avem datele indexate de la mic la valori mari, de fapt, prima dată a căutat jumătate, ne uităm lovit sau nu a lovit. În cazul în care nu sunt incluse, atunci următoarele două, dacă nu a lovit din spate următorul și așa mai departe. Toate măsurile necesare pentru a 10 în dosarul de 1024 intrări în ordine crescătoare sau descrescătoare pentru a găsi intrarea dorită. Dacă ați fost căutați pentru ca, în cel mai rău caz ar fi 1024 de cercetare au dovedit. Viteza de căutare a fișierului index este foarte mare, iar mai multe înregistrări mai rapid, mai degrabă decât căutarea secvențială prin toate înregistrările necesare de intrare.

Uneori se face referire ca o listă de fișiere de index inversat. Listele foarte convenabil sunt inversate atunci când acestea sunt efectuate de către un câmp cheie pe cheie primară. Foarte eficient și rapid de lucru. În principiu, pot exista două strategii de aprovizionare, de exemplu, din orașul Londra. Furnizorii de fișiere pentru a găsi toate înregistrările, care sunt numele orașelor London.Ili mai întâi în imaginea de oraș pentru a găsi toate valorile de la Londra, și apoi urmați semnele pentru a găsi înregistrările. În al doilea caz, mult mai repede. Cu toate acestea, există timpul necesar pentru a citi orașele de fișiere. În cazul în care aceste fișiere sunt proporționale câștiga acolo, pentru plăci mici, de până la 300 de intrări sesizează indici nu, deoarece tabela cu un număr mic de linii sunt întotdeauna încărcate sub formă de pagini în memorie, iar indicele să caute, ce să caute pe aceeași memorie.

În cazul în care ponderea furnizorilor din Londra este foarte mic, atunci fișierul efectiv (fișier indexat), în cazul în care cota lor este mare, atunci fișierul va fi de multe ori incluse, în timp ce câștigurile provenite din utilizarea fișierului index începe să se piardă. Indexuri sunt întotdeauna bine atunci când numărul de înregistrări solicitate nu depășește 10-15 la sută. Atunci când numărul de înregistrări cerute de 20% sau mai mare, atunci puteți căuta în căutare directă.

Toate intrările despre Londra urmăresc reciproc, iar dacă au existat câteva înregistrări, consecutive, este clar poziția lor, ele sunt rapid reads, iar acești identificatori indică intrările dorite. Dacă nu am fi comandat, atunci Londra poate apărea oriunde și va fi o lungă căutare. Veți avea nevoie pentru a vizualiza întregul tabel.

dezavantajele de indexare
Dezavantajul utilizării indicelui este că, dacă o mulțime de ei, atunci (doar actualiza, șterge, adăuga înregistrări) indexurile trebuie să fie reconstruite după datele de actualizare din tabele. Cu cât indicele este mai mult reconstruirea. În SQL Server manual spune acest lucru. „Pe masă nu mai mult de 16 IDEX“. După 16 de performanță nu poate fi garantată, adică până la 16 indici server de re-indexare oferă un relativ rapid si apoi performanta scade brusc.

Dacă indexarea se face pe cheia primară. Apoi, indicele este numit primar. În caz contrar, se numește secundar, în cazul în care toate celelalte coloane, cum ar fi orașe, pentru ce vreodată evaluări etc. În cazul în care indicele se face pe cheia primară, le-a numit în plus unică datorită valorilor duplicate pentru cheia primară nu poate fi, în principiu. În orașele fișier nu poate fi unic, pentru că orașul de reședință poate fi de multe (mulți clienți pot fi același oraș).

Indicii pot fi folosite în două scopuri:
1) pentru accesul secvențial. De exemplu, pentru a găsi toți furnizorii din oraș Londra.
2) Pentru accesul direct. Atunci când este necesar să se găsească ceva specific.