Indici basati su alberi
|
|
- Achille Pagano
- 8 anni fa
- Visualizzazioni
Transcript
1 Query\update Query plan Execution Engine richieste di indici, record e file Index/file/record Manager comandi su pagine Lettura/scrittura pagine Architettura di un DBMS Utente/Applicazione Query Compiler Buffer Manager Storage Manager metadati, statistiche metadati, indici, statistiche transazioni Transaction Manager Logging/ Recovery Buffers pagine di log Amministratore Comandi DDL Concurrency control Lock Table DDL Compiler metadati dischi 2
2 Introduzione Notazione: tre alternative per le etichette k - (1) record di dati con valore della chiave di ricerca k - (2) <k, rid del record di dati con valore della chiave di ricerca k> - (3) <k, lista delle rid dei record con valore delle chiavi di ricerca k> Scelta indipendente dalla tecnica di indicizzazione Gli indici ad albero supportano sia equality search sia range search Indexed Sequential Access Method (ISAM): struttura ad albero statica Albero B+: struttura ad albero dinamica 3 Costruire un indice Problema: calcolare velocemente la risposta alla domanda: Quali sono le persone con età maggiore di 20? Possibile soluzione: - Se i dati sono ordinati, fare una ricerca binaria per trovare la prima persona che soddisfa la condizione e poi continuare con uno scan Il costo della ricerca binaria può essere alto Idea: costruire un indice e fare su di esso una ricerca binaria 4
3 Indexed Sequential Access Method (ISAM) L indice può diventare grande, ma si può applicare l idea ripetutamente Vengono creati nodi che puntano ad altri nodi Lo scan non è più necessario Le pagine terminali contengono le etichette per recuperare i record di dati Una volta creato l albero, non modifica più la sua struttura: vengono soltanto aggiunte pagine di overflow 5 ISAM: commenti Creazione dell indice: le pagine terminali vengono allocate sequenzialmente, poi le pagine dell indice, ed infine le pagine di overflow Etichette: <valore della chiave di ricerca, pageid> dirigono la ricerca dei dati nell indice Ricerca: partire dalla radice, confrontare le chiavi per arrivare alle pagine terminali. Costo: (F= # figli per nodo, N= # pagine terminali) log F N È minore del costo di una ricerca binaria ( log 2 N ), se F>2 Inserimento: trovare la pagina terminale a cui l etichetta appartiene ed aggiornare la pagina Cancellazione: trovare la pagina terminale e cancellare l etichetta. Se si svuota una pagina di overflow, liberala Nota bene: l inserimento e la cancellazione non cambiano la struttura dell albero 6
4 ISAM: esempio Ogni nodo contiene due etichette. Nessun bisogno di puntatori alla successiva pagina terminale perché l albero viene creato sulla lista ordinata dei record e non viene più cambiato Vediamo possibili interrogazioni... Le etichette sono denotate con un asterisco 7 Inserimento Inserimento di 23*, 48*, 41*, 42* 8
5 Cancellazione Cancellazione di 42*, 51*, 67* 9 Albero B+: l indice più usato Un albero B+ di ordine m soddisfa le seguenti proprietà: Ogni nodo ha al più m figli Ogni nodo (eccetto la radice) ha almeno m/2 figli La radice ha almeno 2 figli I nodi terminali sono sullo stesso livello e sono linkati sequenzialmente Un nodo nonterminale con j+1 figli contiene j chiavi Albero B+ di ordine 7. I nodi terminali sono al livello 3. Ogni nodo nonterminale contiene 2, 3, 4, 5 o 6 chiavi. Le etichette sono rappresentate con l alternativa 2 (pag. 3) 10
6 Formato di un nodo nonterminale Un nodo nonterminale che contiene j chiavi e j+1 puntatori ai figli è rappresentato come: p P_0 P_1 P_2 P_(j-1) P_j K_1 K_2 K_j Dove K_1< <K_j e p_i punta al sottoalbero contenente le chiavi con valori tra K_i e K_(i+1) 11 Come implementare un nodo? All interno di un nodo nonterminale, ogni coppia chiave-puntatore può essere vista come un record: K_i p_i Un nodo è un insieme di record Un albero B+ è quindi un file di record Due alternative: - (1) Le etichette sono le pagine di dati: dati e indice contenuti nello stesso file (notaz. 1 pag. 3) - (2) Le etichette puntano alle pagine di dati: dati e indice contenuti in file diversi (notaz. 2 e 3 pag. 3) 12
7 Albero B+: esempio Possibili interrogazioni: cercare 5*, 15*, oppure tutte le pagine terminali con chiave maggiore di 24* Ricerca in un Albero B+ Partendo dalla radice, cercare la chiave desiderata tra le chiavi K_1, K_2,, K_j (se j è grande, si può usare un ricerca binaria) Se la chiave desiderata ha valore tra K_i e K_(i+1), allora la ricerca continua nel sottoalbero puntato da p_i p_0 e p_j puntano ai sottoalberi contenenti chiavi minori di K_1 e maggiori di K_j, rispettivamente 14
8 Algoritmo per la ricerca Func tree_search(nodepointer, K) if *nodepointer == termnode nodepoiner if K < K_1 tree_search(p_0,k) if K > K_j tree_search(p_j,k) find i such that K_i <= K < K_(i+1); tree_search(p_i, K) *nodepointer denota il valore puntato dalla variabile puntatore nodepointer Ricerca nel nodo implementabile con uno scan sequenziale o con una ricerca binaria 15 Complessità della ricerca Quanti nodi devono essere acceduti nella ricerca di una chiave in un albero B+ di ordine m? Ossia, come dipende il numero di livelli dal numero di nodi? Ipotesi : ci sono N nodi terminali all ultimo livello l Quindi, ai livelli 1,2,3, ci sono almeno 2, 2(m/2), 2(m/2)^2, nodi Quindi N>=2(m/2)^(l-1), da cui abbiamo: l 1+ log N 2 m ( 2) 16
9 Alberi B+ in pratica Numero tipico di chiavi in un nodo: 150 Capacità tipiche di un albero B+: - altezza 3: 150^3 = record - altezza 4: 150^4 = record Importante: Le pagine non terminali sono nel buffer pool - livello 1: 1 pagina (8Kb) - livello 2: 150 pagine (~1Mb) - livello 3: pagine (~175Mb) 17 Albero B+: Inserimento e Cancellazione L idea sottostante ad un inserimento e ad una cancellazione di un etichetta è semplice: - Trovare il nodo terminale corrispondente nell albero B+ attraversandolo ricorsivamente - Inserire/Cancellare l etichetta L albero risultante può non soddisfare tutte le proprietà che caratterizzano gli alberi B+ Vengono compiute alcune azioni che ripristinano tutte queste proprietà 18
10 Albero B+: inserimento Trovare il nodo terminale corretto Inserire le etichette nel nodo Se il nodo ha abbastanza spazio l inserimento è concluso Altrimenti si deve dividere il nodo (creando un nuovo nodo) Ribilanciare equamente le etichette, copiare al livello superiore la chiave mediana (si crea una copia della chiave perché le etichette devono stare nei nodi terminali, tutti allo stesso livello) Questo può essere fatto ricorsivamente Per dividere un nodo nonterminale, ridistribuire equamente le chiavi, spingere (non c è necessità di copiare la chiave) al livello superiore la chiave mediana Le divisioni fanno crescere l ampiezza dell albero, la divisione della radice fa crescere l altezza dell albero 19 Proc insert(nodepointer, entry, newchildentry) if *nodepointer == nontermnode find i such thatk_i <= entry key< K_(i+1); insert(p_i,entry, newchildentry); if newchildentry == null Algoritmo per l inserimento if *nodepointer has space put *newchildentry on it; newchildentry= null; middlekey=split2(*nodepointer); newchildentry= &([middlekey, pointer tonew node]); if *nodepointer == root newchildentry punta alla coppia [chiave, puntatore] il cui puntatore punta alla pagina creata dallo split create new node with (pointer to*nodepointer, *newchildentry) ; make the root nodepoint to the new node if *nodepointer has space put entry on it; newchildentry= null split (*nodepointer); newchildentry = &([smallest key value on new node created by split, pointer tonew node]); set sibling pointers in *nodepointer and new node create in split Inserimento dell etichetta entry nel sottoalbero puntato da nodepointer *nodepointer è un nonnodo terminale Scelta del sottoalbero Ricorsivamente, inserimento dell etichetta Il punto dove avviene lo split del nodo Dipende dall ordine dell albero *nodepointer è un nodo terminale 20
11 Inserire 8* 8* dovrebbe stare nel nodo terminale più a sinistra ma questo nodo è pieno Tale pagina viene spezzata, 5 è copiato, 8 è inserito. 5 deve essere inserito nel nodo radice, ma è pieno, quindi tale nodo viene spezzato Notare che 5 viene duplicato mentre 17 non viene duplicato 21 L albero dopo l inserimento di 8* La radice è stata divisa, l albero è cresciuto in altezza Si possono evitare le divisioni con un ribilanciamento delle etichette 22
12 Ribilanciamento di un albero B+ Distribuire le etichette o le chiavi (nel caso di nodi nonterminali) tra nodi contigui con lo stesso genitore per evitare la divisione Attenzione: Il controllo dello spazio nei nodi adiacenti richiede la loro lettura ed è infrequente che un ribilanciamento eviti un aumento dell altezza dell albero, quindi la ridistribuzione non viene effettuata molto spesso 23 Albero B+: cancellazione Trovare il nodo terminale corretto Cancellare l etichetta Se il nodo è pieno almeno per metà la cancellazione è conclusa Altrimenti provare a ridistribuire, prendendo etichette da un nodo fratello adiacente (es. destro). Viene modificata una chiave nel nodo padre copiando il valore più piccolo tra le chiavi delle etichette ancora presenti nel nodo fratello (se viene usato il fratello sinistro, la chiave copiata è il valore più grande) Se il ribilanciamento fallisce a causa del fatto che il nodo fratello si è svuotato troppo, unire il nodo da cui si è cancellato e il nodo fratello adiacente Ad unione avvenuta, cancellare la chiave che punta al nodo (o al fratello) dal nodo padre Le unioni si possono propagare fino alla radice, diminuendo l altezza dell albero 24
13 Algoritmo per la cancellazione Proc delete(parentpointer, nodepointer, entry, oldchildentry) if *nodepointer == nontermnode findi such thatk_i <= entrykey< K_(i+1); delete(nodepointer, p_i, entry, oldchildentry); if oldchildentry== null remove *oldchildentry from *nodepointer; if *nodepointer has enough entries oldchildentry= null; read a sibling of *nodepointer; if sibling has enough entries redistribute evenly(through *parentpointer) sibling and *nodepointer; oldchildentry == null; merge *nodepointer and sibling; oldchildentry= &(current entry in *parentpointer for merged node); pull splitting key from *parentpointer down into node on left; move all entries from merged nodes to node on left; discard empty merged nodes Quando due nodi sono fusi, nel nodo padre deve essere cancellato il puntatore (e la chiave) al secondo nodo. oldchildentry punta a questo puntatore Trova ricorsivamente il nodo terminale che contiene l etichetta da cancellare Ridistribuzione e fusione di nodi nonterminali 25 Algoritmo per la cancellazione (continua) if *nodepointer has enough entries Ridistribuzione e fusione remove entry; di nodi teminali oldchildentry== null; get a sibling of *nodepointer; if the sibling has enough entries redistribute beetween sibling and *nodepointer; find entry in *parentpointer for node on right; replace key value in *parentpointer entry by new low-key in node on right; oldchildentry== null; merge *nodepointer and sibling; oldchildentry= &(current entry in *parentpointer for the merged node); move all entries from the merged nodetonode on left; discard empty merged node; adjust sibling pointers; 26
14 Dopo l inserimento di 8* e la cancellazione di 19* e 20* Cancellare 19* è facile (fig. pag. 22) Cancellare 20* svuota troppo il nodo terminale: se un nodo terminale fratello ha abbastanza etichette, queste possono venire ribilanciate. Notare come l etichetta 27* è stata copiata in alto 27 e dopo la cancellazione di 24* Non si può fare la ridistribuzione delle etichette perché i nodi fratelli non ne contengono abbastanza I due nodi terminali contenenti uno l etichetta 22* e l altro le etichette 27* e 29* vengono uniti. Si può cancellare la chiave 27 nel nodo al livello superiore. Il sottoalbero corrispondente diventa: Il nodo padre dei due nodi terminali contiene solo la chiave 30. Il nodo superiore contiene solo la chiave 17 ed il nodo fratello le chiavi 5 e 13. Vengono uniti e l albero si abbassa di un livello 28
15 Bulk Loading di un albero B+ Se abbiamo un grande insieme di record, e vogliamo creare un albero B+ su qualche campo, l inserzione di un record alla volta è molto lenta Il Bulk Loading può essere fatto molto più velocemente Inizializzazione: - Ordinare tutte le etichette - Inserire un puntatore in una nuova pagina (radice) alla prima pagina (terminale) Per il seguente esempio assumiamo che ogni pagina possa contenere solo due chiavi (e tre puntatori), ossia che l ordine dell albero sia 1 29 Bulk Loading (continua) Le etichette per le pagine terminali vengono inserite sempre nella pagina dell indice più a destra sopra le pagine terminali Quando questa pagina è piena, viene splittata. Gli split si possono propagare fino alla radice Molto più veloce che inserzioni ripetute: ordinare preventivamente le etichette e poi inserirle nell albero è meglio che inserirle in modo non ordinato 30
16 Chiavi di Ricerca Duplicate Finora abbiamo ipotizzato che nell albero non siano contenute chiavi duplicate Ipotesi : presenza di più etichette con la stessa chiave - Ricerca: Trovare l etichetta più a sinistra che ha la chiave voluta. Recuperare le altre etichette seguendo i puntatori sui nodi terminali. - Cancellazione: Problema: l algoritmo visto è inefficiente perché deve essere ripetuto per ogni etichetta con la stessa chiave Soluzione: il rid diventa parte della chiave di ricerca. In questo modo non ci sono più chiavi duplicate 31 Sommario Indici ad albero ideali per range query (vanno bene anche per equality query) ISAM statico, B+ tree dinamico Equality query richiede l attraversamento dell albero dalla radice ad un nodo terminale L inserimento può riempire un nodo oltre il limite consentito e richiede il suo split La cancellazione può fare scendere l occupazione sotto la soglia minima. Le etichette del nodo vengono ridistribuite nei nodi figli. L altezza dell albero può diminuire 32
Introduzione all Architettura del DBMS
Introduzione all Architettura del DBMS Data Base Management System (DBMS) Un DBMS è uno strumento per la creazione e la gestione efficiente di grandi quantità di dati che consente di conservarli in modo
DettagliB+Trees. Introduzione
B+Trees Introduzione B+Trees Il B+Trees e la variante maggiormente utilizzata dei BTrees BTrees e B+trees fanno parte della famiglia degli alberi di ricerca. Nel B+Trees i dati sono memorizzati solo nelle
DettagliInformatica 3. LEZIONE 23: Indicizzazione. Modulo 1: Indicizzazione lineare, ISAM e ad albero Modulo 2: 2-3 trees, B-trees e B + -trees
Informatica 3 LEZIONE 23: Indicizzazione Modulo 1: Indicizzazione lineare, ISAM e ad albero Modulo 2: 2-3 trees, B-trees e B + -trees Informatica 3 Lezione 23 - Modulo 1 Indicizzazione lineare, ISAM e
DettagliL architettura di un DBMS
L architettura di un DBMS sources: Lucidi del corso di Lucidi del corso di Laboratorio di Basi di dati e sistemi informativi, Montesi, Magnani, Corso di laurea in Informatica per il management, Scienze
DettagliAltri metodi di indicizzazione
Organizzazione a indici su più livelli Altri metodi di indicizzazione Al crescere della dimensione del file l organizzazione sequenziale a indice diventa inefficiente: in lettura a causa del crescere del
DettagliMANUALE PARCELLA FACILE PLUS INDICE
MANUALE PARCELLA FACILE PLUS INDICE Gestione Archivi 2 Configurazioni iniziali 3 Anagrafiche 4 Creazione prestazioni e distinta base 7 Documenti 9 Agenda lavori 12 Statistiche 13 GESTIONE ARCHIVI Nella
DettagliB alberi. dizionari in memoria secondaria
B alberi dizionari in memoria secondaria dizionari su memoria secondaria la memorizzazione su memoria secondaria risponde a due esigenze permanenza dell informazione la RAM è volatile grande quantità di
DettagliSistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. D. Talia - UNICAL. Sistemi Operativi 9.1
IMPLEMENTAZIONE DEL FILE SYSTEM 9.1 Implementazione del File System Struttura del File System Implementazione Implementazione delle Directory Metodi di Allocazione Gestione dello spazio libero Efficienza
DettagliSistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. Implementazione del File System. Struttura del File System. Implementazione
IMPLEMENTAZIONE DEL FILE SYSTEM 9.1 Implementazione del File System Struttura del File System Implementazione Implementazione delle Directory Metodi di Allocazione Gestione dello spazio libero Efficienza
DettagliMemorizzazione dei dati: Dischi e File
Memorizzazione dei dati: Dischi e File Query\update Query plan Execution Engine richieste di indici, record e file Index/file/record Manager comandi su pagine Query Compiler Buffer Manager Lettura/scrittura
DettagliSistemi Operativi. Interfaccia del File System FILE SYSTEM : INTERFACCIA. Concetto di File. Metodi di Accesso. Struttura delle Directory
FILE SYSTEM : INTERFACCIA 8.1 Interfaccia del File System Concetto di File Metodi di Accesso Struttura delle Directory Montaggio del File System Condivisione di File Protezione 8.2 Concetto di File File
DettagliEsercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 23 settembre 200 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
DettagliCapitolo 11 -- Silberschatz
Implementazione del File System Capitolo 11 -- Silberschatz Implementazione del File System File system: Definizione dell aspetto del sistema agli occhi dell utente Algoritmi e strutture dati che permettono
DettagliIndici ad albero. Albero Binario di Ricerca
Indici ad albero Ogni nodo contiene una sequenza di valori ed un insieme di puntatori ai nodi successivi. I valori sono le chiavi di ricerca dell indice N.B. In strutture fisiche ogni nodo corrisponde
DettagliIl File System. Il file system
Il File System Il file system Parte di SO che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa Realizza i concetti astratti di file:
DettagliB-Tree. Struttura dati usata in applicazioni che necessitano di gestire insiemi di chiavi ordinate Una variante (B+-Tree) è diffusa in:
B-Tree Prof. Rudolf Bayer Struttura dati usata in applicazioni che necessitano di gestire insiemi di chiavi ordinate Una variante (B+-Tree) è diffusa in: Filesystem: btrfs, NTFS, ReiserFS, NSS, XFS, JFS
DettagliInformatica 3. LEZIONE 21: Ricerca su liste e tecniche di hashing. Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing
Informatica 3 LEZIONE 21: Ricerca su liste e tecniche di hashing Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing Informatica 3 Lezione 21 - Modulo 1 Algoritmi sequenziali e basati su
DettagliDispensa di database Access
Dispensa di database Access Indice: Database come tabelle; fogli di lavoro e tabelle...2 Database con più tabelle; relazioni tra tabelle...2 Motore di database, complessità di un database; concetto di
DettagliIl file system. meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate. in memoria di massa
Il File System 1 Il file system E quella componente del SO che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa Realizza i concetti astratti
Dettagli16.3.1 Alberi binari di ricerca
442 CAPITOLO 16. STRUTTURE DI DATI DINAMICHE root 7 5 11 2 8 13 10 Figura 16.11 Esempio di albero binario: ogni nodo contiene il dato da immagazzinare e tre puntatori che definiscono le sue relazioni di
DettagliCorso di Algoritmi e Strutture Dati Informatica per il Management Prova Scritta, 25/6/2015
Corso di Algoritmi e Strutture Dati Informatica per il Management Prova Scritta, 25/6/2015 Chi deve recuperare il progetto del modulo 1 ha 1 ora e 30 minuti per svolgere gli esercizi 1, 2, 3 Chi deve recuperare
DettagliConfigurazione della ricerca desktop di Nepomuk. Sebastian Trüg Anne-Marie Mahfouf Traduzione della documentazione in italiano: Federico Zenith
Configurazione della ricerca desktop di Nepomuk Sebastian Trüg Anne-Marie Mahfouf Traduzione della documentazione in italiano: Federico Zenith 2 Indice 1 Introduzione 4 1.1 Impostazioni di base....................................
DettagliAmministrazione gruppi (Comunità)
Amministrazione gruppi (Comunità) Guida breve per il docente che amministra il gruppo Premessa Di regola i gruppi sono creati all interno della Scuola. Nel caso in cui vi fosse la necessità di aprire un
DettagliFtpZone Guida all uso Versione 2.1
FtpZone Guida all uso Versione 2.1 La presente guida ha l obiettivo di spiegare le modalità di utilizzo del servizio FtpZone fornito da E-Mind Srl. All attivazione del servizio E-Mind fornirà solamente
Dettagli12. Implementazione di un File System. 12.1.1 Struttura a livelli. 12.2.1 Allocazione contigua
12. Implementazione di un File System 1 Struttura del file system Metodi di allocazione Gestione dello spazio libero Implementazione delle directory Prestazioni ed efficienza 2 Utente 12.1.1 Struttura
DettagliFile system II. Sistemi Operativi Lez. 20
File system II Sistemi Operativi Lez. 20 Gestione spazi su disco Esiste un trade-off,tra spreco dello spazio e velocità di trasferimento in base alla dimensione del blocco fisico Gestione spazio su disco
DettagliSistemi Operativi Il Sistema Operativo Windows (parte 3)
Sistemi Operativi Il Sistema Operativo Windows (parte 3) Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Architettura di NTFS 1 NTFS file system adottato
DettagliAlberi binari di ricerca
Alberi binari di ricerca Definizione Visita dell albero inorder Ricerca Ricerca minimo, massimo e successore. Inserimento ed eliminazione di un nodo Problema del bilanciamento dell albero Albero binario
DettagliHBase Data Model. in più : le colonne sono raccolte in gruppi di colonne detti Column Family; Cosa cambia dunque?
NOSQL Data Model HBase si ispira a BigTable di Google e perciò rientra nella categoria dei column store; tuttavia da un punto di vista logico i dati sono ancora organizzati in forma di tabelle, in cui
DettagliLa struttura dati ad albero binario
La struttura dati ad albero binario L albero è una struttura dati nella quale le informazioni sono organizzate in modo gerarchico, dall alto verso il basso. Gli elementi di un albero si chiamano nodi,
DettagliIntroduzione. Installare EMAS Logo Generator
EMAS Logo Generator Indice Introduzione... 3 Installare EMAS Logo Generator... 3 Disinstallare EMAS Logo Generator... 4 Schermata iniziale... 5 Creare il Logo... 7 Impostazioni... 7 Colore...8 Lingua del
DettagliGuida all uso di Java Diagrammi ER
Guida all uso di Java Diagrammi ER Ver. 1.1 Alessandro Ballini 16/5/2004 Questa guida ha lo scopo di mostrare gli aspetti fondamentali dell utilizzo dell applicazione Java Diagrammi ER. Inizieremo con
DettagliProgettazione Fisica FILE
Progettazione Fisica Organizzazione dei files Organizzazione indici FILE Insieme di record lunghezza fissa (R) lunghezza variabile Record Header BH RH record1 RH record2 RH record2 RH record3 Block Header
DettagliUniversità degli Studi di Ferrara - A.A. 2014/15 Dott. Valerio Muzzioli ORDINAMENTO DEI DATI
ORDINAMENTO DEI DATI Quando si ordina un elenco (ovvero una serie di righe contenenti dati correlati), le righe sono ridisposte in base al contenuto di una colonna specificata. Distinguiamo due tipi di
DettagliESEMPI DI QUERY SQL. Esempi di Query SQL Michele Batocchi AS 2012/2013 Pagina 1 di 7
ESEMPI DI QUERY SQL Dati di esempio... 2 Query su una sola tabella... 2 Esempio 1 (Ordinamento)... 2 Esempio 2 (Scelta di alcune colonne)... 3 Esempio 3 (Condizioni sui dati)... 3 Esempio 4 (Condizioni
DettagliGeneralità sugli ARCHIVI
prof. Claudio Maccherani - Perugia - 2009. Generalità sugli ARCHIVI...1 Organizzazione SEQUENZIALE (1)...2 Organizzazione CASUALE (2)...2 Problemi di ricerca...3 Organizzazione con INDICE (3)...4 Organizzazione
DettagliAzioni. Select e join non consentono di modificare il contenuto del DB. Inserzione di nuovi dati. Azioni desiderate. Aggiornamento di dati
Azioni Select e join non consentono di modificare il contenuto del DB Azioni desiderate Inserzione di nuovi dati Aggiornamento di dati Cancellazione di dati Aggiunta di un record insert into utenti(nome,tel,codice_u)
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14. Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Lezione 11 Martedì 12-11-2013 1 Tecniche di allocazione mediante free list Generalmente,
DettagliCosa è un foglio elettronico
Cosa è un foglio elettronico Versione informatica del foglio contabile Strumento per l elaborazione di numeri (ma non solo...) I valori inseriti possono essere modificati, analizzati, elaborati, ripetuti
DettagliCome costruire una presentazione. PowerPoint 1. ! PowerPoint permette la realizzazione di presentazioni video ipertestuali, animate e multimediali
PowerPoint Come costruire una presentazione PowerPoint 1 Introduzione! PowerPoint è uno degli strumenti presenti nella suite Office di Microsoft! PowerPoint permette la realizzazione di presentazioni video
DettagliDatabase Manager Guida utente DMAN-IT-01/09/10
Database Manager Guida utente DMAN-IT-01/09/10 Le informazioni contenute in questo manuale di documentazione non sono contrattuali e possono essere modificate senza preavviso. La fornitura del software
DettagliAllocazione dinamica della memoria - riepilogo
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica In breve Storage duration Allocazione dinamica della
DettagliMODULO 4: FOGLIO ELETTRONICO (EXCEL)
MODULO 4: FOGLIO ELETTRONICO (EXCEL) 1. Introduzione ai fogli elettronici I fogli elettronici sono delle applicazioni che permettono di sfruttare le potenzialità di calcolo dei Personal computer. Essi
DettagliAlgoritmi e Strutture Dati & Laboratorio di Algoritmi e Programmazione
Algoritmi e Strutture Dati & Laboratorio di Algoritmi e Programmazione Esercizi II parte Esercizio 1 Discutere la correttezza di ciascuna delle seguenti affermazioni. Dimostrare formalmente la validità
DettagliGUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL GUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL
GUIDA RAPIDA BOZZA 23/07/2008 INDICE 1. PERCHÉ UNA NUOVA VERSIONE DEI MODULI DI RACCOLTA DATI... 3 2. INDICAZIONI GENERALI... 4 2.1. Non modificare la struttura dei fogli di lavoro... 4 2.2. Cosa significano
DettagliA intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.
Algoritmi di routing dinamici (pag.89) UdA2_L5 Nelle moderne reti si usano algoritmi dinamici, che si adattano automaticamente ai cambiamenti della rete. Questi algoritmi non sono eseguiti solo all'avvio
DettagliUniversità degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica
Università degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica Il presente esame scritto deve essere svolto in forma individuale in un tempo massimo di 60 minuti dalla sua
DettagliDatabase. Si ringrazia Marco Bertini per le slides
Database Si ringrazia Marco Bertini per le slides Obiettivo Concetti base dati e informazioni cos è un database terminologia Modelli organizzativi flat file database relazionali Principi e linee guida
DettagliGuida Software GestioneSpiaggia.it
Caratteristiche Guida Software GestioneSpiaggia.it 1. Gestione prenotazioni articoli (ombrellone, cabina, ecc ) ed attrezzature (sdraio, lettino ecc ) 2. Visualizzazione grafica degli affitti sia giornaliera
DettagliCome modificare la propria Home Page e gli elementi correlati
Come modificare la propria Home Page e gli elementi correlati Versione del documento: 3.0 Ultimo aggiornamento: 2006-09-15 Riferimento: webmaster (webmaster.economia@unimi.it) La modifica delle informazioni
DettagliAmministrazione gruppi (all interno della Scuola)
Amministrazione gruppi (all interno della Scuola) Guida breve per il docente che amministra il gruppo Premessa Il gruppo viene creato solo dall amministratore della Scuola. Il docente che è stato inserito
DettagliSharePoints è attualmente disponibile in Inglese, Italiano e Francese.
Introduzione Con Mac OS X, Apple ha deciso di limitare per default la condivisione solamente alla cartella public di ciascun utente. Con SharePoints viene rimossa questa limitazione. SharePoints permette
DettagliIndice. settembre 2008 Il File System 2
Il File System Indice 4. Il File System 5. Vantaggi del FS 6. Protezione 7. Condivisione 8. I file - 1 9. I file - 2 10. Attributi dei file 11. Directory 12. Livelli di astrazione - 1 13. Livelli di astrazione
DettagliEsercitazione 1. Sistemi Informativi T. Versione elettronica: L01.2.DDLDMLbase.pdf
Esercitazione 1 SQL: DDL e DML di base Sistemi Informativi T Versione elettronica: L01.2.DDLDMLbase.pdf Prime cose da fare Fare login sul PC usando lo username di Facoltà Procedura descritta qui: http://ccib.ing.unibo.it/content/account
DettagliManuale Amministratore bloodmanagement.it
1 Sommario Primo accesso al portale bloodmanagement.it... 2 Richiesta account... 2 Login... 2 Sezione generale... 4 Informazioni sede... 4 Inserimento... 5 Destinazioni... 5 Luogo donazioni... 5 Inserisci
DettagliCapitolo 13. Interrogare una base di dati
Capitolo 13 Interrogare una base di dati Il database fisico La ridondanza è una cosa molto, molto, molto brutta Non si devono mai replicare informazioni scrivendole in più posti diversi nel database Per
DettagliINDICE. Accesso al Portale Pag. 2. Nuovo preventivo - Ricerca articoli. Pag. 4. Nuovo preventivo Ordine. Pag. 6. Modificare il preventivo. Pag.
Gentile Cliente, benvenuto nel Portale on-line dell Elettrica. Attraverso il nostro Portale potrà: consultare la disponibilità dei prodotti nei nostri magazzini, fare ordini, consultare i suoi prezzi personalizzati,
DettagliCoordinazione Distribuita
Coordinazione Distribuita Ordinamento degli eventi Mutua esclusione Atomicità Controllo della Concorrenza 21.1 Introduzione Tutte le questioni relative alla concorrenza che si incontrano in sistemi centralizzati,
DettagliFtpZone Guida all uso
FtpZone Guida all uso La presente guida ha l obiettivo di spiegare le modalità di utilizzo del servizio FtpZone fornito da E-Mind Srl. All attivazione del servizio E-Mind fornirà solamente un login e password
Dettagli5.2.1 RELAZIONI TRA TABELLE 1. 5.2.4.1 Creare una relazione uno-a-uno, uno-a-molti tra tabelle 9
5.2.1 RELAZIONI TRA TABELLE 1 5.2.4.1 Creare una relazione uno-a-uno, uno-a-molti tra tabelle 9 Il grado di un verso di un associazione indica quanti record della tabella di partenza si associano ad un
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: Camillo Fiorentini 18 dicembre 2007 Esercizio 1: rappresentazione di una tabella di occorrenze L obiettivo è quello di rappresentare in modo efficiente
Dettagli2. LOGIN E RECUPERO DATI DI ACCESSO
1. ACCESSO AL SISTEMA La prima schermata cui si accede consente le seguenti operazioni: Login Registrazione nuovo utente Recupero password e/o nome utente 2. LOGIN E RECUPERO DATI DI ACCESSO L accesso
DettagliAccess. P a r t e p r i m a
Access P a r t e p r i m a 1 Esempio di gestione di database con MS Access 2 Cosa è Access? Access e un DBMS che permette di progettare e utilizzare DB relazionali Un DB Access e basato sui concetti di
DettagliStrutturazione logica dei dati: i file
Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer
DettagliNuova funzione di ricerca del sito WIKA.
Nuova funzione di ricerca del sito WIKA. Il sito WIKA dispone ora di una funzione di ricerca completamente riprogettata. Essa è uno strumento particolarmente importante in quanto deve fornire al navigatore
DettagliQualche parola da imparare
Qualche parola da imparare Le informazioni del computer sono registrate sui dischi (dischi fissi, CD, DVD, chiavetta, dischi esterni, ecc.): compito dei dischi è di conservare una copia (quasi) permanente
DettagliEasyPrint v4.15. Gadget e calendari. Manuale Utente
EasyPrint v4.15 Gadget e calendari Manuale Utente Lo strumento di impaginazione gadget e calendari consiste in una nuova funzione del software da banco EasyPrint 4 che permette di ordinare in maniera semplice
DettagliOlga Scotti. Basi di Informatica. Excel
Basi di Informatica Excel Tabelle pivot Le tabelle pivot sono strumenti analitici e di reporting per creare tabelle riassuntive, riorganizzare dati tramite trascinamento, filtrare e raggruppare i dati,
Dettaglilo 2 2-1 - PERSONALIZZARE LA FINESTRA DI WORD 2000
Capittol lo 2 Visualizzazione 2-1 - PERSONALIZZARE LA FINESTRA DI WORD 2000 Nel primo capitolo sono state analizzate le diverse componenti della finestra di Word 2000: barra del titolo, barra dei menu,
DettagliIl sofware è inoltre completato da una funzione di calendario che consente di impostare in modo semplice ed intuitivo i vari appuntamenti.
SH.MedicalStudio Presentazione SH.MedicalStudio è un software per la gestione degli studi medici. Consente di gestire un archivio Pazienti, con tutti i documenti necessari ad avere un quadro clinico completo
DettagliTerza lezione: Directory e File system di Linux
Terza lezione: Directory e File system di Linux DIRECTORY E FILE SYSTEM Il file system di Linux e Unix è organizzato in una struttura ad albero gerarchica. Il livello più alto del file system è / o directory
DettagliMANUALE D USO DELL E-COMMERCE. Versione avanzata
MANUALE D USO DELL E-COMMERCE Versione avanzata Versione SW. 2 Rev. 0.2 Sommario 1 Personalizzare i contenuti del sito... 3 1.1 Inserimento logo e slogan azienda... 3 1.2 Modificare i dati dell Azienda...
DettagliBILANCIO SOCIALE. Sezione Provinciale. 88900 CROTONE (kr) Introduzione. Via V. Veneto, 211
BILANCIO SOCIALE Introduzione Il software è stato elaborato dal professore Giuseppe Perpiglia dopo essersi consultato con il Presidente provinciale professor Franco Rizzuti ed aver raccolto altre notizie
DettagliMon Ami 3000 Varianti articolo Gestione di varianti articoli
Prerequisiti Mon Ami 3000 Varianti articolo Gestione di varianti articoli L opzione Varianti articolo è disponibile per le versioni Azienda Light e Azienda Pro e include tre funzionalità distinte: 1. Gestione
DettagliAmministrazione classi
Amministrazione classi Guida breve per il docente che amministra la classe Premessa Le classi vengono creata solo dall amministratore della Scuola. Il docente che è stato inserito nella classe come moderatore
DettagliGestione Rapporti (Calcolo Aree)
Gestione Rapporti (Calcolo Aree) L interfaccia dello strumento generale «Gestione Rapporti»...3 Accedere all interfaccia (toolbar)...3 Comandi associati alle icone della toolbar...4 La finestra di dialogo
DettagliGestione delle transazioni. Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1
Gestione delle transazioni Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Transazioni v L esecuzione concorrente dei programmi utente è essenziale per le buone prestazioni del DBMS Poiché
DettagliGestione della Memoria
Gestione della Memoria Idealmente la memoria dovrebbe essere grande veloce non volatile Gerarchia di memorie Disco: capiente, lento, non volatile ed economico Memoria principale: volatile, mediamente grande,
DettagliEXCEL FUNZIONI PRINCIPALI
EXCEL FUNZIONI PRINCIPALI Funzione SE() Sintassi: SE(VERIFICA, VALORE SE VERO, VALORE SE FALSO): verifica un valore e ritorna una risposta in base al risultato vero/falso Esempio: =SE(A2=15; "OK"; "NO")
DettagliGestione Turni. Introduzione
Gestione Turni Introduzione La gestione dei turni di lavoro si rende necessaria quando, per garantire la continuità del servizio di una determinata struttura, è necessario che tutto il personale afferente
DettagliOSSIF WEB. Manuale query builder
OSSIF WEB Manuale query builder - Maggio 2010 1) Sommario 1) SOMMARIO... 2 INTRODUZIONE... 3 Scopo del documento... 3 Struttura del documento... 3 Descrizione dell interfaccia grafica... 3 SELEZIONE DI
DettagliI TUTORI. I tutori vanno creati la prima volta seguendo esclusivamente le procedure sotto descritte.
I TUTORI Indice Del Manuale 1 - Introduzione al Manuale Operativo 2 - Area Tutore o Area Studente? 3 - Come creare tutti insieme i Tutori per ogni alunno? 3.1 - Come creare il secondo tutore per ogni alunno?
DettagliIntroduzione Ai Data Bases. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San giovanni
Introduzione Ai Data Bases Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San giovanni I Limiti Degli Archivi E Il Loro Superamento Le tecniche di gestione delle basi di dati nascono
DettagliNelle schermate seguenti puoi vedere le maschere di ricerca di Winiride e familiarizzarti con questo sistema.
Il catalogo della biblioteca: Winiride Il catalogo della nostra biblioteca è consultabile mediante il software Winiride, un SW che consente sia la gestione della biblioteca da parte delche l interrogazione
DettagliGuida Rapida all uso del License Manager di ROCKEY4Smart (V. 1.0.10.724)
Guida Rapida all uso del License Manager di ROCKEY4Smart (V. 1.0.10.724) Procedo con un esempio: voglio proteggere una applicazione (nell esempio Blocco Note di Windows: notepad.exe) per distribuirla con
DettagliUTILIZZO DEL MODULO DATA ENTRY PER L IMPORTAZIONE DEI DOCUMENTI (CICLO PASSIVO)
Codice documento 10091501 Data creazione 15/09/2010 Ultima revisione Software DOCUMATIC Versione 7 UTILIZZO DEL MODULO DATA ENTRY PER L IMPORTAZIONE DEI DOCUMENTI (CICLO PASSIVO) Convenzioni Software gestionale
DettagliWiki di Netapprendere
Wiki di Netapprendere Manuale d uso per i tesisti della Comunità di apprendimento Gli incontri del Giovedì prof. Salvatore Colazzo Manuale redatto da Ada Manfreda Collegati a: http://www.salvatorecolazzo.it/wordpress
DettagliCapitolo 3. L applicazione Java Diagrammi ER. 3.1 La finestra iniziale, il menu e la barra pulsanti
Capitolo 3 L applicazione Java Diagrammi ER Dopo le fasi di analisi, progettazione ed implementazione il software è stato compilato ed ora è pronto all uso; in questo capitolo mostreremo passo passo tutta
DettagliManuale d'uso. Manuale d'uso... 1. Primo utilizzo... 2. Generale... 2. Gestione conti... 3. Indici di fatturazione... 3. Aliquote...
Manuale d'uso Sommario Manuale d'uso... 1 Primo utilizzo... 2 Generale... 2 Gestione conti... 3 Indici di fatturazione... 3 Aliquote... 4 Categorie di prodotti... 5 Prodotti... 5 Clienti... 6 Fornitori...
DettagliDDL, VINCOLI D INTEGRITÁ, AGGIORNAMENTI E VISTE. SQL è più di un semplice linguaggio di interrogazione
SQL DDL, VINCOLI D INTEGRITÁ, AGGIORNAMENTI E VISTE SQL è più di un semplice linguaggio di interrogazione! Linguaggio di definizione dati (Data-definition language, DDL):! Crea/distrugge/modifica relazioni
DettagliConsiglio regionale della Toscana. Regole per il corretto funzionamento della posta elettronica
Consiglio regionale della Toscana Regole per il corretto funzionamento della posta elettronica A cura dell Ufficio Informatica Maggio 2006 Indice 1. Regole di utilizzo della posta elettronica... 3 2. Controllo
DettagliSettaggio impostazioni tema. Cliccando nuovamente su aspetto e poi su personalizza si avrà modo di configurare la struttura dinamica della template.
I TEMI PREDEFINITI (TEMPLATE) Scelta del tema I temi predefiniti di wordpress sono la base di un sito che usa un utente che per ragioni pratiche o per incapacità non può creare un sito usando solo codice
DettagliDBMS (Data Base Management System)
Cos'è un Database I database o banche dati o base dati sono collezioni di dati, tra loro correlati, utilizzati per rappresentare una porzione del mondo reale. Sono strutturati in modo tale da consentire
DettagliIl Sistema Operativo: il File System
Il Sistema Operativo: il File System Il File System è quella parte del S.O. che si occupa di gestire e strutturare le informazioni memorizzate su supporti permanenti (memoria secondaria) I file vengono
DettagliGNred Ver1.5 Manuale utenti
GNred Ver1.5 Manuale utenti [ultima modifica 09.06.06] 1 Introduzione... 2 1.1 Cos è un CMS?... 2 1.2 Il CMS GNred... 2 1.2.1 Concetti di base del CMS GNred... 3 1.2.2 Workflow... 3 1.2.3 Moduli di base...
DettagliUso di base delle funzioni in Microsoft Excel
Uso di base delle funzioni in Microsoft Excel Le funzioni Una funzione è un operatore che applicato a uno o più argomenti (valori, siano essi numeri con virgola, numeri interi, stringhe di caratteri) restituisce
DettagliOlga Scotti. Basi di Informatica. File e cartelle
Basi di Informatica File e cartelle I file Tutte le informazioni contenute nel disco fisso (memoria permanente del computer che non si perde neanche quando togliamo la corrente) del computer sono raccolte
DettagliIstruzioni operative per la gestione delle Non Conformità e delle Azioni Correttive. https://nonconf.unife.it/
Istruzioni operative per la gestione delle Non Conformità e delle Azioni Correttive https://nonconf.unife.it/ Registrazione della Non Conformità (NC) Accesso di tipo 1 Addetto Registrazione della Non Conformità
DettagliElementi di Psicometria con Laboratorio di SPSS 1
Elementi di Psicometria con Laboratorio di SPSS 1 12-Il t-test per campioni appaiati vers. 1.2 (7 novembre 2014) Germano Rossi 1 germano.rossi@unimib.it 1 Dipartimento di Psicologia, Università di Milano-Bicocca
DettagliSistemi Operativi. ugoerr+so@dia.unisa.it 12 LEZIONE REALIZZAZIONE DEL FILE SYSTEM CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Operativi 2007/08
Sistemi Operativi Docente: Ugo Erra ugoerr+so@dia.unisa.it 12 LEZIONE REALIZZAZIONE DEL FILE SYSTEM CORSO DI LAUREA TRIENNALE IN INFORMATICA UNIVERSITA DEGLI STUDI DELLA BASILICATA Sommario della lezione
Dettagli