> For the complete documentation index, see [llms.txt](https://til.notdu.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://til.notdu.com/database/intro-to-database-systems/tree-indexes-i/b+-tree/nodes.md).

# Nodes

Every B+ Tree node is comprised of an array of key/value pairs.

-> The keys are derived from the attributes that the index is based on.

-> The values will differ based on wether the node is classified as inner nodes or leaf nodes.

The arrays are (usually) kept key order.