Jump searching: a fast sequential search technique
| Title | Jump searching: a fast sequential search technique |
| Publication Type | Journal Articles |
| Year of Publication | 1978 |
| Authors | Shneiderman B |
| Journal | Communications of the ACM |
| Volume | 21 |
| Issue | 10 |
| Pagination | 831 - 834 |
| Date Published | 1978/10// |
| ISBN Number | 0001-0782 |
| Keywords | database structures, file management, index searching, jump searching, search strategies, sequential files |
| Abstract | When sequential file structures must be used and binary searching is not feasible, jump searching becomes an appealing alternative. This paper explores variants of the classic jump searching scheme where the optimum jump size is the square root of the number of records. Multiple level and variable size jump strategies are explored, appropriate applications are discussed and performance is evaluated. |
| URL | http://doi.acm.org/10.1145/359619.359623 |
| DOI | 10.1145/359619.359623 |