Sorting and Searching

ACM: File searching using variable length keys by Rene De La Briandais [1959, PDF].