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?
Organització Informació / Introducció BD (3/28) Jordi Regincós Isern, UdG, 2013
Algunes pinzelladesper començar
Organització Informació / Introducció BD (4/28) Jordi Regincós Isern, UdG, 2013
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?
?
Organització Informació / Introducció BD (5/28) Jordi Regincós Isern, UdG, 2013
Pintem un índex ben simple?
Idea d'arbres binaris
Programa exempleamb la idea d'arbre binari:
cerca dicotòmica
Organització Informació / Introducció BD (6/28) Jordi Regincós Isern, UdG, 2013
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
Organització Informació / Introducció BD (7/28) Jordi Regincós Isern, UdG, 2013
1 ordenació física
n ordenacions lògiques
Exemple: Llibres a la biblioteca UdG
- Ordenació física?- Ordenacions lògiques?
Anem al catàleg
Organització Informació / Introducció BD (8/28) Jordi Regincós Isern, UdG, 2013
Organització Informació / Introducció BD (9/28) Jordi Regincós Isern, UdG, 2013
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'
Organització Informació / Introducció BD (10/28) Jordi Regincós Isern, UdG, 2013
Els 3 móns
RealConceptualRepresentacions
Models de dades
Físic
Model Entitat InterRelació (ER)
Model relacional
Model físic
Lògic
Realitat
Conceptual
Organització Informació / Introducció BD (11/28) Jordi Regincós Isern, UdG, 2013
Models de dades
TaulesAutorsLlibres
FitxersAutorsLlibresÍndexs...
Model Entitat InterRelació (ER)
Model Relacional
Model físic
Organització Informació / Introducció BD (12/28) Jordi Regincós Isern, UdG, 2013
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
↔↔
Organització Informació / Introducció BD (13/28) Jordi Regincós Isern, UdG, 2013
●Independència●Redundància●Inconsistència
Organització Informació / Introducció BD (14/28) Jordi Regincós Isern, UdG, 2013
Poder fer canvis en un dels models sense haver de “tocar” els altres ?
Independència
Organització Informació / Introducció BD (15/28) Jordi Regincós Isern, UdG, 2013
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?
Organització Informació / Introducció BD (16/28) Jordi Regincós Isern, UdG, 2013
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
Organització Informació / Introducció BD (17/28) Jordi Regincós Isern, UdG, 2013
Organització Informació / Introducció BD (18/28) Jordi Regincós Isern, UdG, 2013
què és una Base de Dades?I...
Organització Informació / Introducció BD (19/28) Jordi Regincós Isern, UdG, 2013
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
Organització Informació / Introducció BD (20/28) Jordi Regincós Isern, UdG, 2013
I quina eina tenim per tot això?
Sistemes Gestors de Bases de DadesSGBD
DBMS
Data Base Management Systems
Organització Informació / Introducció BD (21/28) Jordi Regincós Isern, UdG, 2013
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?
Organització Informació / Introducció BD (22/28) Jordi Regincós Isern, UdG, 2013
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...
Organització Informació / Introducció BD (23/28) Jordi Regincós Isern, UdG, 2013
... I ja ajuntant-ho tot, podem parlar de
Sistemes d'Informació
Organització Informació / Introducció BD (24/28) Jordi Regincós Isern, UdG, 2013
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)● ...
Organització Informació / Introducció BD (25/28) Jordi Regincós Isern, UdG, 2013
Organització Informació / Introducció BD (26/28) Jordi Regincós Isern, UdG, 2013
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ç”
Organització Informació / Introducció BD (27/28) Jordi Regincós Isern, UdG, 2013
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]