Discussion :

[miss8]

Salut!

Je programme en JAVA et je dois parser un gros fichier XML (1Mo et des brouettes) et je voudrais savoir si, d'apres vous, il vaut mieux parser mon fichier avec SAX (sachant de plus que je ne fais que de l'affichage avec ce fichier) et stocker les informations dans les structures de mon programme JAVA, ou est-ce qu'il vaut mieux creer un arbre DOM en memoire et recuperer les informations voulues a chaque fois dans cet arbre?
(je ne sais pas exactement la facilite d'acces permise par DOM...)

Si vous pouviez m'eclairer de votre savoir ou de votre experience...
Je vous remercie d'avance,
miss8

[grishka]

Avec Dom tu peux parcourir ton arbre comme tu veux et facilement(design-pattern Composite), tandis avec Sax, le parcours est séquentiel (donc aucune information sur la profondeur d'une balise ou ses liens de parenté). En contrepartie l'utilisation mémoire d'un parser Dom dépend linéairement de la taille de ton document, tandis qu'avec Sax c'est constant.

Donc :
Tout dépend si la recherche d'une informations se fait aléatoirement ou séquentiellement en une seule passe. En effet l'accés à une information en Dom se fait en O(log(n)) tandis qu'en Sax en O(n). Dom peut être plus intéressant si les informations sont accédées très souvent dans un ordre aléatoire.
De plus Sax peut être intéressant si on ne récupère qu'une très petite partie d'un document. Si tu as besoin des informations contextuelles d'une balise, le mieux est d'utiliser une pile lors du parcours...

[miss8]

en fait, j'ai deja des structures qui peuvent recuperer les info que je vais lire dans mon fichier XML grave a mon parseur donc, de toutes les manieres, je ne parcourerai mon fichier qu'une unique fois.
Le probleme est que je voudrais savoir :
1°) est-ce qu'un si gros fichier (plus d'un Mo) peut tenir dans l'arbre DOM,
2°) si le fait d'avoir a creer un arbre DOM est plus rapide que de parcourir avec SAX mais en ayant a rechercher a chaque fois ou stocker l'info (meme si mes structures sont retrouvables de maniere optimisee grace a des tables de hash).

[grishka]

non un arbre Dom ne plante pas avec 1 Mo

Mais si je comprends bien, tu veux créer une image spécifique de ton document en mémoire. Autant le faire avec Sax directement plutot que de créer un arbre Dom puis de parcourir l'arbre puis de recréer des objets. La solution avec Sax est plus optimale en mémoire et en vitesse.

[miss8]

Je te remercie pour tes conseils

Pour ce qui est du but du projet, il faut en fait que je puisse acceder a des info aleatoirement dans mon ficher donc il semble que DOM est le meilleur choix parce que je n'aurai pas a chercher a chaque fois où stocker mes info en memoire...