Please enable JavaScript.

Coggle requires JavaScript to display documents.

Accesso Fisico - Coggle Diagram

- - - - Si può usare
        
        heap
        
        Tipicamente le tuple sono ordinate con il tempo d'inserimento
        (la tupla è inserita alla fine del heap file)
        
        Tutto lo spazio di un blocco è occupato prima di passare ad un nuovo blocco
        
        L'aggiornamento o la rimozione delle tuple può causare uno spreco di spazio
        
        Sono molto usati nei DMBS. Con gli indici secondari diventano molto efficienti
        
        ordered sequential structure
        
        L'ordine dipende dalla sort key
        (la sort key può cntenere pià di un attributo)
        
        Buone per
        
        Operazioni di ordinamento e group by
        
        Operazioni di ricerca sulla sort-key
        
        Operazioni di join (sulla sort-key) con sorting
        
        Per ogni blocco si lascia una percentuale di spazio vuota in modo da consentire l'inserimento in ordine delle tuple
        
        L'alternativa è utilizzare un file di overflow che contiene tutte le tuple che sbordano
  - - - Alberi bilanciati, i.e. tutte le foglie hanno la stessa distanza dalla radice
      - B+Tree
        
        Come il B-Tree ma i nodi sullo stesso livello sono collegati tra loro
    - - Clustered
        
        La tupla viene memorizzata nella foglia
        (tipicamente usata per le chiavi primarie)
      - Unclustered
        
        La foglia contiene i puntatori ai dati
        (La posizione delle tuple nel file è completamente svincolata)
        
        Di solito usati per indici secondari
  - - - Viene calcolato un hash per la key field e da quello si ricava il blocco fisico in cui posizionare la tupla
  - - - Una matrice vale per un solo campo della tabella
  - - - I blocchi contengono i puntari ai dati
        
        I dati sono memorizzati in una struttura separata
        
        Le posizioni delle tuple non sono vincolate ai blocchi
- - - - Metodi d'accesso
        Sono gestite dai metodi di accesso, moduli software specializzati in una certa struttura fisica
        
        Fornisce le primitive per leggere e scrivere i dati sul disco
        
        Conosce l'organizzazione fisica dei dati rispetto alle pagine
        
        Può trovare specifichi valori e tuple all'interno di una pagina
        
        Ogni pagina è divisa in diverse sezioni
        
        Spazio riservato alle informazioni del metodo d'accesso
        
        Spazio riservato alle informazioni del file system
        
        Spazio per i dati
        
        :information_source: NOTA
        
        Le tuple possono avere dimensioni diverse
        
        Una tupla può occupare più di una pagina
        
        Fa le richieste al buffer manager