heappage.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
 */

#pragma once

#include <cstddef>
#include <mutex>
#include "swatdb_types.h"
#include "page.h"

class Data;

class HeapPage;

struct HeapPageHeader{

  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{

  uint32_t offset;

  uint32_t length;
};

class HeapPage : public Page {

  friend class HeapPageScanner;

  public:

    HeapPage() = delete;

    ~HeapPage() {}

    void initializeHeader();

    void setNext(PageNum page_num);

    void setPrev(PageNum page_num);

    PageNum getNext();

    PageNum getPrev();


    std::uint32_t getFreeSpace();

    bool isFull();

    bool isEmpty();

    SlotId insertRecord(Data *record_data);

    void getRecord(SlotId slot_id, Data *data);

    void deleteRecord(SlotId slot_id);

    void updateRecord(SlotId slot_id, Data  *record_data);

    HeapPageHeader getHeader();

    SlotInfo getSlotInfo(SlotId slot_id);

    std::uint32_t getInvalidNum();

    void printHeapPageState();

  private:

    HeapPageHeader* _getPageHeader();

    SlotInfo* _getSlotDirectory();

    SlotId _getFreeSlot();
    SlotInfo* _getSlotInfo(SlotId slot_id);
    void _insertRecord(SlotId slot_id, Data* record_data);
    void _deleteRecord(SlotId slot_id);
};