Sequential vs. Binary Batched Searching

DOI10.1093/COMJNL/29.4.368MaRDI QIDQ3723709zbMATH OpenOpenAlexFDO

Authors

Publication date 1986

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/29.4.368

zbMATH Keywords

binary searchfirst come first servednumber of key comparisons

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Batched search of index sequential files
• Analysis of recursive batched interpolation search
• Batched interpolation searching on databases
• Interpolation-binary search
• Binary Search on a Tape

Cited in

(6)

• Selection of the optimum uniform partition search
• Batched search of index sequential files
• Batched searching in database organizations
• Operations research applications of dichotomous search
• Analysis of recursive batched interpolation search
• Estimating disk head movement in batched searching

This page was built for publication: Sequential vs. Binary Batched Searching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3723709)