FIsĂ DE LUCRU "INDEXAREA, OPERAŢII CU TABELE INDEXATE"

FIsĂ DE LUCRU

"INDEXAREA, OPERAŢII CU TABELE INDEXATE"

Indexarea tabelelor

Indexarea este o metoda de accesare rapida a continutului unei tabele, fara a duplica datele într-o alta tabela. Indexarea presupune un set de pointeri ordonati logic prin valoarea unei chei.

Exemplu: ELEVI.DBF (nume,pren,clasa,absn)

Parcurgerea ordonata dupa nume se poate face prin construirea unui index care sa retina numarul înregistrarii din tabela si criteriul "nume". Liniile acestui index sunt ordonate dupa valorile cheii. Solicitarea de a accesa tabela ELEVI prin cheia "nume" va impune parcurgerea indexului. Pentru fiecare linie din index pointer-ul ajunge la articolul cu datele propriu-zise.

Indexarea realizeaza o legatura logica între index si fisierul de date prin numarul articolului. Se observa în desenul alaturat:

Indecsii pot fi depusi în fisiere index (.CDX) asociate tabelei, au acelasi nume si se deschid/închid odata cu tabela, orice operatie de actualizare asupra acesteia reflectându-se automat si asupra tuturor indecsilor membri. Se mai numesc fisiere index structurale.

O tabela paote avea mai multi indecsi dar numai unul este, la un moment dat, activ si determina criteriul de parcurgere.

Tipuri de indecsi:

Regular index - este folosit pentru selectarea ordinii de parcurgere din campurile non-cheie;

Unique index - este folosit pentru selectarea ordinii de parcurgere bazata pe prima aparitie a valorii în câmpul specificat;

Candidate index - este folosit în tabelele incluse într-o baza de date care au deja fixat indexul primar dar care doresc verificarea valorilor unice si în alt câmp decât în câmpul cheie. Se pot folosi, desigur, si în tabelele libere.

Primary index - este folosit în contextul unei tabele incluse într-o baza de date si asigura introducerea valorilor unice pentru cheie articolelor.O tabela are un singur index primar.

Crearea unui index

INDEX ON<exp> TAG <tag> [UNIQUE] [DESCENDING] [ASCENDING] [FOR<cond>]

Comanda INDEX permite crearea unui reper index cu numele <nume-tag>. Reperul se depune în fisierul structurat asociat tabelei. Criteriul de indexare este dat de expresia din clauza ON<exp>. Clauzele A/D pot indica sensul ordonarii, implicit fiind cel crescator.

Exemplu: fie tabela ELEVI.DBF cu urmatorul continut

index on clasa tag clasa unique | creare tag clasa în fisierul structural elevi.cdx

list    | se permite accesul la primul articol al fiecarei clase

Activarea si precizarea indexului principal

SET ORDER TO TAG <tag> USE <bd> ORDER <tag>

Exemplu: use elevi order nume    && activ este tag-ul nume din Elevi.cdx

set order to tag unu    && activ este tag-ul nume din Elevi.cdx

set order to 0 && se considera tabela neordonata

stergerea unui index

Comanda DELETE TAG <tag> se foloseste pentru stergerea unui reper.

Exemplu delete tag nume

Definirea vizuala a indecsilor

Realizarea interactiva a indecsilor pentru o tabela presupune deschiderea ferestrei Table Designer ( care se deschide cu comanda Modify Structure ).

Cautare rapida si pozitionare în tabela indexata

Una dintre functiile importante ale unei baze de date (SGBD - Sistem de Gestiune a Bazelor de Date) este accesarea rapida a tabelei. Conditia impusa este ca tabela sa fie indexata dupa expresia de cautare.

1.Comanda FIND <expC>| '<expC>' - cauta în tabela printre valorile de indexare prima valoare care este egala cu <expC> de cautare. Expresia de cautare este o constanta si trebuie încadrata obligatoriu de delimitatorii de sir daca espresia de cautare începe cu spatii.

