informatica dispense, Dispense di Informatica

Scarica informatica dispense e più Dispense in PDF di Informatica solo su Docsity!

• Scheda

ARCHIVI

Un archivio di dati viene definito ben organizzato se contiene dati

omogenei. Gli archivi memorizzati su memoria vengono chiamati

FILE.

Un FILE contiene un numero modificabile di sequenze di elementi.

Perciò è una struttura dinamica, ed è composta:

1. Organizzazione fisica: il supporto fisico della memoria che

contiene l’archivio.

2. Logica: ovvero come i dati vengono elaborati.

3. Accesso sequenziale: para accedere a un determinato record

bisogna scorrere tutto il file.

4. Accesso diretto: la memorizzazione avviene sequenzialmente

ma si può accedere ad un record specifico e i record hanno

lunghezza fissa.

FILE BINARI

Sono file contenenti dati nel formato binario (01) a differenza dei file

testuali 01 a differenza dei file testuali (sequenze di carratteti)

OPERAZIONI

● APERTURA, procede tutte le operazioni e specifiche le

modalità di accesso: LETTURA E SCRITTURA

● ACCODAMENTO, appending

● Chiusura, close

Nei file binari c’è la lettura/scrittura ad accesso diretto.

● XML

● NO SQL : Ibrido, per Database distribuiti. Modello Relazionale Il più usato per organizzare i dati nel database. Si chiama relazionale perché si basa sul concetto matematico di relazione, ovvero l'idea della Teoria degli Insiemi e della logica. Nelle tabelle i dati sono organizzati in: ● COLONNE (Attributi) ● RIGHE (Tupla) / Record (Entità), ovvero una tupla formata da dati composti. Linguaggi per interrogare i database. Algebra Relazionale: ● OPERAZIONI UNARIE (1 relazione): ○ SELEZIONE : filtra le righe che soddisfano una condizione. ○ PROIEZIONE : sceglie solo alcune colonne. ○ RIDENOMINAZIONE : cambia il nome degli attributi. ● OPERAZIONI BINARIE (2 relazioni stessa struttura): ○ UNIONE : Tutte le tuple presenti in una delle due relazioni. ○ INTERSEZIONE : Solo tuple presenti in entrambe. ○ DIFFERENZA : Tuple presenti nella prima relazione ma non nella seconda. ●

DATABASE E DBMS

Condivisione Quando più utenti accedono agli stessi dati nello stesso momento il DBMS deve evitare che qualcuno legga dati "sporchi" e coordinare accessi con meccanismi di sincronizzazione : sono molto precisi sui singoli campi. Transazione Una transazione opera rispettando la sigla ACID : ● A - ATOMICITY : o si completa la transazione o ROLLBACK. ● C - CONSISTENCY : deve essere coerente. ● I - ISOLATION : NO risultati parziali. Solo quando è terminata. ● D - DURABILITY : quando $T$ completata i risultati sono PERMANENTI. Se qualcosa fallisce: ROLLBACK Progettazione di un Database Lo sviluppo del sistema informatico richiede una chiara definizione degli obiettivi. Si articola in 5 passi :

1. ANALISI
2. PROGETTAZIONE CONCETTUALE (Modello E-R)
3. PROGETTAZIONE LOGICA (Schema Logico)
4. PROGETTAZIONE FISICA E IMPLEMENTAZIONE
5. REALIZZAZIONE APP.

normalizzazione

Sicurezza/privacy

Sicu. e Priv. nei DBMS

Il DBMS deve garantire: ● INTE. (Integrità) ● DISP. (Disponibilità) ● RISERV. (Riservatezza) DBA (Database Administrator) Amministratore del DBMS, detto anche SuperUser. Ha massima autorità , crea utenti, può concedere o revocare privilegi e assegnare livelli di sicurezza. DAC (Discretionary Access Control) Modello di controllo degli accessi più diffuso. Consente ai proprietari delle risorse di decidere chi può accedervi e a quale livello. ● Privilegi a 2 livelli:

1. A liv. di Account Utente: In modo generale indipendente dalle tabelle, ad es. CREATE TABLE, DROP, SELECT.
2. A liv. di Relazione: Cioè su singole tabelle o viste. Si usa la matrice d'accesso : le colonne sono le TAB del DB e le righe sono gli utenti, all'interno sono scritti i privilegi. MAC (Mandatory Access Control) Il controllo non dipende dalla scelta del proprietario, ma da regole e classificazione imposte. Ogni utente e ogni dato ricevono una "etichetta" di sicurezza (4 liv.): TOP SECRET, SECRET, CONFIDENTIAL, UNCLASSIFIED. Basato sul modello Bell-LaPadula e prevede due regole che devono essere sempre rispettate: ● Simple Security Property: Un utente non può leggere un dato classificato a un liv. sup. del suo ( No read up ). ● Star Property ($$):* Un utente non può scrivere su un liv. inferiore del suo ( No write down ). Es: da $TOP,SECRET \rightarrow TOP,SECRET$ $\checkmark$ RBAC (Role Based Access Control)

NOSQL

NoSQL (Open

Source)

Significa Not only SQL , infatti i DBMS in questo caso prelevano alcune funzionalità da SQL integrandole con il database. Nel NoSQL la rappresentazione dei dati non ha uno schema fisso , perciò i dati possono cambiare struttura nel tempo. Creato per superare i limiti di elasticità e scalabilità. 3 Requisiti (BASE): ● Basically Available: Garantisce disponibilità dei dati. ● Soft State: Non è garantita la consistenza dei dati nell'immediato. ● Eventually Consistent: Il sistema converge a un nuovo stato coerente dopo un tot tempo. Caratteristiche principali NoSQL: ● Non relazionale (memorizzano gli attributi anche senza averli definiti). ● Flessibilità (sono utilizzati per archiviare i dati semistrutturati). ● Distribuiti (è possibile distribuire su più nodi lo storage). ● Scalabili orizzontalmente. ● Elevate prestazioni. BREWER (Teorema CAP) Si basa sul teorema di Brewer , cioè che è impossibile rispettare tutte e 3 le caratteristiche contemporaneamente, ma solo 2 tra:

1. Consistency: Tutti i nodi vedono lo stesso dato allo stesso tempo.
2. Availability: Ogni operazione deve sempre ricevere una risposta.
3. Partition Tolerance: Tollerante ad un'aggiunta o a una rimozione di un nodo (o a un guasto di rete). Tipi di NoSQL: ● Documenti: Memorizzano i dati in documenti senza uno schema rigido. ● Grafo: Una struttura a grafo per facilitare l'esecuzione delle applicazioni.