mirror of
https://github.com/janishutz/eth-summaries.git
synced 2026-09-10 13:05:24 +02:00
8 lines
707 B
TeX
8 lines
707 B
TeX
Two terms important here are \textit{logical selection}, which describes \bi{what} we want to select and \textit{physical selection},
|
|
which describes \bi{how} the algorithm or procedure works that actually retrieves, or filters, the data.
|
|
|
|
The options include a \textit{file scan}, where we scan the entire file and thus the I/O cost is \cost{$N \div P_F$},
|
|
where $N$ is the number of records in the relation and $P_F$ the number of records per page.
|
|
Alternatively, we can use \textit{index scan}, where we use an index to retrieve the matching rows.
|
|
The cost then of course depends on the index used and if said index can even be used to generate the results needed. We will cover that in more detail now.
|