IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Problématique stockage de très grand graphe


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre très actif
    Avatar de teddyalbina
    Homme Profil pro
    Développeur .Net,C++
    Inscrit en
    Janvier 2008
    Messages
    466
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Développeur .Net,C++

    Informations forums :
    Inscription : Janvier 2008
    Messages : 466
    Par défaut Problématique stockage de très grand graphe
    Bonjour,

    Je dois stocker un très grand graphe, il s'agit en fait des liens entrants ou sortant de page web ou de documents divers. Depuis maintenant deux jours de cogite sur comment faire cela, j'ai pensé à trois solutions passer par XML (Berkeydb XMl), ou créer un soft perso basé sur un db relationnel mais sa risque de demander beacoup de puissance, ou sinon implémenter cela http://www7.scu.edu.au/1938/com1938.htm .

    Berkeleydb XML me parait bien mais vue que mon soft est codé en dotnet, et ayant eu pas mal de problèmes quand j'ai essayé d'écrire un wrapper C++/CLI pour Bdb je ne suis pas très chaud.

    Le connectivity server me tente, mais je n'ai aps tout compris a l'article.

    Connaissez vous des solutions permettant de répondre à ma problématique ?

    Ou dois-je me lancer sur le codage d'un connectivity server en dotnet ?

  2. #2
    Membre éclairé
    Avatar de wafiwafi
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    500
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 500
    Par défaut Utilise la théorie des arbres et profite
    Utilise la théorie des arbres et profite de l'utilisation des arbres de recherche et des AVL pour toute manipulation de recherche. Tu optimiseras le côté compléxité. C'est ma prmière pensée! A creuser

Discussions similaires

  1. Réduire la taille d'un vecteur de très grande dimension
    Par camboui dans le forum Algorithmes et structures de données
    Réponses: 13
    Dernier message: 07/06/2017, 13h23
  2. Modulo de très grands chiffres
    Par eponette dans le forum Langage
    Réponses: 8
    Dernier message: 07/09/2005, 09h06
  3. Déclarer un (très) grand tableau?
    Par Cheos dans le forum C++
    Réponses: 8
    Dernier message: 17/02/2005, 17h43
  4. [SELECT sur 16 millions de lignes] délai très grand
    Par localhost dans le forum Requêtes
    Réponses: 6
    Dernier message: 22/11/2004, 17h04
  5. Une unité pour gérer des très grands nombres
    Par M.Dlb dans le forum Langage
    Réponses: 2
    Dernier message: 09/09/2003, 12h07

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo