hashbucketpage.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_HASHBUCKETPAGE_H_
#define  _SWATDB_HASHBUCKETPAGE_H_
 
#include "swatdb_types.h"
#include "page.h"
 
class Data;
class Key;
 
class HashBucketPage;
 
struct HashBucketPageHeader{
  Level local_level;
 
  PageNum prev_page;
 
  PageNum next_page;
 
  std::uint32_t free_space_begin;
 
  std::uint32_t free_space_end;
 
  std::uint32_t size;
 
  std::uint32_t capacity;
};
 
struct SlotInfo{
 
  std::uint32_t offset;
 
  std::uint32_t length;
};
 
class HashBucketPage : public Page {
 
  friend class HashBucketPageScanner;
  friend class HashIndexScanner;
 
  public:
 
    HashBucketPage() = delete;
 
    ~HashBucketPage() {}
 
    void initializeHeader();
 
    std::uint32_t getFreeSpace();
 
    bool isFull();
 
    bool isEmpty();
 
    SlotId insertEntry(Key key, RecordId record_id);
 
    RecordId getEntry(SlotId slot_id, Data* data);
 
    void deleteEntry(SlotId slot_id);
 
    Level getLevel();
 
    void setLevel(Level new_level);
 
    HashBucketPageHeader getHeader();
 
    SlotInfo getSlotInfo(SlotId slot_id);
 
    std::uint32_t getInvalidNum();
 
    void printHashBucketPageState();
 
  private:
 
    HashBucketPageHeader* _getPageHeader();
 
    SlotInfo* _getSlotDirectory();
 
    SlotId _getFreeSlot();
    SlotInfo* _getSlotInfo(SlotId slot_id);
    void _insertEntry(SlotId slot_id, Key key, RecordId record_id);
    void _deleteEntry(SlotId slot_id);
};
 
#endif