Skip to content

Commit

Permalink
MINOR: Fix typo in PageIndex.md (#212)
Browse files Browse the repository at this point in the history
  • Loading branch information
HannanKan authored Aug 30, 2023
1 parent 1603152 commit 143b88a
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions PageIndex.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,17 +34,17 @@ data from disk.
## Goals
1. Make both range scans and point lookups I/O efficient by allowing direct
access to pages based on their min and max values. In particular:
2. A single-row lookup in a row group based on the sort column of that row group
* A single-row lookup in a row group based on the sort column of that row group
will only read one data page per the retrieved column.
* Range scans on the sort column will only need to read the exact data
pages that contain relevant data.
* Make other selective scans I/O efficient: if we have a very selective
predicate on a non-sorting column, for the other retrieved columns we
should only need to access data pages that contain matching rows.
3. No additional decoding effort for scans without selective predicates, e.g.,
2. No additional decoding effort for scans without selective predicates, e.g.,
full-row group scans. If a reader determines that it does not need to read
the index data, it does not incur any overhead.
4. Index pages for sorted columns use minimal storage by storing only the
3. Index pages for sorted columns use minimal storage by storing only the
boundary elements between pages.

## Non-Goals
Expand Down

0 comments on commit 143b88a

Please sign in to comment.