La structure des données étudie uniquement la structure logique et la structure physique des données. Est-ce correct ?

Ce point de vue n'est pas tout à fait correct. Je pense que la structure des données étudie principalement la relation logique entre les données et le fonctionnement de la base de données dans les problèmes d'application non numériques. comment Les données ayant des relations logiques sont stockées dans l'ordinateur selon une certaine méthode de stockage. Analysez la relation logique entre les données et déterminez la structure de stockage des données dans l'ordinateur. (Apprentissage recommandé : Tutoriel vidéo frontal Web)

La structure des données est la façon dont les ordinateurs stockent. et organiser les données. Une structure de données fait référence à un ensemble d'éléments de données qui entretiennent une ou plusieurs relations spécifiques les uns avec les autres. Souvent, des structures de données soigneusement sélectionnées peuvent conduire à une plus grande efficacité de fonctionnement ou de stockage. Les structures de données sont souvent liées à des algorithmes de récupération et à des techniques d'indexation efficaces.

Objet de recherche

Structure logique des données

fait référence à la structure des données qui reflète la relation logique entre les éléments de données, où La relation logique fait référence à la relation contextuelle entre les éléments de données, quel que soit leur emplacement de stockage dans l'ordinateur. La structure logique comprend :

1. Ensemble : Il n'y a pas d'autre relation entre les éléments de la structure de données sauf qu'ils « appartiennent au même ensemble »

2. Les éléments dans ont une relation un-à-un ;

3. Structure arborescente : Les éléments de la structure de données ont une relation un-à-plusieurs ;

4. la structure des données Il existe une relation plusieurs-à-plusieurs entre les éléments.

La structure physique des données

fait référence à la forme de stockage de la structure logique des données dans l'espace de stockage informatique.

La structure physique des données est la représentation de la structure des données dans l'ordinateur (également connue sous le nom d'image), qui comprend la représentation dans la machine des éléments de données et la représentation dans la machine des relations. Étant donné que les méthodes de mise en œuvre spécifiques incluent la séquence, la liaison, l'indexation, le hachage, etc., une structure de données peut être exprimée sous la forme d'une ou plusieurs structures de stockage.

Représentation in-machine des éléments de données (méthode de mappage) : utilisez des chaînes de bits binaires (bits) pour représenter les éléments de données. Cette chaîne de bits est généralement appelée nœud. Lorsqu'un élément de données est constitué de plusieurs éléments de données, la chaîne de sous-bits correspondant à chaque élément de données dans la chaîne de bits est appelée champ de données. Par conséquent, un nœud est une représentation dans la machine (ou une image dans la machine) d'un élément de données.

Représentation in-machine des relations (méthode de mappage) : La représentation in-machine des relations entre les éléments de données peut être divisée en images séquentielles et en images non séquentielles. Deux structures de stockage couramment utilisées : les structures de stockage séquentielles et la chaîne. structures de stockage .

Le mappage séquentiel utilise la position relative des éléments en mémoire pour représenter la relation logique entre les éléments de données. Les images non séquentielles représentent des relations logiques entre les éléments de données à l'aide de pointeurs qui indiquent les emplacements de stockage des éléments.

Structure de stockage des données

La forme de stockage de la structure logique des données dans l'espace de stockage informatique est appelée la structure physique des données (également appelée structure de stockage) . De manière générale, la structure logique d'une structure de données peut être exprimée sous la forme d'une variété de structures de stockage selon les besoins. Les structures de stockage couramment utilisées incluent le stockage séquentiel, le stockage en chaîne, le stockage d'index, le stockage de hachage, etc.

Les caractéristiques de la structure de stockage des données sont : la position relative des éléments dans la mémoire est utilisée pour représenter la relation logique entre les éléments de données ; les caractéristiques du stockage non séquentiel sont : l'utilisation de pointeurs indiquant le adresses de stockage des éléments pour représenter les éléments de données relation logique entre eux.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!