first commit

Author: ProcessedCarbon

README.md

@@ -0,0 +1 @@
+# CZ4031_BPTree_Project

Summarised_Project_Brief.pdf

@@ -0,0 +1,54 @@
+#include <iostream>
+
+#include "block.h"
+
+using namespace std;
+
+void Block::AddRecord(Record record){
+    __records.push_back(record);
+}
+
+void Block::DeleteRecord(float numVotes){
+    if(__records.size() == 0){
+        cerr << "[ERROR] Unable to delete record, no records avaliable" << endl;
+        return;
+    }
+
+    cout << "Deleting......." << endl;
+    for(int i = 0; i < __records.size(); i++){
+        if(__records[i].getNumVotes() == numVotes){
+            cout << __records[i].getMovieName() + ": " + to_string(__records[i].getNumVotes()) + "," << endl;
+            __records.erase(__records.begin() + i);
+        }
+    }
+}
+
+vector<Record> Block::FindRecords(float numVotes){
+    vector<Record> foundRecords;
+    for (Record r : __records) {
+        if (r.getNumVotes() == numVotes) {
+            foundRecords.push_back(r);
+        }
+    }
+    // return empty record, but should not happen
+    return foundRecords;
+}
+
+int Block::getNumRecord(){
+    return __records.size();
+}
+
+int Block::getBlockSize(){
+    return __blockSize;
+}
+
+void Block::ShowRecordsInBlock(){
+    for (Record r : __records) {
+        cout << r.getMovieName() << " ,";
+    }
+    cout << endl;
+}
+
+bool Block::checkSpace() {
+    return __records.size() < __blockSize;
+}

src/block.cpp

@@ -0,0 +1,39 @@
+#ifndef H_BLOCK
+#define H_BLOCK
+
+#include <vector>
+#include <memory>
+
+#include "record.h"
+
+using namespace std;
+
+struct Block {
+    private:
+        int __blockSize;
+
+    public:
+        vector<Record> __records;
+
+        Block(int blockSize){
+            blockSize = __blockSize;
+        }
+
+        void AddRecord(Record record);
+
+        void DeleteRecord(float numVotes);
+
+        // Getters
+        int getNumRecord();
+        int getBlockSize();
+
+        vector<Record> FindRecords(float numVotes);
+
+        void ShowRecordsInBlock();
+
+        bool checkSpace();
+
+        ~Block() = default;
+};
+
+#endif

src/block.h

@@ -0,0 +1,14 @@
+#include <iostream>
+
+#include "bpTree.h"
+using namespace std;
+
+void BPTree::Insert(float numVotes, Block block){
+
+}
+
+void BPTree::Delete(float numVotes){
+    
+}
+
+

src/bpTree.cpp

@@ -0,0 +1,29 @@
+#ifndef BPLUSTREE_H
+#define BPLUSTREE_H
+
+#include <memory>
+#include <vector>
+#include <utility>
+
+#include "treenode.h"
+#include "block.h"
+
+using namespace std;
+class BPTree{
+    shared_ptr<Node> root;
+    int __treesize;    // max number of keys in a tree node
+    int numNodes;    // number of nodes in this tree
+
+    public:
+        BPTree(int size){
+            __treesize = size;
+            root = nullptr;
+            numNodes = 0;
+        }
+
+        ~BPTree() = default;
+        void Insert(float numVotes, Block block);
+        void Delete(float numVotes);
+};
+
+#endif    // BPLUSTREE_H

src/bpTree.h

@@ -0,0 +1,29 @@
+#include "record.h"
+
+using namespace std;
+
+int Record::getRecordSize(){
+        return sizeof(__movieName) + sizeof(__avgRating) + sizeof(__numVotes);
+}
+
+string Record::RecordStringFormat(){
+    return __movieName + ":" + to_string(__avgRating) + " | " + to_string(__numVotes) + "\n";
+}
+
+string Record::getMovieName(){
+    return __movieName;
+}
+
+float Record::getAverageRating(){
+    return __avgRating;
+}
+
+int Record::getNumVotes(){
+    return __numVotes;
+}
+
+void Record::setRecord(string movieName, float averageRating, int numVotes){
+    __movieName = movieName;
+    __avgRating = averageRating;
+    __numVotes = numVotes;
+}

src/record.cpp

@@ -0,0 +1,34 @@
+#ifndef H_RECORD
+#define H_RECORD
+
+#include <string>
+using namespace std;
+/* Representing a record in the data base */
+struct Record{
+    private:
+        string __movieName;
+        float __avgRating;
+        int __numVotes;
+
+    public:
+        Record(string movieName, float averageRating, int numVotes){
+            __movieName = movieName;
+            __avgRating = averageRating;
+            __numVotes = numVotes;
+        }
+        
+        // Getters
+        int getRecordSize();
+        string getMovieName();
+        float getAverageRating();
+        int getNumVotes();
+
+        // Setter
+        void setRecord(string movieName, float averageRating, int numVotes);
+
+        string RecordStringFormat();
+
+        ~Record() = default;
+};
+
+#endif

src/record.h

@@ -0,0 +1,36 @@
+
+#include <iostream>
+#include <vector>
+
+#include "storage.h"
+
+using namespace std;
+void Storage::AddBlock(Block block) {
+    __blocks.push_back(block);
+}
+
+int Storage::getNumBlocks() {
+    return __blocks.size();
+}
+
+int Storage::getNumRecords() {
+    int numRecords = 0;
+    for(Block b : __blocks){
+        numRecords += b.getNumRecord();
+    }
+    return numRecords;
+}
+
+int Storage::getStorageSize() {
+    int storageSize = 0;
+    for(Block b : __blocks){
+        storageSize += b.getBlockSize();
+    }
+    return storageSize;
+}
+
+
+
+
+
+

src/storage.cpp

@@ -0,0 +1,23 @@
+#ifndef H_STORAGE
+#define H_STORAGE
+
+#include <iostream>
+#include <vector>
+
+#include "block.h"
+
+using namespace std;
+struct Storage {
+    public:
+        vector<Block> __blocks;  // Shared pointer used to automatically destroy block when it is empty
+        void AddBlock(Block block);
+
+        // Getters
+        int getNumBlocks();
+        int getNumRecords();
+        int getStorageSize();
+
+        ~Storage() = default;
+};
+
+#endif   

src/storage.h

@@ -0,0 +1,13 @@
+#include <memory>
+#include <vector>
+#include <utility>
+
+#include "treenode.h"
+using namespace std;
+bool Node::getIsLeaf(){
+    return __isLeaf;
+}
+
+int Node::getSize(){
+    return __size;
+}

src/treenode.cpp

@@ -0,0 +1,21 @@
+#include <memory>
+#include <vector>
+#include <utility>
+using namespace std;
+
+struct Node {
+    private:
+        bool __isLeaf;
+        int __size;    // max number of keys in the Node
+    public:
+        Node(bool isLeaf, int size){
+            __isLeaf = isLeaf;
+            __size = size;
+        }
+        //Getters
+        bool getIsLeaf();
+        int getSize();
+        
+        vector<shared_ptr<void>> ptrs; // non-leaf node points to node, leaf node points to vector with shared_ptr of the blocks
+        vector<float> keys;
+};