Discussion :

[lolaalol]

Bonjour, je vais vous mettre en situation, J'ai un fichier texte population qui contient des informations de Citoyens et de professionnel de la santé

Citoyen -> Numéro unique / Nom / Date Naissance
Professionnel de la santé -> Numéro unique / Nom / Date Naissance / Code Pro Santé / Titre

Dans l'énoncé de mon travail il y a sa :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Les accès initiaux aux données se feront séquentiellement. Cependant, chaque recherche initiale 
produira un index et si le même accès est redemandé, cette fois, on passera par un accès 
indexé. 
Avant d’exécuter un accès indexé, le système doit vérifier que l’index est plus récent que les 
données. Si ce n’est pas le cas une indexation devra être relancée avant de procéder à l’accès.  
Vos fichiers de données doivent respecter la nomenclature fournie; 
Vos fichiers de données doivent ce trouver sur c:\utopia\données\; 
Les fichiers d’index que vous produirez devront être créés sur c:\utopia\index\; 
 Le programme n’a pas à demander à l’utilisateur où se trouvent les fichiers. Le programme lira 
directement dans le répertoire c:\utopia et s’attendra à y trouver les fichiers de données et les 
fichiers d’index;

C'est quoi cette affaire de fichier d'index ? mon prof ma envoyé un exemple de code mais je ne comprend pas plus c'est quoi.

Voici l'exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <iostream>
#include <string>
#include <fstream>
 
using namespace std;
 
const string fichData = "D:\\Atelier3A6\\fichierIndexé\\d";
const string fichIndex = "D:\\Atelier3A6\\fichierIndexé\\index";
void rechercheNonIndexe(string strCrit) {
	ifstream ifEntree(fichData,ios::in);
	string strCourant;
 
	while(ifEntree.good()) {
		getline(ifEntree, strCourant);
		if (!strCourant.find(strCrit)) {
			int pos = strCourant.find(',');
			string fourCode = strCourant.substr(0,pos);
			string fourNom = strCourant.substr(pos+1);
			cout << "séquentiel: " << fourCode << " " << fourNom << endl;
			break;
		}
	}
	ifEntree.close();
}
 
void indexation() {
	ifstream ifEntree(fichData,ios::in);
	ofstream ofIndex(fichIndex,ios::out);
	string strCourant;
	int posTotale = 0;
 
	while (ifEntree.good()) {
		getline(ifEntree, strCourant);
		if (!strCourant.find("four-")) {
			int pos = strCourant.find(',');
			string fourCode = strCourant.substr(0,pos);
			string fourNom = strCourant.substr(pos+1);
			ofIndex << fourCode << ": " << posTotale << endl;
			cout << ".";
		}
		posTotale += strCourant.length();
		posTotale += 2;					// Ajouter le \n qui compte pour 2
	}
	cout << "indexation terminée" << endl;
	ifEntree.close();
	ofIndex.close();
}
 
void rechercheIndexe(string strCrit) {
	ifstream ifIndex(fichIndex,ios::in);
	string strCourant;
	int positionTotale = 0;
 
	while(ifIndex.good()) {
		getline(ifIndex, strCourant);
		if (!strCourant.find(strCrit)) {
			int pos = strCourant.find(':');
			string fourCode = strCourant.substr(0,pos);
			string strPositionData = strCourant.substr(pos+1);
			ifstream ifEntree(fichData,ios::in);
			int iPositionData = stoi(strPositionData);
 
			ifEntree.seekg(iPositionData);
			string strLigneData;
			getline(ifEntree, strLigneData);
			pos = strLigneData.find(',');
			fourCode = strLigneData.substr(0,pos);
			string fourNom = strLigneData.substr(pos+1);
			cout << "indexé: " << fourCode << " " << fourNom << endl;
			ifEntree.close();
			break;
		}
	}
 
	ifIndex.close();
}
 
void main() {
	setlocale(LC_ALL,"");
 
	for (int i =0;i<20;i++)
		rechercheNonIndexe("four-3");
	indexation();
	for (int i =0;i<20;i++)
		rechercheIndexe("four-3");
 
}

[Trademark]

Salut,

Il existe plusieurs sortes d'index mais par exemple tu pourrais considérer, si tu as une liste alphabétique de mot, un index sur la première lettre. Donc par exemple si tu as le mot "Salut", au lieu de démarrer de tout en haut de ton fichier et de lire tous les mots jusqu'à salut (séquentiellement) tu regardes dans ton index où commence la lettre "S" (index qui associe "S" au décalage du fichier en octets) et tu lis ton fichier de lettre à partir de cette lettre en faisant le décalage. Bien sûre il faut que tu fasses une lecture séquentielle sur ton index…