Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Search_data_structure> ?p ?o. }
Showing items 1 to 19 of
19
with 100 items per page.
- Search_data_structure abstract "In computer science, a search data structure is any data structure that allows the efficient retrieval of specific items from a set of items, such as a specific record from a database.The simplest, most general, and least efficient search structure is merely an unordered sequential list of all the items. Locating the desired item in such a list, by the linear search method, inevitably requires a number of operations proportional to the number n of items, in the worst case as well as in the average case. Useful search data structures allow faster retrieval; however, they are limited to queries of some specific kind. Moreover, since the cost of building such structures is at least proportional to n, they only pay off if several queries are to be performed on the same database (or on a database that changes little between queries).Static search structures are designed for answering many queries on a fixed database; dynamic structures also allow insertion, deletion, or modification of items between successive queries. In the dynamic case, one must also consider the cost of fixing the search structure to account for the changes in the database.".
- Search_data_structure wikiPageID "24019691".
- Search_data_structure wikiPageRevisionID "575891943".
- Search_data_structure hasPhotoCollection Search_data_structure.
- Search_data_structure subject Category:Data_structures.
- Search_data_structure type Abstraction100002137.
- Search_data_structure type Arrangement105726596.
- Search_data_structure type Cognition100023271.
- Search_data_structure type DataStructure105728493.
- Search_data_structure type DataStructures.
- Search_data_structure type PsychologicalFeature100023100.
- Search_data_structure type Structure105726345.
- Search_data_structure comment "In computer science, a search data structure is any data structure that allows the efficient retrieval of specific items from a set of items, such as a specific record from a database.The simplest, most general, and least efficient search structure is merely an unordered sequential list of all the items.".
- Search_data_structure label "Search data structure".
- Search_data_structure sameAs Q7441653.
- Search_data_structure sameAs Q7441653.
- Search_data_structure sameAs Search_data_structure.
- Search_data_structure wasDerivedFrom Search_data_structure?oldid=575891943.
- Search_data_structure isPrimaryTopicOf Search_data_structure.