• Going from a node to a child node is a random access.

  • The child and parent may be on different pages.

  • 4 random accesses for a search: Up to 4 disk reads, depending on how nodes are grouped into pages.