So come implementare btree in memoria, ma non chiaro su come memorizzare btree nel disco. Penso che ci sono due grandi differenze:In che modo btree è memorizzato sul disco?
Grazie
La mia raccomandazione è quella di avere uno sguardo al libro Database System Implementation"
capitolo "memorizzazione dei dati" 2 e il capitolo 3 "che rappresentano elementi di dati" wil darvi alcuni suggerimenti su questo problema.
strutture di indice del capitolo 4 è una sezione su Usa Btree
E 'la migliore fonte di informazioni che ho trovato finora su questo argomento.
Ci sono molti libri su questo argomento, ad esempio, * concetti di sistema del database * (http://codex.cs.yale.edu/avi/db-book/) capitolo 11. tuttavia nessuno di loro ha parlato della realtà della implzione. – Chang
tutto dipende dal DBMS che si utilizza. Se volete sapere come viene implementato in MS SQL Server, le cose per leggere sono:
Utilizzando IAM e GAM (o SGAM) è possibile dividere la pagina: è sufficiente spostare parte della pagina (che deve essere inondata) in un'altra pagina del file.
IAM e GAM sono anche le risposte alla tua prima domanda.
La maggior parte di questi nomi sono presi da MS SQL Server ma sono abbastanza sicuro che in altri DBMS è stato risolto in modo abbastanza simile.
Spero che aiuti.
bravi almeno alcuni puntatori per tirare i thread (+1) –
Possibile duplicato http://stackoverflow.com/questions/872070/saving-btrees-to-a-disk-file-and-read-it anche se le risposte non sono molto buone. –
Lo hai mai capito? C'è una bella implementazione open source qui: https://github.com/jankotek/JDBM3 ma ci vuole tempo per leggerla. Per iniziare puoi dare un'occhiata a: https://github.com/jankotek/JDBM3/blob/master/src/test/java/org/apache/jdbm/BTreeTest.java. Se hai trovato una risorsa migliore, condividila pure. – Sohaib