Sedna (database)
Sedna è un database management system open source studiato per memorizzare e manipolare direttamente dati XML. È un database XML nativo, ossia non consiste in un wrapper che trasforma i dati XML in tuple memorizzate in realtà in un database relazionale, ma memorizza i tag in una struttura ad albero che rappresenta direttamente quella del file XML.
Struttura interna[modifica | modifica wikitesto]
Per memorizzare un albero XML Sedna usa dei blocchi di byte all'interno di un file collegati tra di loro tramite dei puntatori memorizzati a loro volta in liste bidirezionali. Questo approccio, seguito da altri database non relazionali come Neo4j, permette una grande scalabilità, poiché il tempo necessario a trovare un elemento figlio o un attributo dipende dal numero di figli o attributi del nodo corrente piuttosto che dalle dimensioni totali dell'albero.
Voci correlate[modifica | modifica wikitesto]
Collegamenti esterni[modifica | modifica wikitesto]
- Sedna, su modis.ispras.ru. URL consultato il 20 gennaio 2011 (archiviato dall'url originale il 29 dicembre 2010).