Chad Langston
CS 2604 Multiple-Key Indexing
-------------------------------
Size: 20
Usage: 10
--------------------------------------------------------------
Command Status Results
--------------------------------------------------------------
hashtable ----------------------------------
index | cell contains
----------------------------------
0 NONE
1 NONE
2 van Vogt, A. E. 1290
3 Dick, Philip K 501
4 NONE
5 Pournelle, Jerry 240
6 Robinson, Kelly 762
7 Howard, Robert E 851
8 Card, Orson Scott 412
9 Willis, Connie 64
10 Robinson, Spider 673
11 Verne, Jules 1033
12 Burroughs, Edgar Rice 1113
13 Clement, Hal 1207
14 Brin, David 1378
15 LeGuin, Ursula K 327
16 Cherryh, C J 1469
17 de Camp, L Sprague 153
18 Niven, Larry 588
19 Forward, Robert L 1552
invertedtable ----------------------------------
index | cell contains
----------------------------------
0 00000 1033
1 00001 153
2 00509 851
3 03028 1469
4 09041 762
5 70715 1378
6 83001 588
7 83001 501
8 88888 412
9 88888 64
10 90001 240
11 90003 327
12 90917 673
13 91111 1290
14 91111 1207
15 91111 1113
16 99101 1552
17 NONE
18 NONE
19 NONE
name Willis, Connie succeeded file position: 64
Willis, Connie
314 Perimeter Place
Delta UT 88888
555.258.9999
name Robinson, Kelly succeeded file position: 762
Robinson, Kelly
7000 Granite St
Brooklyn NY 09041
555.701.0012
name Robinson, Spider succeeded file position: 673
Robinson, Spider
1 Martian Blvd
Pasadena CA 90917
555.889.1140
name Robinson, Mrs failed the record does not exist
zip 00001 succeeded file position: 153
de Camp, L Sprague
Rama Road
Hobbiton M E 00001
555.999.0001
zip 88888 succeeded file position: 412
Card, Orson Scott
123 Amber Avenue
Delta UT 88888
555.258.1234
file position: 64
Willis, Connie
314 Perimeter Place
Delta UT 88888
555.258.9999
zip 90001 succeeded file position: 240
Pournelle, Jerry
900 Vine Blvd
Burbank CA 90001
555.404.7891
change Willis, Connie succeeded the record at file position: 64
has been updated
name Willis, Connie succeeded file position: 64
Willis, Connie
314 Perimeter Place
Delta UT 88888
555.258.9999
delete Willis, Connie succeeded the record at file position: 64
has been removed from the indices
delete Robinson, Spider succeeded the record at file position: 673
has been removed from the indices
delete Willis, Bruce failed the record does not exist
name Willis, Connie failed the record does not exist
hashtable ----------------------------------
index | cell contains
----------------------------------
0 NONE
1 NONE
2 van Vogt, A. E. 1290
3 Dick, Philip K 501
4 NONE
5 Pournelle, Jerry 240
6 Robinson, Kelly 762
7 Howard, Robert E 851
8 Card, Orson Scott 412
9 TOMBSTONE
10 TOMBSTONE
11 Verne, Jules 1033
12 Burroughs, Edgar Rice 1113
13 Clement, Hal 1207
14 Brin, David 1378
15 LeGuin, Ursula K 327
16 Cherryh, C J 1469
17 de Camp, L Sprague 153
18 Niven, Larry 588
19 Forward, Robert L 1552
invertedtable ----------------------------------
index | cell contains
----------------------------------
0 00000 1033
1 00001 153
2 00509 851
3 03028 1469
4 09041 762
5 70715 1378
6 83001 588
7 83001 501
8 88888 412
9 90001 240
10 90003 327
11 91111 1290
12 91111 1207
13 91111 1113
14 99101 1552
15 NONE
16 NONE
17 NONE
18 NONE
19 NONE
zip 90917 failed the record does not exist
insert Willis, Connie succeeded the indices were updated and the
record has been appended to the
database at file position: 1641
insert Verne, Jules failed the record allready exists
insert Burroughs, Edgar Ricefailed the record allready exists
insert Clement, Hal failed the record allready exists
insert van Vogt, A. E. failed the record allready exists
insert Brin, David failed the record allready exists
insert Cherryh, C J failed the record allready exists
insert Forward, Robert L failed the record allready exists
name Brin, David succeeded file position: 1378
Brin, David
423 Dolphin Street
New Orleans LA 70715
555.773.2121
zip 70715 succeeded file position: 1378
Brin, David
423 Dolphin Street
New Orleans LA 70715
555.773.2121
zip 91111 succeeded file position: 1207
Clement, Hal
1 Gravity Way
Mission CA 91111
555.337.1001
file position: 1290
van Vogt, A. E.
100 Null-A Way
Rational CA 91111
555.001.0101
file position: 1113
Burroughs, Edgar Rice
500 Vine Street
Tarzana CA 91111
555.243.8899
name Verne, Jules succeeded file position: 1033
Verne, Jules
1 Rue Morgue
Paris FR 00000
555.111.1234
hashtable ----------------------------------
index | cell contains
----------------------------------
0 NONE
1 NONE
2 van Vogt, A. E. 1290
3 Dick, Philip K 501
4 NONE
5 Pournelle, Jerry 240
6 Robinson, Kelly 762
7 Howard, Robert E 851
8 Card, Orson Scott 412
9 Willis, Connie 1641
10 TOMBSTONE
11 Verne, Jules 1033
12 Burroughs, Edgar Rice 1113
13 Clement, Hal 1207
14 Brin, David 1378
15 LeGuin, Ursula K 327
16 Cherryh, C J 1469
17 de Camp, L Sprague 153
18 Niven, Larry 588
19 Forward, Robert L 1552
invertedtable ----------------------------------
index | cell contains
----------------------------------
0 00000 1033
1 00001 153
2 00509 851
3 03028 1469
4 09041 762
5 70715 1378
6 83001 588
7 83001 501
8 88888 1641
9 88888 412
10 90001 240
11 90003 327
12 91111 1290
13 91111 1207
14 91111 1113
15 99101 1552
16 NONE
17 NONE
18 NONE
19 NONE
delete van Vogt, A. E. succeeded the record at file position: 1290
has been removed from the indices
delete de Camp, L Sprague succeeded the record at file position: 153
has been removed from the indices
delete Robinson, Kelly succeeded the record at file position: 762
has been removed from the indices
delete Brin, David succeeded the record at file position: 1378
has been removed from the indices
name Burroughs, Edgar Ricesucceeded file position: 1113
Burroughs, Edgar Rice
500 Vine Street
Tarzana CA 91111
555.243.8899
hashtable ----------------------------------
index | cell contains
----------------------------------
0 NONE
1 NONE
2 TOMBSTONE
3 Dick, Philip K 501
4 NONE
5 Pournelle, Jerry 240
6 TOMBSTONE
7 Howard, Robert E 851
8 Card, Orson Scott 412
9 Willis, Connie 1641
10 TOMBSTONE
11 Verne, Jules 1033
12 Burroughs, Edgar Rice 1113
13 Clement, Hal 1207
14 TOMBSTONE
15 LeGuin, Ursula K 327
16 Cherryh, C J 1469
17 TOMBSTONE
18 Niven, Larry 588
19 Forward, Robert L 1552
invertedtable ----------------------------------
index | cell contains
----------------------------------
0 00000 1033
1 00509 851
2 03028 1469
3 83001 588
4 83001 501
5 88888 1641
6 88888 412
7 90001 240
8 90003 327
9 91111 1113
10 91111 1207
11 99101 1552
12 NONE
13 NONE
14 NONE
15 NONE
16 NONE
17 NONE
18 NONE
19 NONE
insert Howard, Robert E failed the record allready exists
zip 88888 succeeded file position: 1641
Willis, Connie
1 New Street
Delta UT 88888
555.258.9999
file position: 412
Card, Orson Scott
123 Amber Avenue
Delta UT 88888
555.258.1234
|