L’índex d’una base de dades es una estructura de dades
que millora la velocitat de les operacions, per medi d’identificador únic de
cada fila d’una taula, permetent un ràpid accés als registres d’una taula en una
base de dades. Es tracta d’un extens document que poden consultar els
treballadors per atendre les comandes dels usuaris.
L’índex té un funcionament similar a l’índex d’un
llibre, guardant parelles d’elements: l’element que es desitja indexar i la
seva posició en la base de dades. Per buscar un element que estigui indexat,
només hi ha que buscar a l’índex dit element per, un cop trobat, tornar un
registre que es trobi en la posició marcada per l’índex.
Els índex poden ser creats usant una o més columnes,
proporcionant la base tant per a recerques ràpides al atzar com d’un ordenat
accés a registres eficients.
Els índex poden ser de varies classes però han de
complir unes característiques mínimes:
- Que sigui senzill d’ordenar.
- Que reflecteixi el tipus de document de que es tracta.
- Que reflecteixi el lloc ocupat en la ordenació.
- Que eviti els duplicats, es a dir, que cada índex sigui únic.
Hi ha diferents sistemes d’indexació, els més habituals
son:
Sistema alfanumèric: Se li assigna una lletra a cada
classe, i dins de cada lletra un número correlatiu. O bé utilitzen la
denominació completa del document (factura 1, factura 2...)
Sistema alfabètic: Es composa només de lletres. Es pot utilitzar el nom
sencer del document o una lletra que l’identifiqui.
Sistema numèric: Es composa únicament de números,
senyalant l’ordre amb punt o guió.
Normalment els índex necessiten d’instruments de recolzament
per entendre’ls. Pot ser que simple vista el document no compleixi la
característica de entendible, per solucionar-lo tindre’m que anar a buscar el
quadre de classificació.
L’Espai en el disc requerit per emmagatzemar l’índex es
típicament menor que l’espai de emmagatzemen de la taula (els índex generalment
contenen només els camps d’acord amb els que de la taula serà ordenada, i s’exclouen
la resta de detalls de la taula). En una base de dades un índex es una còpia d’una
part de la taula.
Els fonaments dels índex son:
- La col·locació d’un llistat al inici d’un arxiu: per identificar el contingut.
- La presentació d’un segon índex: per reflectir la informació de cada punt principal del índex anterior.
- La actualització dels índex: Quant s’insereixen o eliminen arxius, es precís actualitzar els índex per evitar contratemps actualitzant un arxiu.
- L’organització d’un índex: Ens evita examinar arxiu per arxiu per recuperar qualsevol registre.
Cap comentari:
Publica un comentari a l'entrada