diff options
| author | Ben Johnson <benbjohnson@yahoo.com> | 2014-01-21 16:18:30 -0700 |
|---|---|---|
| committer | Ben Johnson <benbjohnson@yahoo.com> | 2014-01-21 16:18:30 -0700 |
| commit | 779a8e07eb5094a52cbc1b840e0049c2a9a75eab (patch) | |
| tree | 56c3dd128f639842c3abbd059360e4277010c7a5 | |
| parent | Update README.md (diff) | |
| download | dedo-779a8e07eb5094a52cbc1b840e0049c2a9a75eab.tar.gz dedo-779a8e07eb5094a52cbc1b840e0049c2a9a75eab.tar.xz | |
Update README.md
| -rw-r--r-- | README.md | 6 |
1 files changed, 6 insertions, 0 deletions
@@ -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. |