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).
