YACDB
Yet Another C(rappy) Database
cursor_bt.h
1#pragma once
2
3#include "record.h"
4#include "cursor.h"
5#include "db_ops.h"
6#include "../../diskio/include/diskio.h"
7#include "../../diskio/include/db_structs.h"
8#include <string.h>
9
10int insert_bt(Page root, Key key, size_t n, Page table);
11
12Cursor *find_bt(Page root, struct record *key, size_t n, Page table);
13
14int cursor_next_bt(Cursor *cursor);
15
16int find_all(Page root, struct record *key_r, size_t n, Page table, Key **keys, size_t *size);
Operations on b-plus-trees using a cursor.
High(ish) level instructions for general database operations.
size_t Page
A address to a page.
Definition: db_structs.h:18
unsigned long Key
A key to a record.
Definition: diskio.h:28
A structure for handling data of unknown type.
Definition: cursor.h:19
Handles the general record type that abstracts away from the actual type of the data.
Definition: record.h:19