aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--README.md6
1 files changed, 6 insertions, 0 deletions
diff --git a/README.md b/README.md
index 5e7474a..4c61813 100644
--- a/README.md
+++ b/README.md
@@ -179,3 +179,9 @@ There are several different types of pages:
* Overflow pages - These are special pages used when a key's data is too large for a leaf page and needs to spill onto additional pages.
+
+### Nodes
+
+Within each page there are one or more elements called nodes.
+In branch pages, these nodes store references to other child pages in the tree.
+In leaf pages, these nodes store the actual key/value data.