Trouver un
élément dans une liste de données de l'ordinateur peut être difficile et prend
du temps, ce qui explique pourquoi la recherche de structure de données a été
créée. Une structure de données de recherche est de toute structure de données
qui peuvent être automatiquement recherché, qu'il s'agisse d'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, alors que
dynamique permet de modifier. Recherche peut être une opération coûteuse, donc
la plupart des structures de données sont optimisés pour aider la fonction de
recherche trouve les données. Localisation articles rapidement est un avantage
évident à cette structure mais, car il est si coûteux, la fonction de recherche
est le mieux utilisé 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 à travers la structure via une requête, la structure doit également
avoir au moins deux éléments d'une liste, si la plupart des structures ont des
dizaines, des centaines ou des milliers d'articles. Cela signifie une base de
données, liste, 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 deux catégories: statiques et
dynamiques. La version statique est immuable, et les utilisateurs ne sont en
mesure de rechercher la liste. Cette structure est beaucoup plus facile à
entretenir, parce que les utilisateurs n'ont pas à se soucier de changer le
système de bookmarking et la recherche est généralement plus facile. Structures
dynamiques permettent aux utilisateurs de modifier les articles, soit en
modifiant ou en les supprimant, mais ils sont plus difficiles à exécuter. Les
articles peuvent changent si souvent qu'il doit y avoir un système de
bookmarking pour garder une trace de la position de chaque élément.
La recherche dans
une structure de données peut être coûteuse, ce qui signifie qu'il peut prendre
beaucoup de temps et d'efforts pour l'ordinateur. Par exemple, si une structure
de données est linéaire recherché et l'article est au fond, la requête devra
regarder à travers chaque élément jusqu'à ce qu'il trouve la bonne. Pour aider
à l'ordinateur, la plupart des structures de données de recherche sont
optimisés en utilisant un système de bookmarking et en brisant la structure en
sections de sorte que la requête peut parcourir la section droite au lieu de
l'ensemble 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 trouvent
les informations spécifiques dont ils ont besoin. Dans le même temps, parce que
la demande de recherche est donc coûteuse, ce n'est pas aussi bénéfique sur les
structures de données plus petits. Si la structure de données est petite et
peut être facilement recherché par une personne, il peut effectivement prendre
plus de temps à l'ordinateur pour trouver un enregistrement que si un
utilisateur a la recherche manuellement.