Petit fichier avec un grand nombre cherche, ou fichier de grande taille avec un cache?

  • joebert
  • Sledgehammer
  • Genius
  • No Avatar
  • Inscription: Fév 10, 2004
  • Messages: 13458
  • Loc: Florida
  • Status: Offline

Message Février 9th, 2010, 4:25 pm

Envisager la même adresse IP à la carte code de pays. Dépouillé à l'essentiel de regarder le code du pays le dossier commun auront un int pour le début et la fin de la plage avec un code pays.

En utilisant une telle structure, aucun moteur je ne connais que ce soit une base de données ou fichier plat, de localiser avec précision la position d'une adresse IP d'une vise sans faire de multiples calculs qui impliquent à la fois à analyser la portée et trouver la position suivante entre chaque itération.

Si vous créez un fichier unique de 4 Go avec un seul octet relatifs à chaque code de pays, tout ce que vous avez à faire est de convertir l'adresse IP vers un int, ouvrez le fichier, et chercher à la position de cette INT dans le fichier à lire l'octet indique ce que vous voulez savoir.

Nous devons prendre en considération le fait que la plupart du temps un plan de la propriété intellectuelle dans le format premières situations ne serait qu'une MB couple dans la taille VS 4 Go pour la seconde méthode. Ce qui signifie qu'il serait beaucoup plus facile de tenir les premières méthodes fichier entier en mémoire.

Ce n'est pas rare de trouver des serveurs avec 16 Go de mémoire chez eux ces jours, même si, de manière réaliste, nous devrions être en mesure de stocker l'ensemble des données pour la seconde méthode en mémoire aussi.

Mais en supposant qu'il s'agit d'un serveur où seule la première méthode pourrait avoir son ensemble de données conservées en mémoire, que vous préfériez utiliser la première méthode de calculs multiples et cherche, ou la seconde méthode qui seraient contraints de travailler toujours avec le disque qui aurait besoin d'un chercher?

Considérant que c'était la cartographie IP au pays, les chances sont de son va être quelque chose qui est fait avec chaque visiteur unique.
  • Anonymous
  • Bot
  • No Avatar
  • Inscription: 25 Feb 2008
  • Messages: ?
  • Loc: Ozzuland
  • Status: Online

Message Février 9th, 2010, 4:25 pm

Afficher de l'information

  • Total des messages de ce sujet: 1 message
  • Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 146 invités
  • Vous ne pouvez pas poster de nouveaux sujets
  • Vous ne pouvez pas répondre aux sujets
  • Vous ne pouvez pas éditer vos messages
  • Vous ne pouvez pas supprimer vos messages
  • Vous ne pouvez pas joindre des fichiers
 
 

© 2011 Unmelted, LLC. Ozzu® est une marque déposée de Unmelted, LLC