oi introducció bases de dades (13/14)

Introducció Bases de DadesSistemes d'informació

Curs 2013/14

Organització Informació / Introducció BD (2/28) Jordi Regincós Isern, UdG, 2013

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://flickr.com/people/55476234@N00

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

http://commons.wikimedia.org/wiki/File:Ficherosclasicoscatalogo.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


Els 3 móns

RealConceptualRepresentacions

Models de dades

Físic

Model Entitat InterRelació (ER)

Model relacional

Model físic

Lògic

Realitat

Conceptual


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 objecte de la mateixa 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 (svg) (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ència●Redundància●Inconsistè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) #OI2014UdG – 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. Botó secundari i “copiar enllaç”


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://jordi.regincos.cat/

oi introducció bases de dades (13/14)

Education