diskio.h

Go to the documentation of this file.

 
#pragma once
#include <assert.h>
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <sys/types.h>
#include <unistd.h>
#include "db_structs.h"
#include "../../schema/include/record.h"
 
// #define ORDER 4
#define ORDER 4
 
typedef unsigned long Key;
 
struct linked_overflow
{
    Page page;
    struct linked_overflow *next;
};
 
struct key_value
{
    Key key;
    void *value;
    size_t size;
 
    // Private field please ignore
    struct linked_overflow *overflow;
};
 
struct node
{
    Page parent_addr;
 
    enum page_type type;
    size_t nb_keys;
    struct key_value *key_vals[ORDER + 1]; 
    Page child_addrs[ORDER + 2];
};
 
struct cached_node
{
    struct cached_node *next;
    struct node *node;
    Page addr;
};
 
struct yacdb db;
bool is_leaf(struct node *node);
 
struct node *read_node(Page addr);
 
int write_node(struct node *node, Page addr);
 
int remove_node(Page addr);
 
Page create_addr();
 
int init_db();
 
struct node *create_node();
 
int add_to_cache(struct node *node, Page addr);
 
struct node *get_from_cache(Page addr);
 
int remove_node_from_cache(struct cached_node *last_node);
 
void free_node(struct node *node);