From 779a8e07eb5094a52cbc1b840e0049c2a9a75eab Mon Sep 17 00:00:00 2001 From: Ben Johnson Date: Tue, 21 Jan 2014 16:18:30 -0700 Subject: [PATCH] Update README.md --- README.md | 6 ++++++ 1 file changed, 6 insertions(+) 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.