ITWissen.info - Tech know how online

search algorithm

Search algorithms are used to extract specific information from larger amounts of data. Since the structure and nature of stored data is completely different, there are various search methods that can be used for the different types and structures of data.

In general, they are always technical-mathematical search methods that examine the data set for certain characteristics. Simple search methods are based on the fact that they check each data word individually and compare it with the search characteristic. This sequential search procedure is extremely time consuming and computationally expensive. The time required depends on the position of the searched data word. From a purely statistical point of view, it can be assumed that on average half of the data volume has to be searched. Other search procedures try to shorten the search time by working with jump and interval procedures.

In the case of the jump method, individual intervals are first considered and a detail of the searched data word is searched for in this interval. Only if this occurs in a section of the interval, the interval is examined sequentially.

Informations:
Englisch: search algorithm
Updated at: 29.07.2013
#Words: 182
Links: information, data, indium (In), fact, word
Translations: DE
Sharing:    

All rights reserved DATACOM Buchverlag GmbH © 2024