Cost Analysis for Nested Schemes
Nested schemes impose variable-length records.
Recall variable-length record implementation strategies:
- Reserve enough space for maximum.
- Chain each nested record.
- Reserve space for the expected number and chain the rest.
Insertion, deletion, modification, retrieval tradeoffs.