oi introducció bases de dades

Organització Informació / Introducció BD (1/ ) Jordi Regincós Isern, UdG, 2012

Organització informació

Mòdul de Bases de Dades

Introducció


Però...

...ens cal realment organitzar la informació?

Quin benefici en traiem?

I a quin cost?


Algunes pinzelladesper començar


Ordenem?

Fitxer amb 1.000 fitxes

Com el podem organitzar?

Nombre mínim, màxim i mitjana de fitxes a consultar per trobar-ne una? Depèn de si hi ha la fitxa?

Desordenat?Ordenat?

amb índex?

... i si el fitxer té 1.000.000 de fitxes?... i si el fitxer té 1.000.000 de fitxes?

?


Pintem un índex ben simple?

Idea d'arbres binaris

Programa exempleamb la idea d'arbre

binari:cerca dicotòmica


Però... com ordenem / indexem?

Alex Gorzenhttp://commons.wikimedia.org/wiki/File:Shelves-of-file-folders.jpgCreative Commons Attribution-Share Alike 2.0 Generic

http://commons.wikimedia.org/wiki/File:Ficherosclasicoscatalogo.JPGCreative Commons Reconeixement i Compartir Igual 3.0 No adaptada

http://commons.wikimedia.org/wiki/File:Ficherosclasicoscatalogo.JPGCreative Commons Reconeixement i Compartir Igual 3.0 No adaptada

http://commons.wikimedia.org/wiki/File:Ficherosclasicoscatalogo.JPGCreative Commons Reconeixement i Compartir Igual 3.0 No adaptadahttp://commons.wikimedia.org/wiki/File:Ficherosclasicoscatalogo.JPGCreative Commons Reconeixement i Compartir Igual 3.0 No adaptada

http://flickr.com/people/55476234@N00

http://commons.wikimedia.org/wiki/File:Shelves-of-file-folders.jpg

http://commons.wikimedia.org/wiki/File:Ficherosclasicoscatalogo.JPG





1 ordenació física

n ordenacions lògiques

Exemple: Llibres a la biblioteca UdG

- Ordenació física?- Ordenacions lògiques?

Anem al catàleg

http://www.udg.edu/biblioteca


estem modelant (part d)el món...

http://www.projectcartoon.com/cartoon/2 (CC Attribution 3.0 Unported (CC BY 3.0)

... però del món dels nostres 'clients'... però del món dels nostres 'clients'

http://www.projectcartoon.com/cartoon/2


Models de dades

Físic

Model Entitat InterRelació (ER)

Model relacional

Model físic

Lògic

Realitat

Conceptual

Els 3 móns

Real

Conceptual

Representacions


Models de dades

TaulesAutorsLlibres

FitxersAutorsLlibresÍndexs...

Model Entitat InterRelació (ER)

Model Relacional

Model físic


Models de dades

Conceptes importants:

Entitats (conjunts d'objectes) i interrelacions entre objectes

Atributs (propietats dels objectes i de les interrelacions)

Claus (identifiquen cada un dels objectes de la mateix entitat)

Informalment... agafem exemple BD biblioteca:

Quines entitats hi veieu? Quins atributs tenen?

Quines interrelacions entre entitats hi veieu?

Com es pot identificar cada membre de cada entitat?

Exemple real (sgv) (png): Esquema conceptual de MediaWiki

Formats vectorials(SVG) Scalable Vector Graphics

Formats imatge(PNG) Portable Network Graphics

↔↔

http://www.mediawiki.org/wiki/MediaWiki

http://ca.wikipedia.org/wiki/Scalable_Vector_Graphics

http://ca.wikipedia.org/wiki/PNG


IndependènciaRedundànciaInconsistència


Poder fer canvis en un dels models sense haver de “tocar” els altres ?

Independència


Mateix atribut i instància d'una entitat a diversos llocs de la Base de Dades?

Redundància

Qüestions:- Definir mateix atribut i entitat- Quins problemes pot tenir?- En quins casos pot estar justificat?


Diferents dades pel mateix atribut i la mateixa instància d'una entitat a la Base de Dades?

Inconsistència

...i tenim un greu problema. Quina és la bona?...i tenim un greu problema. Quina és la bona?

Jordi Regincós

Jordi Regincós Isern

JORDI REGINCÓS


què és una Base de Dades?I...


Definició de Base de Dades

Definició actual: Representació d’un conjunt d'instàncies d'entitats i les seves interrelacions, que pot ser accedida simultàniament per usuaris de tipus molt divers. La representació serà única, però ha de permetre utilitzacions diverses i simultànies

Definició clàssica: conjunt de fitxers interrelacionats, amb estructures complexes i compartits entre diversos processos que hi estan accedint simultàniament


I quina eina tenim per tot això?

Sistemes Gestors de Bases de DadesSGBD

DBMS

Data Base Management Systems


Sistemes Gestors de Bases de Dades

Objectius

Integrar la informació de l'organització per evitar redundàncies, tot oferint diferents perspectives adaptades als usuaris.

Assegurar la independència, la integritat i la seguretat de les dades.

Exemples. En coneixeu algun?


Els SGDB ofereixen

Clàssicament

Consultes no predefinides i complexes

Flexibilitat als canvis i independència física i lògica de les dades

Reduir la redundància

Garanties de la integritat de les dades

La concurrència entre usuaris

Eines de seguretat

Actualment ampliat amb

Plantejament d'Orientació a Objectes, Gestió documental, informació temporal, dades multimèdia...


... I ja ajuntant-ho tot, podem parlar de

Sistemes d'Informació


Sistemes d'Informació

Visió més àmplia de les Bases de Dades

Possible definició: Conjunt de maquinari, programari, persones, procediments i dades que té per objectiu proporcionar informació de qualitat.

Hi entrarien temes (que no estudiarem) com:

Data-Warehouse

ERP (Enterprise Resource Planning)

DSS (Decission Suport System)

...


Exercici

Escriure en un tweet en què es diferencia una Base de Dades d'un Sistema d'Informació

No oblideu posar-hi el hashtag (HT) #OI2012UdG

Teniu 130 caràcters per fer-ho (10 se'ls menja el HT). Feu servir BD per Base de Dades i SI per Sistema d'Informació... i imaginació i capacitat de síntesi...

Pengeu l'enllaç del tweet al Moodle, a l'activitat corresponent.


Proper tema:

Disseny Bases de Dades

model Entitat/Interrelació

Aquesta obra, excepte on s'indiqui el contrari, està subjecta a una llicència de Reconeixement-CompartirIgual 3.0 No adaptada de Creative Commons

Jordi Regincós Isern, Universitat de Gironahttp://jordi.regincos.cat [email protected]

http://creativecommons.org/licenses/by-sa/3.0/

http://creativecommons.org/licenses/by-sa/3.0/

http://jordi.regincos.cat/

oi introducció bases de dades

Education