Built-in equipment based data search method and apparatus, and built-in equipment thereof
An embedded device, data search technology, applied in the input/output process of data processing, electrical digital data processing, special data processing applications, etc., can solve problems such as inconvenience
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0017] Binary search is a commonly used search method in computers, as long as the records to be searched are ordered, binary search can be used. The dichotomy method is an efficient search method, which can find the searched records from the ordered information in the shortest time, and the operation is very simple, as long as you know the relationship between the searched records and the current record, you can find the required records from a large number of records . The basic idea of binary search is:
[0018] (1) Determine the midpoint position of the binary search interval. Express the search interval as R[low...high], R[low] and R[high] represent the positions of the two ends of the search interval, and R[low].key and R[high].key represent the positions of the two ends respectively Node keyword; R[mid] indicates the midpoint position of the search interval, and R[mid].key indicates the node keyword at the middle position.
[0019] (2) Compare the K value to be che...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More 