Complessità modifica file XML

[starcraftworld]

Se modifico un nodo di un file XML la complessità dipende dalla quantità di dati da modificare o dalla grandezza del file?
Per fare un esempio:
Se ho un archivio di dipendenti salvato su XML e voglio modificare lo stipendio di un dipendente, il tempo necessario per eseguire la modifica dipende dalla grandezza del file?

[dragon88]

Se intenti il tempo di esecuzione dello script, allora si, ma visto che php si esegue prima sul server e poi sul browser creto che non si noti nessuna differenza di tempo

[daniele_dll]

beh, no, certo che si nota

il browser deve attendere la risposta da parte del server, la risposta che sta elaborando php

in generale avere archivi grandi su un singolo file xml non conviene, è meglio spezzare i dati su tanti file e strutturarli sul disco tramite degli altri file indice

in questo modo fai la ricerca che ti serve nell'indice e poi carichi l'xml che ti serve, sei limitato nelle operazioni, ovviamente, però è moltoooo più efficente

però mi sorge la domanda, perché non un database come mysql o anche sqlite?

[starcraftworld]

sto appunto decidendo se usare un database o un file xml...pensavo che la modifica di una riga di file avesse complessità costante...

[dragon88]

meglio usare un database MySql.

se hai una tabella molto grande fai come ti dice sopra daniele_dll

[daniele_dll]

Originariamente inviato da starcraftworld
sto appunto decidendo se usare un database o un file xml...pensavo che la modifica di una riga di file avesse complessità costante...

ha una complessità costante quando ti costruisci un sistema tale che te la fornisca, se metti su un ambiente che poggia su altre librerie che non implementano algoritmi di risoluzione appositi è normale che hai una complessità esponenziale

se vuoi essere CERTO di effettuare sempre N operazioni puoi benissimo utilizzare una HASHTABLE su file (devi implementarti una hashtable) ove il valore corrispondente alla chiave presente nell'hashtable è un riferimento ad un file xml