Bonjour tous le monde,

Je dois traiter un fichier qui fait fait � peu pr�s 1Go. Je le chargeais enti�rement en m�moire avant de le traiter mais il se trouve que le programme ne peut s'ex�cuter que sur des machines qui ont au moins 1Go de m�moire et l� encore c'est tr�s lent. On m'a conseill� de diviser mon fichier en bloc de page de 512 octets et d'impl�menter un algorithme de pagination(MRU ou LRU). les deux derniers octet de chaque page sont r�serv�s pour des informations sur la page(num�ro,modifier ou pas, le nombre d'enregistrement,etc). On doit pouvoir se d�placer dans chaque page pour aller r�cup�rer l'information que l'on veut.

J'ai compris tous �a mais je voudrais savoir qu'elle structure de donn�e utilis�e pour declarer mes pages. Je songe � un truc de ce genre:

Code : S�lectionner tout - Visualiser dans une fen�tre � part
1
2
3
4
5
 
typedef Page{
   unsigned char* data[512];
   Page *next_page; //pour chainer les pages
}
Est ce que c'est la bonne mani�re de faire?

merci de me donner des exemples de structure de donn�e qu'on peut utiliser pour d�clarer une page de tel sorte qu'on puisse se d�placer dedans la lire, la modifier et l'enregistrer dans mon fichier.