B-Trees: Diagrams B+ tree I don't want to draw all the diagrams this time Slides! (balance.pdf) ReiserFS: The B-tree revolution - Everything goes in the tree! - Journaling - Online resizing - Tail packing (can hurt performance) - Big kernel lock The nature of data: Structures, strings, and arrays Can we make ourselves a linked data structure with just offsets? Yes, might take longer than we want to devote to the purpose. Keep free spaces in a heap or something Space and speed are often at odds with each other mmap: mmap demo from olden days (253 might have seen it)