Professional Documents
Culture Documents
Indexing Examples
Indexing Examples
Search for
235 122 4993
Records
111 121 1112
111 131 2143
121 234 4544
121 349 6341
block
block
block
Records
Blue 2
Blue 3
Blue 9
Green 1
Green 2
block
Green 6
Grey 1
Red 1
block
Red 9
Red 10
Yellow 6
INLS 623 Indexing examples BMH/SWH
block
Blue
Yellow
Green
Yellow
Blue
Yellow
Green
Green
Blue
Blue
Green
Yellow
Blue
Yellow
Green
Yellow
Blue
Yellow
Green
Green
Blue
Addresses
Records
12
14
15
17
19
23
29
33
43
Blue
Green
Yellow
Blue
Yellow
Green
Yellow
Blue
Yellow
Green
Green
Blue
Second Level
1
15
25
52
25
39
52
Records
1
3
4
15
23
24
25
39
42
52
53
p1
Node 1
v1
p2
Node 2
v2
p3
v3
Node 3
p4
v4
Node 4
p5
Node 5
p1
15
p2
30
p3
50
p4
93
31 33 47 50
1 12 15
16 21 24 30
p5
94 99 103
51 56 78 81 93
Hashing
Function(value) = location (i.e. bin)
Example: Mod 13 of (SSN) =
123-45-6789 mod 13 = 1
234-56-7899 mod 13 = 7
864-93-5196 mod 13 = 8
963-77-5936 mod 13 = 6
058-32-9744 mod 13 = 5
532-87-1523 mod 13 = 2
274-98-6648 mod 13 = 1
INLS 623 Indexing examples BMH/SWH
Bin 1
123-45-6789 mod 13 = 1
274-98-6648 mod 13 = 1
Bin 2
532-87-1523 mod 13 = 2
Bin 3
Bin 4
Bin 5
058-32-9744 mod 13 = 5
Bin 6
963-77-5936 mod 13 = 6
Bin 7
234-56-7899 mod 13 = 7
Bin 8
864-93-5196 mod 13 = 8
Index in RAM
Unordered
Ordered
No Index
Ordered
Hash
No physical index