[prev] 45 [next]

Selection via Scanning

Consider a one query like:

select * from Employee where id = 762288;

In an unordered file, search for matching tuple requires:


[Diagram:Pics/scansortproj/file-search.png]


Guaranteed at most one answer; but could be in any page.