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

Java Discussion :

meilleur algorithme de recherche


Sujet :

Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mars 2011
    Messages
    262
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2011
    Messages : 262
    Par défaut meilleur algorithme de recherche
    bonsoir en faite je dois me connecter à un serveur de fichier ftp et je dois télécharger des documents pdf.

    les fichiers dans le serveur sont nommé de cette façon:
    numero_date_ville_typededocument dont:

    le numéro est de type int
    date et la date sous format aaaammjj
    la ville de type string
    typededocument est de type string qui decrit le document

    en faite on peut avoir ces exemples:

    20586_20130506_bruxelles_image.pdf
    20586_20130506_paris_image.pdf
    20789_20130506_paris_texte.pdf



    par exemple si je veux télécharger les fichiers qui ont le numéro 20586 et la date 20130506 et sur l'exemple les fichiers qui devront être Téléchargé sont les deux premiers par ce qu'ils correspondent aux critères.

    le problème c'est que j'ai beaucoup de fichiers et je penses que utiliser une recherche par itération va me prendre beaucoup de temps puisque je dois vérifier chaque nom de fichier s'il correspond à la date et le bon numéro.

    moi ce que j'ai pensé faire est que au début de l'application je crée une liste de Srting qui correspond au nom des fichiers du serveur ftp.

    et quand l'utilisateur cherche un fichier alors je fais une recherche dicotomique sur la liste que j'ai créé , j'obtient les noms des fichiers que je dois Téléchargé puis je procède au Téléchargement des fichiers.

    pour la liste des chaînes de caractères que je crée au départ de l'application moi j'ai pensé aussi de crée une liste d'objets et chaque objet contient un num une date une ville et un type de document : est ce que c'est une bonne idée concernant le temps de création des objets, puisque ça va me féliciter la tache de chercher des fichiers à base de critère mais est ce qu'elle est bonne pour le temps .

    bon pour résumer j'ai des fichiers dans un serveur et je dois Téléchargé sur base de critère , j'ai pensé importer les noms des fichiers sur mon application et puis faire des recherches sur ces noms, mais ce qui m’inquiète c'est la façon de représenter ces noms , est ce que j'utilise un tableau de string ou une liste d'objets.

    merci bien et j’espère que j'ai bien expliqué ce que je cherche à faire.

  2. #2
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    Combien de fichiers y aura-t-il concrètement sur ce serveur (ordre de grandeur)? 100? 1000? 10.000? 100.000?

    Ensuite, as-tu confirmé, par un test, que la recherche par itération a effectivement une influence négative sur les performances, comparée au temps nécessaire pour rappatrier la liste des fichiers du serveur ftp ou du temps nécessaire pour télécharger les fichiers voulus?


    Parce que je suis persuadé que tu es occupé de tenter d'optimiser un problème qui n'en est pas.

  3. #3
    Membre éclairé
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mars 2011
    Messages
    262
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2011
    Messages : 262
    Par défaut
    merci tchize.

    comme vous aviez dit peut etre le probleme n'existe pas.

    bon j'ai fait le plus simple avec itération sur la listes des fichiers sur le ftp serveur

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Algorithme de Recherche
    Par i.pollux dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 19/10/2006, 09h48
  2. Meilleur algorithme de recherche de chaine?
    Par ryosnake dans le forum Algorithmes et structures de données
    Réponses: 23
    Dernier message: 20/09/2006, 20h34
  3. Meilleur algorithme pour trier de très grandes quantités de chaînes de caractères
    Par Cecilka dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 07/05/2006, 11h23
  4. Algorithme de recherche
    Par pekka77 dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 08/03/2006, 13h01
  5. Algorithme de recherche de chemin
    Par amelie gaya dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 09/06/2002, 15h29

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