|< < 38 > >|

Disk and Memory Characteristics

Conclusions

1) Design data structures to minimize random access

Balanced binary tree:

Great for RAM. Terrible for disk.

|< < 38 > >|