Accès séquentiel/Accès direct etc... kesako ?

[da_cruz]

Je ne comprends pas bien les définitions que je trouve sur le net concernant :

* Accès direct :
* Accès séquentiel :

*Physique :
*Logique :

J'aimerai savoir si quelqu'un saurait m'expliquer de façon simple et compréhensible ce que c'est, car j'ai bientot un examen de fin d'année en pseudo code et il serait temps que je comprenne ces concepts

[fadace]

Dans quel domaine ?

En terme d'acces a des pages de donnees dans un SGBDR, on parle d'acces physique lorsque l'on fait un acces disque (lorsque la page n'est pas en cache) et un acces logique lorsque l'on accede directement en cache (memoire)

[da_cruz]

je pensais à pas de domaine particulier, c'est à dire en pseudo code relatif à n'importe quelle base de données (Access, AS 400, etc...)

je suis un peu perdu je dois dire

[qi130]

Accès séquentiel: comme son nom l'indique, tu accèdes séquentiellement aux données (=enregistrements). Ainsi, tu lis le 1er enreg, tu le traites, puis tu passes au suivant etc....
Pb: si c'est le dernier enreg qui t'intéresse, tu te tapes quand même tous ceux d'avant!

Accès direct: c'est une organisation de fichier dans laquelle la place d'un enreg est calculée en fonction d'une (pseudo) clé. il ya donc un algo qui renvoie une valeur unique pour chaque clé fournie (sinon doublon!).
Donc: clé => emplacement dans le fichier (par assimilation, c'est un peu la même chose avec nos disques durs: la FAT renvoie l'adresse physique du fichier dont on lui fournit le nom complet...

Accès physique: accès au HD pour lecture/écriture

Accès logique: ..... un peu moins facile....
prenons le cas d'un fichier texte que tu veux le lire donc ton éditeur.
L'éditeur lit la 1ère ligne, puis la 2ème, etc...demande les suivantes, et encore les suivantes.....et toutes ces demandes correspondent à des accès logiques

[qi130]

Envoyé par fadace

En terme d'acces a des pages de donnees dans un SGBDR, on parle d'acces physique lorsque l'on fait un acces disque (lorsque la page n'est pas en cache) et un acces logique lorsque l'on accede directement en cache (memoire)

Heu, c'est pas tout à fait ça.....du moins pour l'accès logique (surtout dans le cas d'un SGBDR: cf l'utilisation des FREEPAGE et du PCTFREE)

[fadace]

Envoyé par qi130

Heu, c'est pas tout à fait ça.....du moins pour l'accès logique (surtout dans le cas d'un SGBDR: cf l'utilisation des FREEPAGE et du PCTFREE)

C'est en tout cas la nomenclature Sybase et MS-SQL lorsque l'on parle des E/S.

[qi130]

C'est en tout cas la nomenclature Sybase et MS-SQL lorsque l'on parle des E/S.

Bon, je ne vais pas entamer ici une polémique sur le sujet. Il y aurait tant à dire, à commencer par les mauvaises traductions des docs techniques, cumulées, souvent, avec les mauvaises compréhensions ou les raccourcis pris "pour faire simple"

On pourrait à la limite considérer qu'un accès à de la mémoire (cache) est aussi un accès physique, puisque cette mémoire a une réalité matérielle, mais bon

Tu pourras peut-être reconsidérer ta position avec l'exemple suivant:

Tu disposes d'une BD assez désorganisée (beaucoup d'inserts sur une définition physique avec des PCTFREE et FREEPAGE mal taillés).

Résultat physique:

Code :

1
2
3
4
 
Pages:      1        2        3         4      
 
enreg :   1 4 5    6 10      2 3 7      9 11 8

(ordre logique selon clé primaire, après les inserts)

Dans un process, tu demandes le 1er enreg (clé la + petite), tu charges la page 1 en cache et tu obtiens ton enreg.
Puis tu demandes la ligne suivante : là tu va accéder logiquement au 2nd enreg et pourtant le SGBD va utiliser ses différents pointeurs pour obtenir le n° de page de cet enreg et charger cette page en cache => accès physique


Mais cela dit, je ne t'oblige à changer d'avis.