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

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

//delete the given record from the indices

getline(in, nameKey, '\n');
Record nameRecord(nameKey);
idx = strHash(nameKey, tableSize);

//if record exists
if ( hash.get(idx, nameRecord) && hash.remove(idx, nameRecord) ) {

    logFile << setw(8)  << "delete " 
            << setw(20) << nameKey 
            << setw(12) << "succeeded"
            << "the record at file position: " 
            << nameRecord.getLocation() << endl
            << setw(40) << "" 
            << "has been removed from the indices" << endl << endl;

    //get the zip code and remove the corresponding record from the inverted table
    textFile.seekg(nameRecord.getLocation());  //goto record on file
    textFile.ignore(100, '\n');  //skip the name line
    textFile.ignore(100, '\n');  //skip the street line
    textFile.ignore(100, '\t');  //skip to the state field
    textFile.ignore(100, '\t');  //skip to the zip code field
    textFile >> zipKey;  //read the zip key

    //get list of zipRecords from the iverted table
    Record zipRecord(zipKey);
    list<Record> recordList = invT.get(zipRecord);

    //remove all zipRecords whos key == zipKey from inverted table
    while ( invT.remove(zipRecord) );

    //remove the zipRecord with a byte offset equal to the nameRecord's
    //byte offset from the list of records previously gotten with invT.get(...)
    //and re-insert the zipRecords with a byte offset NOT EQUAL to the 
    //nameRecord's byte offset.
    for ( list<Record>::iterator i = recordList.begin(); 
          i != recordList.end(); i++ ) {

        //get the location from a zipRecord and compare it with the 
        //nameRecord that was deleted
        if ( nameRecord != i->getLocation() )
        invT.insert(*i);
    }
}
else {
    logFile << setw(8)  << "delete " 
            << setw(20) << nameKey 
            << setw(12) << "failed" 
            << "the record does not exist" << endl << endl;
}