2.Comanda SEEK <exp>    - cauta în tabela activa prima valoare a cheii de indexare care este egala cu expresia de cautare. Cautarea de opreste la primul articol din tabela care are cheia de indexare egala cu valoarea expresiei, daca o astfel de înregistrare exista. În cazul în care cautarea nu a avut succes se muta pointerul de fisier pe EOF sau pe BOF In functie de modul de setare a calculatorului - cu comanda SET NEAR ON | OFF - care determina unde se va situa pointerul dupa cautarea cu SEEK fara succes: pentru ON se pozitioneaza pe BOF, pentru OFF (implicit) se pozitioneaza pe EOF.

Exemplu : efectul comenzii SET NEAR ON/OFF

use elevi

index on cls tag cls

set near off

seek '12B' &&cautati o valoare care nu exista

?found()

.F. &&se afiseaza false pentru cautare esuata

set near on

seek '12A' &&cautati o valoare care exista

?recno() && va afisa numarul înregistrarii unde a gasit valoarea cautata

display nume && va afisa numele elevului cautat

3.Functiile de test asupra succesului sau insuccesului cautarii sunt:

FOUND() care întoarce .T. daca articolul s-a gasit;

EOF() care întoarce .T. daca articolul cautat nu s-a gasit

4.Functia de cautare SEEK (<exp>[,<nr-zona>/<alias>]) - cauta prima înregistrare pentru care cheia de indexare este egala cu <exp>. Daca se gaseste, functia întoarce .T. iar indicatorul de înregistrari se va pozitiona pe înregistrarea gasita; altfel întoarce .F. si pointerul de fisier va fi pozitionat dupa ultimul articol. Cautarea se realizeaza în fisierul identificat prin <alias> sau numarul zonei în care este deschis.

ExempluL1: pentru tabela ELEVI.DBF

use elevi order nume

find 'popescu' && se cauta persoana cu numele Popescu

?found() && functia FOUND va întoarce .T.

var='popescu' && se poate face cautarea cu o variabila var

find var && dar se apeleaza la macrosubstitutie

?recno() && functia va întoarce numarul curent al înregistrarii cautate

var='popescu' &&alta metoda de cautare - cu seek

seek var

?found()

brow

ExempluL2: efectul comenzii SET EXACT ON/OFF - comanda se foloseste pentru compararea a 2 siruri de caractere de lungimi diferite. Argumentul ON cere specificarea a sirului de caractere integral pentru cautarea unei înregistrari, iar argumentul OFF (implicit) cere specificarea primelor caractere sin sirul cautat

set exact on

seek 'popescu'

set exact off &&asigura cautarea cu o parte a cheii de indexare

seek 'pop '

Exercitiu: Fie tabela MECIURI.dbf care retine toate meciurile din campionat.

Cerinta:completati "codul" fiecarui meci cu o informatie care sa identifice pozitia meciului în programul competitional, cronologic, pentru aceeasi data, în ordinea alfabetica a locului de desfasurare si, daca sunt meciuri în aceeasi zi, în acelasi loc, le vom aranja în functie de ora.

use meciuri

sort on data_desf,localitate, ora to man

use man

replace all cod with recno()

list

use

erase meciuri.dbf

rename man.dbf to meciuri.dbf

Concatenarea fisierelor. Comanda JOIN

Crearea unui nou fisier prin preluarea structurii si a continutului din 2 tabele de date existente se realizeaza prin comanda:

JOIN WITH <alias> TO <fis.dbf> FOR <cond> [FIELDS <lista_campuri> /LIKE <sablon> /EXCEPT <sablon>]

Comanda permite concatenarea a 2 fisiere cu generarea altuia precizat în clauza TO <fis.dbf> . Un fisier este deschis în zona de lucru curenta si este numit fisier principal. Celalalt fisier este specificat în clauza WITH prin aliasul lui si este fisier secundar. Comanda se executa astfel:

se parcurge în întregime fisierul principal, pentru fiecare articol al acestuia se verifica întreg fisierul secundar;

daca conditia specificata în clauza FOR este îndeplinita atunci se va genera un articol nou în tabela destinatie.

ExempluL: Fie o tabela cu personalul unei unitati si o alta cu toti abonatii telefonici din Braila. Se doreste crearea altei tabele cu datele personale a ale salariatilor firmei având si numarul lor de telefon. Secventa de comenzi este:

select 1

use pers alias a

select 2

use telefon alias b

select 1

join with b to rez for a->nume=b->nume

use rez

list

PERS.DBF

REZ.DBF

TEL.DBF