Qu'est-ce qu'une structure de données de recherche?
La recherche d'un élément dans une liste de données informatiques peut être difficile et prendre beaucoup de temps, c'est pourquoi la structure de données de recherche a été créée. Une structure de données de recherche est une structure de données qui peut être recherchée automatiquement, que ce soit une base de données volumineuse ou une petite liste. Il existe deux principaux types de structures de recherche, statique et dynamique; statique ne peut pas changer, alors que dynamique permet modification. La recherche pouvant être une opération coûteuse, la plupart des structures de données sont optimisées pour aider la fonction de recherche à trouver les données. La localisation rapide des éléments est un avantage évident pour cette structure mais, comme elle est si coûteuse, la fonction de recherche est mieux utilisée avec les grandes structures.
Contrairement à la plupart des autres structures de données, une structure de données de recherche peut être n’importe quel type de structure de données. La caractéristique dominante de cette structure est que les utilisateurs peuvent effectuer une recherche dans la structure via une requête; la structure doit également comporter au moins deux éléments dans une liste, bien que la plupart des structures comportent des dizaines, des centaines ou des milliers d'éléments. Cela signifie qu'une base de données, une liste, une chaîne ou un arbre binaire peut être qualifié de structure de recherche.
Une structure de données de recherche peut être divisée en deux catégories: statique et dynamique. La version statique est non modifiable et les utilisateurs ne peuvent que rechercher dans la liste. Cette structure est beaucoup plus facile à gérer, car les utilisateurs n'ont pas à s'inquiéter de la modification du système de mise en favori et la recherche est généralement plus facile. Les structures dynamiques permettent aux utilisateurs de modifier des éléments, soit en les modifiant, soit en les supprimant, mais leur exécution est plus difficile. Les articles peuvent changer si souvent qu'il est nécessaire de mettre en place un système de gestion des favoris pour suivre la position de chaque article.
La recherche dans une structure de données peut être coûteuse, ce qui signifie que l'ordinateur peut prendre beaucoup de temps et d'effort. Par exemple, si une recherche de structure de données est linéaire et que l'élément se trouve en bas, la requête devra alors examiner chaque élément jusqu'à ce qu'il trouve celui qui convient. Pour aider l'ordinateur, la plupart des structures de données de recherche sont optimisées à l'aide d'un système de bookmarking et en scindant la structure en sections afin que la requête de recherche puisse parcourir la section droite au lieu de la totalité de la structure.
L'avantage évident d'utiliser une structure de données de recherche est que les utilisateurs peuvent rechercher des enregistrements jusqu'à ce qu'ils aient trouvé les informations spécifiques dont ils ont besoin. Dans le même temps, la requête étant très coûteuse, cela n’est pas aussi bénéfique pour les plus petites structures de données. Si la structure de données est petite et peut facilement être recherchée par une personne, la recherche d’un enregistrement peut prendre plus de temps que si un utilisateur effectuait manuellement la recherche.