|
 |
| Slide 1:
Alex Kodat
|
|
 |
| Slide 2:
The Model 204 Ordered Index
|
|
 |
| Slide 3:
Ordered Index Structure
|
|
 |
| Slide 4:
Leaf Pages for ORDERED NUMERIC fields
|
|
 |
| Slide 5:
Ordered Index Structure
|
|
 |
| Slide 6:
Leaf Page Structure
|
|
 |
| Slide 7:
Leaf Page Structure
|
|
 |
| Slide 8:
Leaf Page Structure
|
|
 |
| Slide 9:
Leaf Page Byte Usage
|
|
 |
| Slide 10:
Leaf Page Usage for a Value for a Field
|
|
 |
| Slide 11:
To Play With IMMED or Not to Play With IMMED ?
|
|
 |
| Slide 12:
The Goal: Keep Ordered Index Small
|
|
 |
| Slide 13:
Ordered Index Stats: OIDEPTH
|
|
 |
| Slide 14:
Ordered Index Stats: OIDEPTH
|
|
 |
| Slide 15:
Ordered Index Stats: OINODES and OILEAVES
|
|
 |
| Slide 16:
Ordered Index Stats: OINBYTES
|
|
 |
| Slide 17:
Ordered Index Stats: OINBYTES
|
|
 |
| Slide 18:
Objective: Reduce Size of Ordered Index
|
|
 |
| Slide 19:
Reducing OINBYTES
|
|
 |
| Slide 20:
Increasing OINBYTES per Leaf Page
|
|
 |
| Slide 21:
Increasing OINBYTES per Leaf Page
|
|
 |
| Slide 22:
Setting LRESERVE/NRESERVE correctly
|
|
 |
| Slide 23:
Setting SPLITPCT Correctly
|
|
 |
| Slide 24:
Ordered Index vs. Table C (Hash) Index
|
|
 |
| Slide 25:
Ordered Index vs. Table C (Hash) Index
|
|
 |
| Slide 26:
Ordered Index vs. Table C (Hash) Index
|
|
 |
| Slide 27:
Ordered Index vs. Table C (Hash) Index
|
|
 |
| Slide 28:
The Ordered Index in Applications
|
|
 |
| Slide 29:
FOR EACH VALUE (IN ORDER)
|
|
 |
| Slide 30:
FOR EACH VALUE (IN ORDER)
|
|
 |
| Slide 31:
FOR EACH VALUE (IN ORDER)
|
|
 |
| Slide 32:
FOR EACH VALUE (IN ORDER)
|
|
 |
| Slide 33:
FIND ALL VALUES
|
|
 |
| Slide 34:
FIND ALL VALUES
|
|
 |
| Slide 35:
FOR EACH RECORD IN ORDER
|
|
 |
| Slide 36:
FOR EACH RECORD IN ORDER
|
|
 |
| Slide 37:
FOR EACH RECORD IN ORDER
|
|
 |
| Slide 38:
FOR EACH RECORD IN ORDER
|
|
 |
| Slide 39:
Example of Reasonable Use of FOR EACH RECORD IN ORDER
|
|
 |
| Slide 40:
Example of Reasonable Use of FOR EACH RECORD IN ORDER
|
|
 |
| Slide 41:
Example of Bad Use of FOR EACH RECORD IN ORDER
|
|
 |
| Slide 42:
Simulating FOR EACH RECORD IN ORDER in Group Context
|
|
 |
| Slide 43:
Pattern Matching Finds
|
|
 |
| Slide 44:
Example of Pattern Matching with Reversed Strings
|
|
 |
| Slide 45:
Ordered Index Range Retrievals
|
|
 |
| Slide 46:
Ordered Index: Conclusions
|
|
 |
| Slide 47:
Questions, comments ?
|
|
