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 longue, c'est pourquoi la structure de données de recherche a été créée. Une structure de données de recherche est toute structure de données qui peut être automatiquement recherchée, que ce soit une grande base de données ou une petite liste. Il existe deux principaux types de structures de recherche, statiques et dynamiques; Statique ne peut pas changer, tandis que la dynamique permet la modification. La recherche peut être une opération coûteuse, de sorte que la plupart des structures de données sont optimisées pour aider la fonction de recherche à trouver les données. La localisation des éléments est rapidement un avantage évident pour cette structure, mais, comme elle est si coûteuse, la fonction de recherche est mieux utilisée avec de 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 rechercher dans la structure via une requête; La structure doit également avoir au moins deux éléments dans une liste, bien que la plupart des structures aient des dizaines, des centaines ou des milliers d'éléments. Cela signifie une base de données, LIST, chaîne ou arbre binaire peut être considéré comme une structure de recherche.
Une structure de données de recherche peut être décomposée en l'une des deux catégories: statique et dynamique. La version statique est immuable et les utilisateurs ne peuvent rechercher que la liste. Cette structure est beaucoup plus facile à entretenir, car les utilisateurs n'ont pas à se soucier de changer le système de marque et la recherche est généralement plus facile. Les structures dynamiques permettent aux utilisateurs de modifier les éléments, soit en changeant ou en les supprimant, mais ils sont plus difficiles à exécuter. Les éléments peuvent changer si fréquemment qu'il doit y avoir un système de marque pour garder une trace de la position de chaque article.
La recherche dans une structure de données peut être coûteuse, ce qui signifie qu'elle peut prendre beaucoup de temps et d'efforts pour l'ordinateur. Par exemple, si une structure de données est recherchée linéairement et que l'élément est en bas, la requête devra parcourir chaque élément jusqu'à ce qu'elle trouve la bonne. À luiLP L'ordinateur, la plupart des structures de données de recherche sont optimisées en utilisant un système de marque et en divisant la structure en sections afin que la requête de recherche puisse regarder à travers la bonne section au lieu de la structure entière.
L'avantage évident de l'utilisation d'une structure de données de recherche est que les utilisateurs peuvent rechercher des enregistrements jusqu'à ce qu'ils trouvent les informations spécifiques dont ils ont besoin. Dans le même temps, parce que la requête est si coûteuse, ce n'est pas aussi bénéfique sur les petites structures de données. Si la structure des données est petite et peut être facilement recherchée par une personne, il peut en fait prendre plus de temps à l'ordinateur pour trouver un enregistrement que si un utilisateur a fait la recherche manuellement.