hashindexfile.h

Go to the documentation of this file.

/*
 * SwatDB
 *
 * @authors: See Contributors.doc for code contributors
 *
 * Copyright (c) 2020 Swarthmore College Computer Science Department
 * Swarthmore PA, Professors Tia Newhall, Ameet Soni
 */
 
#ifndef  _SWATDB_HASHINDEXFILE_H_
#define  _SWATDB_HASHINDEXFILE_H_
 
#include <utility>
 
#include "swatdb_types.h"
#include "indexfile.h" //for inheritance
 
class Key;
class HashBucketPage;
 
class HashIndexFile;
 
static const std::uint32_t MAX_HASH_SIZE = 
    (PAGE_SIZE-4*sizeof(std::uint32_t))/sizeof(PageNum);
 
struct HashIndexHeader{
 
  Level global_level;
 
  std::uint32_t dir_size;
 
  std::uint32_t num_bucket;
 
  std::uint32_t num_entries;
  PageNum dir[MAX_HASH_SIZE];
};
 
 
class HashIndexFile : public IndexFile{
 
  friend class HashIndexScanner;
 
  public:
 
    HashIndexFile(Catalog *catalog, BufferManager *buf_mgr, FileId 
            relation, std::vector<std::string> field_list);
    
    HashIndexFile(Catalog *catalog, BufferManager *buf_mgr, FileId 
            relation, std::vector<FieldId> field_list);
 
    ~HashIndexFile();
 
    void createHeader();
 
    void flushHeader();
 
    void insertEntry(Key key, RecordId record_id);
 
    std::vector<RecordId> getEntries(Key key);
    
    //TODO: add scanner and getEntry function
    
    void deleteEntry(Key key, RecordId record_id);
 
    void deleteKey(Key key);
    
    HashIndexHeader getHeader();
 
  private:
    std::pair<SlotId, SlotId>_findDirSlot(HashVal hash_val, Level level); 
 
    void _levelUp(HashIndexHeader* file_header);
 
    PageId _splitPage(HashIndexHeader* file_header, HashBucketPage* bucket_page, 
                                    PageId bucket_page_id); 
};
 
 
#endif