7
Quali sono i datastructure utilizzato in DBMS come Oracle, MySQL & Sqlite per l'archiviazione e il recupero dei record.Datastructures utilizzati nei DBMS
A
risposta
3
MySQL ha sistemi di storage plug. Ciò significa che il motore può utilizzare diversi depositi. Attualmente ne ha 5-6 che è possibile utilizzare. E dal momento che è open source, puoi vedere come è fatto.
SQLite utilizza la propria implementazione B-Tree con l'inserimento nel journal. Open source: puoi guardarlo.
Firebird e Interbase stanno usando B-Alberi con i sistemi di controllo delle versioni multi-record per lo stoccaggio. Firebird è open source. Vale la pena cercare.
non si può dire per Oracle, MS SQL Server o altri sistemi di database proprietari, dal momento che tengono segrete le informazioni di memorizzazione.
5
solito un intelligente attuazione B-Trees
Da quanto detto articolo wikipedia collegato:
A B-albero di ordine m (il numero massimo di bambini per ciascun nodo) è un albero che soddisfa la Proprietà seguenti:
- Ogni nodo ha al massimo m figli.
- Ogni nodo (ad eccezione delle radici e foglie) ha almeno m/2 bambini.
- La radice ha almeno due figli, se non è un nodo foglia.
- Tutte le foglie appaiono allo stesso livello, e trasportano informazioni.
- Un nodo non foglia con bambini k contiene k-1 chiavi
I vantaggi di cui tali dati si può accedere in tempo logaritmico, come la maggior parte alberi di ricerca (come gli alberi binari standard) , ma le proprietà di temporizzazione sono migliori nel caso medio.
+0
grazie, la sua informativa – Prabu
Grazie per la risposta! – Prabu
Oracle, MS e Sybase sono proprietari, ma la struttura interna doco non è affatto segreta. Liberamente disponibile per gli acquirenti. Potrebbe essere un po 'più difficile reperirlo sul web. In ogni caso, B-Trees è solo una struttura di archiviazione, e gli altri? – PerformanceDBA