feature(main): b-tree structure + thoughts and sources

1 files changed, 34 insertions, 0 deletions

diff --git a/source/storage/b_tree.c b/source/storage/b_tree.c
new file mode 100644
index 0000000..4b42496
--- /dev/null
+++ b/source/storage/b_tree.c
@@ -0,0 +1,34 @@
+
+// TODO(nasr):
+// 1. splitting the tree when getting too big? (horizontally)
+// 2. joining trees?
+
+
+internal void
+b_tree_create(mem_arena *arena, u16 order)
+{
+
+
+}
+
+// NOTE(nasr): nodes that get  passed as parameters should've already been loaded into memory
+internal void
+b_tree_search(node *node)
+{
+
+
+}
+
+internal void
+b_tree_insert()
+{
+
+}
+
+internal void
+b_tree_write()
+{
+    // TODO(nasr): write the b_tree to disk
+}
+
+