3.1.5 Organització.

L'ORGANITZACIÓ D'UN ARXIU EN UNA BASE DE DADES

Els arxius i carpetes s'organitzen jeràrquicament. En els sistemes informàtics moderns, els arxius sempre tenen noms. Els arxius s'ubiquen en directoris. El nom d'un arxiu ha de ser únic en aquest directori. En altres paraules, no pot haver-hi dos arxius amb el mateix nom al mateix directori. El nom d'un arxiu i la ruta al directori de l'arxiu ho identifica de manera exacta entre tots els altres arxius del sistema informàtic - no pot haver-hi dos arxius amb el mateix nom i ruta.

L'Organització d'un Arxiu és la col·lecció de registres lògics en l'arxiu i la percepció que té l'usuari programador d'aplicacions sobre la disposició lògica dels registres emmagatzemats a l'arxiu; una organització d'arxiu suporta algun (s) mètode d'accés mitjançant el qual aquests registres poden ser accedits.

La tècnica utilitzada per representar i emmagatzemar registres en arxius és cridada organització.

Les quatre tècniques fonamentals d'organització d'arxius són:

1 - Organització d'arxius seqüencials.

Els arxius organitzats seqüencialment han estat els cavalls de batalla de moltes organitzacions de processament de dades, durant anys. La manera més bàsica d'organitzar un conjunt de registres, que formen un arxiu, és utilitzant una organització seqüencial. En un arxiu organitzat seqüencialment, els registres queden gravats consecutivament quan l'arxiu es crea i han accesarse consecutivament quan l'arxiu es fa servir com a entrada.

En la majoria dels casos, els registres d'un arxiu seqüencial queden ordenats d'acord amb el valor d'algun camp de cada registre. Semblant arxiu es diu que és un arxiu ordenat; el camp, o els camps, el valor s'utilitza per determinar l'ordenament és conegut com la clau d'ordenament. Si en un arxiu s'ordena amb base de valor d'un camp CLAU, en ordre ascendeixen, llavors el registre I precedeix el registre J si, i només si, el valor de la CLAU en el registre I és menor o igual al valor de la CLAU en el registre J. Un arxiu pot ordenar ascendentment o descendentment amb la base en la clau d'ordenament, la qual pot constar d'un o més camps.

2 - Organització d'arxius relatius.

Introduïm un altre enfocament fonamental per organitza arxius: l'organització relativa. Primer definirem el mètode i després discutirem la seva aplicabilitat a sistemes d'informació. Moltes tècniques s'han desenvolupant per instrumentar el concepte d'organització relativa d'arxius i aquí cobrirem alguns dels mètodes de aplicats comunament.

Una manera efectiva d'organitzar un arxiu usant hi ha la necessitat de accedir individualment registre directament és l'organització relativa. En un arxiu relatiu, hi ha una relació predictible entre la clau usada per identificar un registre particular i la localització del registre de l'arxiu. No obstant això, és important comprendre que l'ordenament lògic dels registres no necessita tenir cap relació amb la seva seqüència física. Els registres no necessàriament apareixen físicament ordenats d'acord amb el valor de les seves claus. Llavors, com trobar el N- èsim registre? Quan un arxiu relatiu s'estableix s'ha de definir una relació que serà utilitzada per obtenir d'un valor de clau a una adreça física. Aquesta relació, anomenada R, és una funció de mapeig.

3 -  Estructures indexades.

Introduirem tècniques addicionals per proporcionar un accés ràpid a registre particulars de l'arxiu. Aquestes tècniques proporcionen un accés ràpid a registres particulars de l'arxiu. Aquestes tècniques suplementen la col · lecció de dades utilitzant arbres per guiar l'accés fins als registres sol · licitats.

Els índexs recolzen les aplicacions que accesan selectivament registres individuals, en lloc de buscar a través de tota la col · lecció de registres en seqüència. Un camp (o un grup de camps) és utilitzat com a camp d'índex. Per exemple, en una aplicació bancària, podria existir un arxiu de registres que descrivissin a les sucursals. Pel que seria adequat indexar el fitxer sobre la base del nom de la sucursal, per proporcionar informació d'una sucursal a particular a través de consulta interactiva. Començarem amb un índex relativament senzill, estructurat com un arbre i després avançarem cap a estructures més complicades.

4 -  Axius seqüencials indexats.

Aquí introduirem una altra important forma d'organització de dades d'emmagatzematge secundari: l'organització d'arxius seqüencials indexats. Primer definim el mètode d'organització i després discutirem la seva utilitat en sistemes d'informació. Es cobriran dos enfocaments per instrumentar el concepte d'organització seqüencial indexada. Més endavant discutirem la declaració i ús d'arxius seqüencials en programes. Acabem amb la revisió d'alguns dels factors que s'han de considerar per al disseny d'un arxiu amb organització seqüencial indexada.

Una manera efectiva d'organitzar una col·lecció de registres, quan hi ha la necessitat tant de accesar dels registres seqüencialment, per algun valor de clau, com de accesarlos individualment, amb és la mateixa clau, és l'organització d'arxius seqüencials indexats. Un arxiu seqüencial indexat proporciona la combinació de tipus d'accés que manegen un arxiu seqüencial i un arxiu relatiu. Hi ha alguns mètodes per estructurar les porcions tant d'índexs com de dades seqüencials, d'un arxiu seqüencial indexat. El mètode més comú és construir l'índex com un arbre de valors de clau. L'arbre és normalment una variant d'arbre - B . L'altre mètode comú és el de construir l'índex d'acord amb la disposició física de les dades emmagatzemades.

5 -  Organització d'arxius multivalue.

Introduïm una família de tècniques d'organització d'arxius, que permeten accedir a registres mitjançant més d'un camp de clau. Fins ara, hem considerat només arxius organitzats amb una sola clau; seqüencials mitjançant una renti donada, relatius on l'accés directe és a través d'una clau particular, i seqüencials indexats els quals permeten un accés directe i seqüencial, alhora, mitjançant una clau. Ara, ampliarem el nostre horitzó mitjançant la inclusió de les organitzacions d'arxius que permeten que un sol arxiu de dades manegi accessos a través de múltiples trajectòries, cadascuna amb una diferent clau. Aquestes tècniques d'organització d'arxius són el cor de les implantacions de bases de dades.