[prev] 21 [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; could be in any page.