Sistemi di basi di dati - Fondamenti

260 Pages·2001·83.287 MB·Italian

by  Ramez A. Elmasri, Shamkant Navathe

Sistemi
di basi di datl
Fondamenti- ' - .
lndice
Presentazioneajl‘edizioncitaiiana XVII
Prefazione
Strutruradell‘edizioneitaiiana
Capitolo1 Basididatieutentidibasididati
1.1 Introduzione
1.2 Unesempio
1.3 Carattcrislichcdell’approccioconbasididati
1.3.1 Naturaautodescrilfivadiunsistemadibasididati .
1.3.2 Separazionetraprogrammicdalieastrazioncdeidaft
1.3.3 Supportodivistemultipledeidati
1.3.4 Condivisioncdcidatiedelaborazionedelletransazioniconutentimlfltipli
1.4 Gljattoriinscena
1.4.1 Amministratofi
1.4.2 Progenisti
1.4.3 Utenu'finafi
1.4.4 Analistidisistemaeprogrammatoridiapplicazioni(ingegneridel
software) 12
1.5 Ilavoratoridietro1equinte
1.6 Vantaggidell‘usodiunDBMS 13
1.6.1 Coqtmllodeflaridondanza 13
1.6.2 Divietoall’accessononautorizzato 14
1.6.3 Memofizzazionepersistentedioggettiestrutturedidati 15
1.6.4 DefinizionediregolediinferenzaeregoleCheusanoazioni 15
Indies 1x
1 -
V111 Indice
1111....5666....5?86' DhRFnoaisppmpopoisrteunizsriibaeoinnlditte1ahzbdidaoi1cnVnkeiuundpmoi0e51ar1sroe1ss:1coe1ocinivinatetezerigyorfrnaitichccocmmpelemsescfradati _ .. 1111166677 g .- 33-'75 1R3333.-.é7771.-.f1123f3m3m1RD51e1Je%yaentmEoo“tlRom?5g1,6npCo1a1O3dula-IPoe1pnrflVnaerg€onfpnagort2tsotaa.mpzlg1nFiiooao“nnndedeeeeE1n:1cRoceoimonpdsiicenntegnra-t1llzt3tauti1oia1b1n1la1e3e16s11Ee*113R0EdPsiRl'cOdhabenlmfl'm4ai2d:i2pqrogettamme {6'6)52124'
1.7 Impficaziorfidell’approccioconbasididati 18 E”. - 3.7.4 Notanom altemauveperi diagrammiER 65
1.8 Quando11011users1111DBMS 66
19 Son-11:13:10_ . . 57
Sommario 20 QUCSIIIEEIIanD d1 Vcnfica 68
Questionmiodiverifica 20 E11619” ‘ 73
Esercizi 21 : Blbhografia 561°30‘11““
Bibliografiaselezionata
Capitolo2 Concgttieambit-13mm!diunsistema(1ibasididati 2234 '5 C4.1apitSoloofiu4clasMsio.dseupllacrzciloansesiEednflctrie-Adistasroiectiéazioneestesaemodellazioné,aoggetti 7755
22.-12 2M22A...1r12oc.-.d1h21eitlelitCSLmd‘acairhtaxcdecgamdhuoii,irt,iueesintscutdhaDriaenBmzm:e1Mio.tSBdre:gl5s61l_1lt1ia11I1ndn16td1zi1efd1dpiacutnindaenbzaaseddelicdlaatn1 2222245779 s.3 4444...3524 VMiSU1pinomneodoccdeosisau-lc.i1lahi1zeze1zi0mcoaaEnzarieoaBRntdEteeiRrteiispetgiisceUehnmeNerpdIaOfiiljfiszNcpzEaaetzciaviioaromnliUze-azNvaeTzrsiVoenEle‘RucsSoIgTedAn1eccraadtleiezgfizonarizizeiioonnciformaliper 97888128
2-3 2L.in2.g2uagIgndiiepeinntedrefanczea-edediid13a3t5i1 5“ dati 33'03 i:5i 44..67 UTispciddeiiadsisaogcriaazmiomnieddeill'geracdlaessmiaUgMgiLorepedriladumeodellazione concettualc aoggetti . 9958
2.4 22L-3’3a--m12bienInntuteeardfagicugenslsddise8t}leDDmBBaMMd1SSbasi(11‘ 1:18.11 .. 333233 ;:5 4.8 44C3o3'n12cettCiIddleainsasfisififitcrcaaazzziioioonnneeedeciisdtamtizeiaEzliioranpepresentazionedeflaconoscenza 111000324
2QS.o5umesm222tCi.-oa.44l4anr.-.i1s32aosriioficMPSdartiozrouvidgomeurnraleieifimnecdtmsoie,.miiadspmiiosbunteiteeinlnnifittthiidua‘i1np1gpD“e1ls1iBctisMaoitnsiSvetcimdeiafbu1an1s1z1ii3od35ni1iddaditiidcaotmiunicazione . 333343566390 ._'.'';2i SEQBsiuabeemlrisoct44aigizo..rr88inai..aa34firaiosASde1gpleegvzcreieoiraginfifiaaczztazaioanzieoneeaessgoecniaezriaolnizezazione ' 111111000001453377
Esercizi
40
BC3333.i..a1b.324plioitbUgUoT333A33arl.s.in.o.33saps344e’s.ifi..ai3.1312o2:adp(11c1i1pismadlmeEiTPUTcGza1olncair1tisomrdpoi3ztaze1inegiitidohoi,dmcdd,ennt1iieetatnac1iedlat1psaza1miseiimiteuso1tsdo.rom1nneiidmbc’,emaiaeiuasidccslnptzls1oisooslioioonnefiiceEcnccncimieaieatna.itzttttztihitiiiunviutodo,haasanniaalileeei1idtA,1.tm1diri1s1nni11bibsi51oi1a0azuod11ms3li.ctit,1aiioiicalaeedehds1lzivicsivaiddoiohmncveanci'lcla:tlolieoiaaovelzeilpbpiiinoeaeessnsrrtiaericmluasem(tsLotpiiuoisdrdcr(ote1aaia1aglldli1zmea.i4Atro1teaZ1nd0Iz1i1Eii1roNdaicnDsaoesAtroisdc1iviaezione 44444455555124569233?4 .'115 C5555’-.-1a324pit5Dm5oR55555B3.-I--l3'e1Su23o231m-.n-1fi-'--111322325ded0en5ur_z1,smMG1mM1NzOM33e3llm11Fgbnra1m593aegmn9ge-5-.d10m110hal152fPl1111oé‘1n1or111n64rrée111raa11z121_ifi01z2m:mz0c-11m6hza1112defi8a1flu1fb_nn0ia1zfidn1imtt0cm1ioqcaomc1celceenldd1s1’mees:he1eed1sm11aocl11oldr1or-‘oabdie:1n3afipafw1idficzsfer1aadeiez:1Rnrdafs1yceai3ibtAiios:oa1fldd6prInm‘Ddiaoiatcdtasmm'i3ii‘astaoipvnvriuaegdrssastiinmotmilfizl'.emzuamasadzoogiinrsodicezneoztiilaclpaozritioemnceanorileogdiaeiRfiAleID .. . .111111111111122111122132123.5639646159130
3.4.3 Vincolisui lipi d1associzione 59 5.5 Collocamone su1313430(151record di unfile 131
3_4_4 Atlributiditipidiassociazione 59 is 5-5-1 WordeW61' record
3.5 Tipi d1 entith11.21391:
x Indice lndlce X:
5.5.2 File.recordalunghezzafissaerecordalunghczzavariabile 132 7.1.2 Cmuerisfichedell:rclazioni 202
5.5.3 RipartizionedeirecordinblocchicconfrontoIrarecordcanspanning 7.13 N01371:“:do}modellorelazionale 205
:3recordsenzaspanning 134 ;§ 7.2 Vincolirelazionalieschemidibasididatirclazionali 206
5.5.4 Ailocazionedeibiocchidionfilm:sodisco 135 f 7-2.] Vincolisuldomjnio 206
5.5.5 Headerdeifile 135 E 7.2.2 Vmooljdichiaveevincolisuivalorinulli 206
5.6 Operazionisuifile 136 7.2.3 Basididati1:schemidibasididatirelazionall 293
5.7 Filedirecordnonordinati(fileheap) 138 ?- 7.2.4 Integn'tadell’entitd,1111633111referenzialcechjaviesterne 210
5.8 Filedirecordordinati{filesorted) 140 7.3 Operaziouidiaggiomamentocgostioncdclloviolazionideivincoli 212
5.9 cnichchash 143 7.3.1 L’operazionediinscrimento 213
5.9.1 Hashintemo 143 E 7.3.2 L’operazionedicancellazione 214
5.9.2 Hashestcmoparfile.sodisco 146 7.3.3 L’operazioncdimodifica 215
5.9.3 cm'chehashche6011581110110“H’CSPEESEODCdinamicadeifile 143 I. 7.4 Operazionidibasedell’algebrarclazionale 215
5.10A1116organizzazioniprimariedcifile 152 7.4.1 L’operazionediSELEZION'E 216
5.10.1 Filodirecordmisti 152 . 7.4.2 L‘opcrazioncdiPROIEZIONE 218
5.10.2 AlbcriBc3166suuttm'edad 153 ? 7.4.3 Sequcnze61operazionieoperazionediRIDENOWAZIONE 219
Sommario 153 7.4.4 Operazioniinsiemistichc 221
Questionariodiverifica 154 i 7.4.5 L‘operazionediJOIN 225
Escrcizi 155 7.4.6 Uninsiemccompietodioperazionidell‘algebrarelazionale 228
Bibliografiaselezionata 153 7.4.7 L'opcrazionediDIVISIONE 229
= 7.5 Altreoperazionireiazionalj 231
Capitolo6 Lestrutturediindie:per1file 161 7.5.1 Funzioniaggregateeraggruppamento 231
6.1 midiindiciordinatiaunsololivello 162 75,2 Operazioni31chjusuramarshy. 233
6.1.1 Indiciprimari 153 7.5.3 OperazionidiJOINESTERNOediUNIONEESTERNA .. 234
6.1.2 Indicidicluster 165 7.6 Esempi:13interrogazioniinalgebrarelazionale 236
6.1.3 1ndicisecondari 168 Sommario 238
6.2 Indiesmultilivello 171 Questionariodiverifica 224410
6.3 lndicidinamicimulfiljvclloimplemcntatid32113611Bealbcri13+ 175 Escrcizj
6.3.1 AlberidiricercacalberiB 176 Bibliografiaselezionata 247
6.3.2 Alberi13+ 181
6.4 mdicesuchiavimultiple 139 Capitolo8 SQL-Lostandarddellebasididatirelazlonali 249
6.4.1 Inclineordinatesopifiattributi 190 8.1 Ladefinizionedcidatie1emodificheagljschemjinSQL2 251
6.4.2 Hashpartizionato 190 8.1.1 Iconcettidischemaedicatalogo 251
6.4.3 Fileagriglia 191 3.1.2 11comandoCREATETABLEI:ivincoliditipididati 252
6.5 Altri1161diindici 192 3.1.3 IcomaudiDROPSCI-[EMA6DROPTABLE 256
6.5.1 Utiljzzodihashedialtrestratum:didaftcomeindici .. 192 3_1_4 ]]comandoALTERTABLE 257
6.5.2 Confrontotraindicilogicieindicifisici 192 3.2 mtgflogazionifondmentafiinSQL 253
6.5.3 Discussione 193 8.2.] LastrutturaSELECT-FROM-W'E—IBREdelleinterrogazioniSQL 253
Sommario 194 8.2.2 Laproblematicadeinomidiattributiambiguielalororidenominazione
Questionariodiverified 194 (assegnandopseudonimi) 261
Escrcizi 195 E 8.2.3 LaclausolaWHEREnonspecificatacl‘utjh'zzodell’asterisco[*) 262
Bibliografiaselezionata 198 ,7 3.2.4 1:.13135116comemsicmiinSQL 263
E 8.2.5 Confrontidisottosuinghe.oporaton'aritmeticieordinamento 265
Capitolo7 [lmodellodidati,ivincoliel’algebrarelazionali 199 g 3.3 [ntm-IogaziorfiSQLpit30311313533 267
7.1 Concettidclmodellorelazionalc 200 E. 8.3.] luterrogazioninidificateeconfrontidiinsiemi 267
7.1.1 Domini, ato'ibuti,tuplcerelazioni 200 E 8.3.2 FunzioniEXISTSeUN'IQ 270
I -. -‘.7 . -7 — ,— ’— '— — fi - = - " ‘- . .2- 1:33 »' _ r . l' I
——_————-—*__——_—
lndice x111
x11 lndice
38..45 8888L38V8881........333.i3444:5s5........i3t4.156s321a2tr(utF1RaDz11111S111b11iuiio5dspeccc1ncn1cceoool3oilunzi1ecmmmn1sooIi1finc11aaasnm1ecsinnnc1ioaet1idddstndn1zrooo1optaeii1.ol3dzaD1iU1Denc1ii1goE1Pi)cevrgt5niiilLDi1rendeseee3EpeAtt1gaeS1N1ilTTall11eoQeEUz"Ecgi1LUo1L1o1nLp3aed1dS1tea:ter.tlieblr:auiignntigteSerurQtrpaoLpbgacamlzlcieocnnotiollSe.QgaLtecanijoin 2222222222277'83318883834162244556 1-'.g5'_''" ' 111000...345 F1D1111F1110o0000000oe...r.....r32343fm344mi.....n...1431243s2aiznniIIPTDDS[ononomerensecrtrilrm-cmemififio2emorngaaadmapneiiluirdzzfifeineoozaiiboometrirdaaomnfnmroiszainencaaBrialcnimitmgogenndn1aeeyo1ciaos1ncnr1usnrldmeeaeimeocrcrndcanaaealholio-lllalscsnCinmsdaaddoiddvpaia1edciicfifid1stcnze1ncd1ztrci1eezam1orni1zozn1zia3fdnoeo1ae1afr:fiomefglmo-aemrzmnanieoaornnaronmalcrolmairdlmasilae3lNsF _ 333333333333222233333433678935477188
8.6 8S.p5e.3cificIamzpiolenmeednitvaiznicooneligeeangegraiulimcaommcenatossdeerzlli:onviista 228879 f3?. _ SQoumesmtiaoxniaorio diverifica 334422
8.7 UlteriorifunzionidiSQL 229910 i; ' . EBsibelricoigzriafiaseiezionata 345
Sommario
292
Questionariodiverifica 293 Capitolo11 Algofitrniperlaprogettazionedibasididatirelazionali ..... 347
EBsibelricoigzriafiasciezionata 295 11.1 A11lg.1o.1rinnDiepceormiapopsriozgioenttcazdicolnleerdeilaszcihoenmiiccinlisbuafsfiicdieindzaaddmcllalezifoonrmalei..n.ormali ..... 334488
9Ca1pitrPo9c.lr1looa.g1z9eioltnaaAzTlileroganoderuitdzmiioobnadesiidtdraaiddsuaczthiieormcnleaiEzdiaRonEeaRlEiaaEtrtReralaavzesircscnohaelalme.ti.r.raedluazzioionenadali-ER":-1 222999?88 11111111....1111....3245 DPDAerenoccabooliimmesimppdooiesscgiiozzlniiiooanvnlaegciooeerrijcitomo1i1nn1i1s1d.e1s1ierv2nnazotzaurimpoplnaccerliddzdiaztcaanllzge(ilnoindonginep-eandddeitnivzie)..- . 333334555619790
9.1.2 Sommario dellan-aduzioncpercostruttievincoiideimodclloER .. . 302 Sommario 360
9.2 Traduzione deiconcettidelmodello BER1nrelazioni. 303 Questionaxiodiverifica 360
9.2.1 Associazionisuperclassefsottoclasseespecializzazionc Esercizi 361
(ogeneralizzazione) 303 3 Bibliografiaselezionata
99..22..23 TTrraadduuzziioonneedd1elcleatseogtotoricelassicondivise 333000667 1Q'.: Capitolo 12 EOsraemclepiedMisicisrtoesmoiftdAicgceesstioned1basi(11flat!relazionall: 363
Sommario 308 12.1 Sistemi111gcsfionedibasididatirclazionali:unaprospettivastorica 364
QEsueersctiizoinario diverifica 308 31 12.2 S12tr.u2t.1turaSbtrausttenrdaeldseiusatebmaaseO:r1a1cdleati 336655
367
Capitolo10 Dipendenzefunzlonalienormalizzazioneperbasidiliati 309 1 1122..22..23 PArwocieossi 368
10.1 L1111i0000n....1111c....:2341guSIVGrnieedaefmlaolnaomeazirnriniaaof1toz1iznc1ir1ioaa1mo1nl1ndieancileigdri1ldldlieitoaupnttpurtdorlpciagblenseutpttitiua1drzi1icioucnnetaudrpcilelsaczchioacnnmoeni-d11i1r1ci:ladziioa.n.gcgio..mamento 333331111111467 .i1= 3- 12.3 S11112222lr....u3333t....t234]uraOSDMQdigczcgtLiouleladnitntiaibdfiOadoisereaOll1oc:1dr1laeis0cdc3le1ha1etimdeiaGsuraadmeauipolazioncin Oracle ' 333333766'771199332 _ _ .
10.2 D1111000i0p....12e22...n.523ideSDcEnoqzcomeufiinlvmficiamzalieurdzinoniiozeinenadfadcdjircjicdsinnaipzmseaieenpmddeceirnldlzde'iaipdlifcniupnencdrsnzedingoezunneidazfalcuendf.u.minpozmnioagnheattlaizione 333332222200036 g3 i. 12.4 O11112222r.g...3444a....1532nizTBBSzraseliozgtgemimgcneneshrcniiouddn'icildlaatmj emoria_ inOracle 3333777746-56” ,'_:''-I
Indice XV
XIV lndloe
12.5 LaprogrammazionedelleapplicazioniOracle 37? 14-2 Basidid3“multirnedi-ali _ _ _ ’ ‘ _
1122..55..12 CPruorgsroarmiimnaPzUioSneQiLnPUSQL 337330 1144.-22.-12 NParotubrleemdedi}da3mmedmeiledaatofiphcazmmmulumedlah
1253 UnesempioinpR0*C 332 142.3 Problemd1ncercaaperti
125 StrumentidisviluppodiOracle 335 142.4 Applicazionedeliebasididatimultimediali- .
12.7 U12na7.1visiAorncehidte‘itntusireamdeiAdcicMeiscsrosoftAccess 338866 14-3 31345215C“ BMibli1o1g01r1a11fi1a53_1°30‘13“13"I,1"-baSididafimulumedrah
12.7.2 DefinizionedeidatidellebasididaIidiAccess. . 387 14'3'1 Wyatt"?d1“31°“?“3"“? . .
127.3 Definizionedellerelazioniedeivincolidiintegritareferenziaie 388 14'3-2 “I" d‘daddelleapplicazmriimob111
123 C112a2.r73a.1t4terLMisetaicnmhipaesucelahfzeuironenzeiondaeilitdaa:1t1i'1AncAccecsesss 333999133 111444..'333..'345 B11331a101sb311i1d1601i1g1dr1aa‘fi1tla}m3s3e5lfle11m-0lo.“sn?madtcea1ropdme?rz“zleatbea5a1__md11:celramn__1mtteflnbzlah’............
123.2 Ireport 394 14.4 S1stemiinformed“geografic:
12.8.3 Lemacro 6Access Basic 395 14-4-1 APPlfcjaémfuGIS _ _ .
12.3.4 A111:caratleristiche 396 14-4-2 Regina“d}365150113deiflan$161613
Sommario 397 14.4.3 Operamonispec1fichede1dauGIS
Bibliografiaselezionata 397 14.4.4 Unesentpmd1GIIS:_ARCIIN'FO_ .
14.4.5 ProblemiequesnomfuturerelativeaiGIS
14.4.6 Bibliografiaselezionataper1GIS
C13a.1pitAolnoa1li3simAunlatidlisimiemnuslitoidniamleendesiiodnaatiledeidatiedatamining 339999 145 L1a45g1esfiLoenesdcieeindzeafibigoelongeitcichieelagenetica
13-1-1 Terminologiaedefinizioni 400 14.5.2 Lecaratteristiche deidatibiologici
”1-31-13-2 LMeocdaerlalittdceriisdiicahtiepderdiddaattaawwaarreehhoouussee- 440012 1144..55..34 B11ibprliooggernaofiadeslegleeznioonmaetauprnearnleobea1seibdaisdiadt1iddealtigbeinoolomgaicheesistenti . 446626
111333..111..465 LDFauifnficzcreiooanlztaaiolidntéeiitmdipipiculehnmedeadnteatiawdzaaiotraneehwoadureseiehdoautsaewarehouse- 444011710 14.6 B1144ib.56li.o12tecBLh‘iIbenliidzoiigagrtiativafialaidseellleezBioinbalitoatepcehreleDbiigbliitoatclic..hed1g1tah ‘ 444656678
13-2 I1I3d.1a.t7amPirnoibnlgemiapertinelletecnichedimemorizzazione deiclati. 441133 AppendiceA Notazionidiagrammatichealternative 469
1133..22..12 URneagovleisidoinaessdo’icnisaizeimoneedellatecnologiadeldatamining 441184 AppendiceB Parametrideidischi 473
13.2.3 Approcciadaltrlproblemi:11datamining 423 477
13.2.4 Applieazionideldatamining 427 Bibliografia
13.2.5 Statodell’artedeglistrumenficommercialid1datamining 44237‘} Indiceanaiifico 493
SDmmaIiO
430
Esercizi
Bibliografiaselezionata 431
Capitolo14 'Ibcnologieeapplicazioniemergentidellehas]didati 433
14.1 BasididatieWorldWideWeb 434
14.1.1 AccessoWebaliebasididati 435
14.1.2 Tecnica diintegrazioneWebdiINFORMIX 436
14.1.3 WebServerdiORACLE 437
14.1.4 Problemiaperticon1ebasididatiaccessibifiviaWeb 438
14 lflih; ‘linqflgale-2_1d11m8m..o.er.i.s, md,i£1_211_1fless- ibili__vi_aWeb 4--40 - - J. _. 1‘ —, l—__. ri- : r_ r, I _“
Presentazione
all’edizione italiana
Ricercatoriestudiosiitaiiani diinformaticahannodedicategraude attenzionealsettersdelle
basididatifindalsuonascere, cona-ibuendo aprodun-erisultatidiricexcaimponanti alivel-
lointemazionale.CosinonEstateperl’insegnamentodiquestadisciplinancli‘ambitodeicor-
siuuiversitari,inparticularsperleFacoltadiIngegncria,ch:5010con1'avviodeicorsidilau-
reaprevisti dall’Ordinamentudel 1989hauno attivatoilCorsodiLam-eainIngegneriaInfor-
matica nelcuiambito icorai di basi di dati hanno travato naturals collocazione. Di consc-
gueuzaintuttaItalianansonostafiresidisponibili,senuninanuirecenti. libriinitalianoido—
neiaasset:adottatiperl’inscgnamento deliebasididati all'uuivarsita.
Chi, comeme,haavviatoesperienzedi inscgnamentodellebasidi datifin dagli mini ‘80.
spessoha adottatoeutilizzato i1iibro Fundamentals ofDatabase Systemsdi RamezElmasn'
aShamkantB. Navathc,chefin dallesueprimeediziouisierivelatofirsti migliari—senon i1
migiiore-deitesti disponibili. Questolibro combinaiinecessaiiofigurescientificodelladi-
sciplina,ch: sembrafacile achi nonneconoscelacomplessitae l‘aiticolazione. allasampli-
citae completezzadipresentazione. Di conseguenza, damolti anni sipensavadirenders di-
sponibilequesto tastein italiano; i’occasioncdirealizzarelaprimacdizicueitalianasi6pre-
sentataconlariformadegliordiuamemididatticierainattanelleuniversitaitaliane. Larifor—
ma,meglio conosciutaconla formulade] 3+2, che prende i1 via inquasi tuttigliAtenei ita-
liani a parlitedall’anno accademico 2001-2802, cusfituisce un cambiamanto radicaie dc} si-
stema universitarioitaliano. Molti docenti staiuio facendo uno sforzo cansiderevoleperrive-
dareiprogrammidegliinsegnamenti. perinnovarlierenderlipincom-anticonla spin'todella
riforma, ch:pennette.ancheunamaggiore autonomia.
Questotesto,Chesibasasullalungaesperienzacomericercatoriedocentidegliautori,ViE'r
BE.resodisponibilcinitalianoinunaformapiusncllarispettoall‘orig'uialeediventauabuon
candidateperease-reutilizzatucometestodidattico,audandoaiadaffiancareadaltrivalidite-
sti oradispcmibiiinelpanoramanazionale. Neil’edizioneitalianavenguuo presentati tuttiglj
aspetti dibasedelladisciplina. insiame a quegii argonienti ch: piil di recente 9.0110 stati avi-
xvm Presentazlonedell'edizioneitaliana
luppatino] senoreechefomiscono s1lettoreglielementipercontinuareadampliarelapro-
priaconoscenza.Inquestomodoi1testopubessereutilmenteadottatopercorsichefannopar—
te dipercorsididattieianchemoltodiversi;perquestestesseragioniessosiprestaadessere
utilizzatocometestodibaseediaggiornamentoanchedapartedelpmfessionistainformati—
coedachioperainaziendaesiavvicinaolavoragiainquestosenatedell‘informatiea,per- Prefazione
chéutilizzandolopub acquisireanchecompetenzesunuove areequalisonoquelledel data
warehouseedcldatamininginsierneaquell-adellebibiljotechedigitali.
Moltisonoipercorsidiletturaedistudioconiqualjpubesserutilmenteutilizzatoquesto
volume;oltreallostudiodeltestonellasuainterezza.sonopossibilitreinteressantipercorsi.
1. Unprimopercorsofornisceunasolidaconoscenzadellebasididatirelazionaliedella10-
reprogenazione;essoecosfituitodaiCapitoli 1. 2, 3, 4,7, 8, 9, 10e lle, con1’aggiunta
deiCapitolo 12,fornisoeancheleconoscenzerelativeaduesistemicommercialidibasidi
datidilargoimpiego.
2. IIpercorson.1, integrateconiCapitoli5e6.permettediacquisireanchecompetenzere-
lativeagliaspettiimplementadviediprogettazionefisicadellebasididati.
3. llpercorson.1, integrateconiCapitoli 13e 14,permettediacquisireanchecompetenze
relativeatematichespecialisticheeinnovativedelsettore,qualisono1egiaoitatetentati—
ohedeldatawarehouse,deidataminingedellebibliotechedigitali,maanchedellebasidi
datieWeb,dellebasididatigeograficheediqueueperlagenetica. Questolibrointroduceiconcettifondarnentalinecessariperprogettare,usareeimplementare
met1t1erlaenttnoorediincteorsetsrusiaretoutlrtoevricorra-ipneerllcaorpsrie.fpaizuioandeerdeengtiliaalleutosurieaslptreeciinficfohrerneaszigioennziec.he gliper— szfoiisontndeiammfioedrnniitbtiiaddseiallidaismidsatoetdimeeillradezilaibotanivseeiedaipddpealllidac.apzI]rioolngibei.rtotLaazeionsntoacsttordaispcbrraeitsstioednpiteadrzaieotis,nseeer3ae1s'ulipsnaagtroutiaccogolgamireeeteaenlsleftaosfupinea-ri
uncorsosuisistemidibasididatidiuno0duesemestrialivellointerrnediooavanzato.oco-
RPriinmgaradziiatumttoenutni ringraziamentoparticolarealladott.ssaDonatellaPepe, Publishing-Director mmeenlitbarroiddiipcroongsrualmtamziaoznieo.nSeiesusptrpuottnuerechdeaitil,leettcohreecaobnboiascuanagficearstapefattmibialiasirliataricdoenll‘caornccheittetitteulrea-
mdseieAnnsdteidbiipslietoarnsceWogneusiltaloeyql’uiLdaoelenaghdmaiarcenonsIdttaaelnrieate,dmdiseivpniotseinoisnbeeilgeudiiitnoPieetaaslriosaosnntoeEnqudutuoecs1ateotinoteunsm,tcoeh.roepseheraelaavimcuotpomepegenhtaaetnitvezeanaaectetlia-- dmrneoiitarSoizaidzlceacolozimoiloainstnopecreei.fitrtsaroiccadoindueln’iianfitblreoa.sdeSuizdicioodnnaectil:uedplaerirnapcreiilpslieibndrtiaomzciooondneeluldanezaiiovcniosenioccneoetnticdeb’itantussaiilealemrieeptedercinltoeiccdhnueoeldoeigsmitereee--
vl‘oitapUecrnhee.gchraoazrnrineisopdopinoodruteaonrtoeteaaallllj’ainCpgareepgpitnaoerlairezli.oLn2ue.c3ad,iP4qr,ue5etts.ot,7s..ceh9de,iz1hi0oanetera1.d1oitntosielampeaanlelepAit}ppceonnsdiisctieAnteedBele- caoprpsloicadziiqouneisetomceargmemntiin,ocofomreni1r'e]mdaotaumn‘ianpinpgro,fdoantdaitwaatrreahttoauzisoinngeede1iepbita:siimdpiodratatinstiuaWspeebt.tiNdeeli
taelnlazaqudaissittuodtiaolsitoa,dpeolrlt’ainnddioceaatenranl-iltiinceo.unLulacvaohroaedsetdreicmaatemaenqtueeisrtnapaetgtnivaittaivotucttoanlatu'sttuoaiclorimgopere- fondLaamteernzdadeedlilzeiobnaesipdreisdeantit.aleseguenticaratteristiohefondamentali:
el’approfondimentoneoessario. - tuttoi1librohaun’organizzazioneautosufficienteeflessibileChepubessereadattataaesi-
Ungrazieanchealladott.ssa CristinaMonteverdie31Prof. Ernesto Darnianiperaverac— genreindividuah';
cettatoeaverportatoaten-nineintempiristnetti1atraduzionedeiCapitoli6. 8, 12. 13e 14. - efomitaunacoperturacompleteeaggiornatadeimodellorelazionale—compresaunanuo-
l]ringraziarnentofinale2111adottesaGabriellaPiazzadiEpitestoche.comecopyeditordel vapanesuOracleeMicrosoftAccesscomeesempidisistemirelazionali;
volume, :3riuscitaneldifficileeompitodirispettarei]rigoredellatrattazione, rendendopero - un’esposizioneaggiomatadellamodellazioneconcetmaleEERestatapresentatanelCa-
i1testopibscolrevoleepiacevoledaleggere. pitolo4,inmodedaseguirelamodellazioneERdibasepresentenelCapitolo3,ecorn-
prendeunnuovoparagrafosullanotazioneusataperidiagram-oidelleclassiUML;
Padova,ottobre2001 ‘ dueesempichesiripresentanointuttoillibro—AZIENDAeUNIVERSITA consente-
MaristellaAgosti no211lettoredieonfrontareapproccidiversicheusanolastessaapplicazione; -
Dipartimentodi Elettronicae Informatica - estataaggiornatalamateriasullaprogettazionedibasididati.compresalaprogenazione
Universithdegli Studi diPadova ooncettuale.letecnichedinormalizzaaioneelaprogettazionefisica:
-- ‘ - -' .‘ .g- _ 1-}- , .57".".-“'F 3' f w . I I' ' -'
m w ._: '
— _ — _ — _ _ '— —
Prefazione xx:
xx Prefazione
- teippreesreilnsteupupno’ertsopoasllieziodneecisaigogniio.rcnhaetacodmeiprreecnednetiipllurosgtrreaszsioinnieilnletraopdpultitcivaeziodniiddatiabwasairdehiodua-- tdaindtLia‘atAipppppeliercnialdzgiicoeennioAmemafoeumrmgiesancnetoidneeobltliaebzlbiiooatnseiicddhiieadgdaraitgi:mitsmaislait.etiemhiediailntefornrmataivzeiopneergraepopgrreaafiecnata(rGeISgr)a,fibcaasvi
-0 svvdiiiaenetnngi,eeIOinfinLoclfiArunnPsieteaerieuidvniobadaltasatritaald‘tatmiatdtzienaionitninzgseio;uncWeomesbup.lenmtuaoovbdeielililmeopmsotaurttletaimndteeidlal’iraaerleti;eapdpilnicuaotvivee\tdeecnlleolobgaiseiddiidbaatsiiadl-i murasemamtaeetdriaufinmsoicis.icsdheeemliodaissiccorhintii.ceentetuoaplepoErRtun0e.BENRe.ll’AQpupesetnednicoetaBziosnoinopopsrseosneontsioaalctiutuniireimlpaonrtoatnauz'iopnae»
l‘iniziodelnuovorrnllennio: basidi dati geografiche,basi di datiperlageneticaebiblio-
techedigitali.
Flingraziamenti1
Contenuto di questa edizione IEabpoerranzoioinuenpgerraqnudessptoialeaevroerori.nPgrraimziaardeit1uetntoumdeearoidseeripaernrsoorninegcrhaezicairehaincnuoraotfoferirMtoaaitieutoSueacreozl~-
IcduszdnrgndcctIoenetaoeliaoerieznalnoaldlCnrnl1aicgtddoamai’acteareaelilppetiarmEtizptiltt,nrtrtlmiuztfionoeiipeiutemaalongtminaeidEclztzuelaeltaoeiiRieiestoreo-tluEiale6aAnneavdspfidEzeesiaeedeoiiRcspotnceiregesoloeng.aosmuigrcnreocsningIieiecrsneicataitlceeitilvloitezupnouoioe.UtsiididisnmotdzniiQe1its.McuznecreprtdeauaenesleelaLtitzeetrciemtote(,iiasmirqlocEneiticutpdnnsaleteRrcaedriiieimecnemsp,iia(sphtstdircbEaecssnireieelamaooztonionriitsdgidntaelotauaifiioaieetcagniysldgtpiteeieo—niaeotdiia,atratdntciiiddrzipdaReeiotincaefieoeg)oemo.ierterlrznlillensta.iae'pSazeaicddtmsIraniorocbeoaiicczsdCnoirannmonmhtdioonsoesdaniieiochtrnopcscseBnnldidoneeoutipittatEeiotmsod)adtpdtlRideuelllieiiraielsaaaeabnzcaclretilleiaiieonos.domdescc,sfionenindehieaoltc2ieeoetuesdmgodoDnl,sinilmrcnesepaciaaBcdnltierahrplromaebroMimodsérrmptaeosmdeipaSd.es1sidpsu,neiiii1.orucorc1tlEdeditrauNtocleitCani’uRnzenahcestdsiadaoi.naolpaedlapBienbs1Cetcnefil1iihRueethct,iaonCioni~ebasdpiodilneoeaetaleaitcdaailstapzlsldoo5attsilzzieiiae,ltnctmoaiodsrdomooceusozelimoneod3ttiosetdordit{upeudte4BsanediprrrtoesteeeElitidefivmlnull.oa,nelerReaadreczisn1alziara}iaiidplnoomilotioefidemizrinngcreoins—aeaeeeaeio--eill--i--.- pRtttFzAESHDndAirocrariiah.iflevibunalonnitaianMuinnhnEnlclSansn,lciegit?to.rh.(pCilooSeseCiDr*aKlnaihisrus-mmaMgl.ialae2iese‘poBelLtrhc1plt(hNvipaprreCaiLti*]ee,ioneaeocne.anrtJlrvgLnrheiciopaaAnaaeilriddaj1iklezhStbotohh,0.aoeaabdutnoHe,ReslDnioiilnseaa2dr’ao,daFaz.cd.ma4reka1neiRruiJRsu*nisi3gotota)aetFia'tua,*odsoFojdm)osnMraeeHne.iahrzinpredegaisasBaeiNscaosianyrlhslneehironarrt,KseahaihdetnekPhhKaeaso.eg.pEa,dartvu.M-lKhDaneeotrimFSKr,aeroniye.liateuczrEatio,iCslicbrNiinnlraadsiRaeoardadaserhilgeeOeepiUurasEacai,rrHigtrdnmk.itriaymVao(gaaucVtaCiCmolFmeirebeoinjfluaaroaucnnoaai1lltptya'tinttusnato0noteairrwetnisiuKeoeneubevliaakhiaacluduBat.oirp1hionl,mu,trSop2eEii,hJ2ybuaraM*osa.me5rmc,zriaonWhz.n*qiCaeciinsn)zeTglugn.hiaotoaEaelPraanriaJeoatosdlenroelaoedBzectrzcsacslbaiODi.titikasktlaaumVohrFiimOrtloeercMeiaariyerttivoladreudLr.lcnqniianien1seotVicCu,ttmtrikiiinohroBeonnealsieaia.nblsroneawuiirzele,llusDle.tcolatttlR(iemiypraieIfGCboonhsaesvAnSroaatrermdiopuipdsnraeocpeac.oduoailotiitzWvoznenntrronboiitsenntnndi.AeoGelcttdigdacrriEgo.ragi2rahdbauSlmaeM.a6enieueRzrdM,rbeafnriiheiVaeta2lziettoeifaeia,finir?eHjoyneie-rg)traR,nTnAeheri-imeiaeoovHinnChcCGs.iMlrmesehecahpyaoSononadmaiaepeprAnturorgrdyoiiydni-:---,.--.,
blnpttElodmCaaaeaaeRzraom7rdnopitSpdoeezr0edBieion]etndeopBgeltifiseaeolennEuocdsi,ttgnRatrsuisaei1uzalv.iibsz2staieloeiceqiItvogpehrnuiCenoogiremaieepniramoe1lsiniedp3ediron*eriSeinaitrdeeaoleQtlzbaleeallidiaizaCLloluesfifioz.n1ooanisli0ilenopccar-ddreoarnieuitiavelmlvoaaeidi.l1esllgzlpoia’1nrilarioretoalioeilrglngnCirnprilgl1emeaeidaaauvlbmleearad.paerfinlz’orianiirdtdt.niodeegoirasNleeonobnidllelnoealaaoao9rolsiznisueiCidcefott,nofraoianoaidnrndpparmnedssamrilietiuaiotistotiao.rsigetldreiiloaIeseislnvtltSldgtera1oCionQniomz0raimcdirLc,oivpiuootZIanidmieaelnt,liaoiinezipltcdlbeeeeozpahaiotaeeretps8irauznriiriaageietfoldeoaDlrseneaiigremBpnefidrndgrii.pMasttoiclaaiCitcgehbSiteaaeemeiaOolstrugletodreeaacnaonpelozaadcnretsimailzoioctrevmtainrrpdooiismzeveraniiieoonotaaMsrinnnenellviidnoiezl.iliciaeleazudIrlzdlaalopliiemeomzsCpaptinaotogadoaraaggfontidpgtpigligoeeieAl-etpire.oialc—oneli—to-In-r--rl ltiGiarDsPi'liaanigeowobagimrgnu—wleaVtieatournmnAooennneikBganotfaeSilnoaegsviaoyokorLa,dnmsmesraDetipicrteruto,]tersromoneiAnotGr.qstscinnmopeue.oR.i.enseoonFaRtDtrelshoHgmlae’rNariineeahensnaeilazidmanqdvIllnlioaeuaEcbpPstrieichlirtgatmaiioeiettmnmaneurnaezelnotat,soaerrAas,riNbiteleadoiJrutidndidciuifcticriihetylzzTioihonasoiaieoeogileadcannHNrreheisaeeioanrnn.zsadvgRsotiuagrarilooartaeomihuirmnszgieanseg.iybastgYhnreuoracarteadpiazh1nneeoiazegnannuieoltraihitluesdoi,astiAsdiIatntnKo,iuelinaoacdamDlolnnnoet’UaroninluioAvnpdtnis‘driairiapdioevid,dsttoeccSe,iRve(rhltJ1cseldeei’eiuyiUremmtsarabhnnaipdao.tLtidilnzvopeaedeznerr,rleeieorsMTTFs)so.rsthieuinaetcvxaoDnt,lhoaaomdoDsdaltatiina1oeevempslenlloeoBeTnSEpraraneioseitlltxtomloaraacanaMrlosasiyemudmcs.batoiLraordmSifaretDeeckcAeoporveoanedirniart----r.t,
cess someesempi dibeunotisistemicommercialidigestionedibasidi dati.
Infinevengonoconsiderednurnerosi argomendavanzati. NelCapitolo 13 sonoesaminate Ieapitolicontrassegnaticonunasteriseononsonostatilusetitinellapresemeed'lzioneitaliana.InoltreEanume-
sldeieonnnutii.olvIe]ebCtaeascpinidtooillodogai1tei4sdruiiaWdsasetuabm.wema1roeebhnioluiuoesvimengutelefinrddneaentadzeimalniineeilnlfagomtpeeicsrncoaelpoupgnliiaacavdziesioliloennibedaidssi‘iundpsipideoamrftteo.cadolilmeimpdpreeocnri--- r2laa6arretoan2liae7ndeaeo.inIc-niaspppaoitrontdliicoupnlraoetseau.lm1ile3Cienapq14iut.oerlsoitsop1ep0tatdrivaeagllmr‘eaefdoniztseiia.rnifeeraismceeriaclal‘neadiczoionn-iespaomndeericaaln1a2ddeilqteusetoila.eitda(l7i:adnivae,resfiidCflaqpuiteoll-i
XXH Prefazlcne
FrankTompaeKy'u-YoungWhang;perlasecondaedizioneDanJoraanstad{curatore).Rafi
Ahmed.AntonioAlbano.DavidBeech.JoseBlakeley.PanosChrysanthis.SuzanneDietrich.
VicGhorpadey,GoetzGraefe,EricHanson,JungukL.Kim,RogerKing.VramKouramajian,
Vijay Kurnar, John Lowther, Sanjay Manchanda. Toshimi Minoura. Inderpai Mumick, Ed
Omiecinski,Gir-ishPathak.RaghuRamaloishnan,EdRobertson.EugeneSheng,DavidStotts. Struttura _dell’edizione italiana
MarianneWmsletteStanZdonick.
Infinen'ngraziamoaffettuosatnentc1enostrefarniglieperilsostegno. l‘incoraggiarnentoe
lapazienzaconcuicihannoseguiti.
RE.
S.B.N.
Profilo degli autori
Conquestaprimaedizioneabbiamoscclto di offrireallettoreitalianounpercorsodidattico
Rnlbtrffi‘ueUaeuanarttynmaeielownnidMvenczeezeDiolaerlAdsatoedeeit.ntaapaldEiblneElaaoldrgmnseN.ISte‘liaEUStstTyasFnestere.iRtixvamNaeéedteslreeAapsilmaStrniiTotdooabAfenelrAx,tdossraArehislsdioiHRnpceriongeoRlAutocIomdpsr,onedtpoomTli.rnlneotdiIea.txaIaiatpEcotapsaohrrrsreeoIttdndeiafrdesientrdeotsleerelsut1ncctiomi9otovsor9noeimsE3ddnt.ildiettimrasNmeeC,tatleoiltoHs‘ogIdmdrnroliieiitpnehbpuuedraarlnteyotseiawllgimarJtrdeviSaooiiolmlcunv,rdiareaemaDntnnlto'aerictgC'leeaidinootneananfnplenlflPei‘rdlEIleranh’eaqcEratneraeunecdslmiglpaeeevimanonldoteazleitenoaoenninlrdCt’piriannioeCDcgIntreoeciCrsreHdgpocetponrhrol—a———ie--- lmdncvd’ahaiiosirrernspgas1teoqit]adonumatboesanviaeslacnielttnbihootreitoieioedssnd,aooeuippni,iofleou'oprvinincnrepaostatoeobfnaleirreniztmnsdaczdsoieraoaoesrrtrdeiiss}fliieooatqEaqprouisulrmdmearceieshteesatiteuntinasesmttrttaoeipopardersiinadidmizN.iqiirsodaeeluuanavcleevetaettdloitenichsiirszoteauditioozietreeinatiooenepppnrmdiprregieoitri-maenficmenlszhiisaaeeaestlnnergdieaatogaeab.nialompbanmreilemanerormi;eintcduronda.iitttonteessionetagutgirpcadlauciomitioas“ttoaad.sotadeiinnqmdnoueieccitriontoaircd.psaoiAoiidrobsladapibm’vpodiaoeopemnrredtit"ruoiecanoa.qrontiuci,troiiannossle----i
zliaiinogsnuteoanda.etitHivsaiistacteodrnnisideeogcdueeitnoltseioidftPawhpaDarer.t.ea11dile'pUlronCfieovslelserosgrietaEohcfnliEaSnstgraiinnhefaoerrrdiicneegvdudateolal’iuU1topnrrieveerdnrisioiptaRinoddbeeilrT7te0Qxap.usLbeabedlicApae—r-r CCFuhhnaadppattmeerre2n1talsofDataba'seSystems,3rded. SCCiaastppeiimttooilloodi21hosididati-Foudameat'r1aed.its}.
zionisurivisteeattidicongressi. Chapter3 Capitolo3
Splarreeirzhngetitageecon,emroddeekfeeada.nCtinzftoAruatamaCNclcmpoMauunveitanCiIDntBtohegimMgeedipteneaeulepltSiriGEnocigeeqfoemouSmsriespguinotmriaavsreeteiInynnedsetsicietCroirteidouosdirrtpaepdIezEoinotiroEtaaifnvEttToeiiorecTnedcer,iahdnIHnnentrsoelfioalgwodcrrglimuteiyfiopta.tcnp-teP[soi1oraocndpcanirkSoreKaiyfcedrsnedtsoe1rs‘.cwmeosadlsrteasEdN(tuPogqaleeluvceraiogafbatnanhaxsmdes.uioDlhEednaanisPttdlaetaraaevtpEtosioensarrc)g1aoveitCnnoadeDoriie—ilnie--- . CCCCCCChhhhhhhaaaaaaapppppppttttttteeeeeecrrrrrrr54673910 CCCCCCCaaaaaaapppppppiiiiiiitttttttooooooolllllllooooooo45678912(§9.1e9.2)
sDCtereirsbii.ugtlnel:dpArarotnfeEdsnPstoiatyrraNRlaleevllaaDttihoaentashbhaaipsceAosnpsp(eKrogluauicwtohe{irlAtPdAdMcias)do.nea-mWlli’cUesnPieiuvybe,lriss1hi9tea9r2sd))e.cioEMnciCcohaairuglotaonBreaedtdini(i2CeaouSntctoeerfepatnado!i CCChhhaaapppttteeerrrs114511 -f3 oCCmaaeppsiittsooilloo 1110(§15.1)
pipdi 100pubblicazionisurivisteeattidicongressi. ChaptersI6-25 amass-i
Chapter26 Capitolo 13
Chapter27 Capitolo 14
AppendixA AppendiceA
AppendixB AppendiceB
AppendixC-D omesse
— t- "- “ja- ‘-:;I g :1 " r