Ricerca e indicizzazione di memoria esterna

Comprendere come progettare e analizzare algoritmi che minimizzino la lentezza dell'I/O su disco è fondamentale per i moderni motori di database e per l'elaborazione di dati su larga scala. Questo corso basato su testo ti guida attraverso i principi fondamentali della ricerca di memoria esterna, passando dai modelli di I / O di base alle strutture di indicizzazione complesse. Imparerai come analizzare le prestazioni dell'algoritmo utilizzando il modello di complessità I /O e applicare questi concetti ai motori di archiviazione di database del mondo reale. Comprendere il modello di memoria esterna e come si differenzia dai modelli RAM tradizionali. 2. Analizzare la struttura, la ricerca e le operazioni di inserimento di B-Trees e B + Trees. 3. 5. Esaminare gli alberi di fusione strutturati in log (LSM) e la loro applicazione nei sistemi di archiviazione a scrittura pesante. 6.Praticare la valutazione delle prestazioni delle query e dei costi di accesso al disco attraverso esercizi scritti strutturati e quiz concettuali. Partendo dalle definizioni fondamentali delle gerarchie di memoria e dei trasferimenti di blocchi, il corso progredisce attraverso l'indicizzazione basata su alberi, l'ordinamento esterno e i moderni modelli di archiviazione strutturati in log. Questo corso è progettato per principianti, sviluppatori di software, appassionati di database e studenti di informatica che vogliono capire come i database gestiscono i dati sotto il cofano, senza prerequisiti avanzati.Inizia a leggere oggi per padroneggiare gli algoritmi di base che alimentano i moderni motori di database ad alte prestazioni.