Data Placement

• Data partitioning

  • divide data into I/O-efficient data blocks

• Declustering

  • assign blocks to disks to max disk parallelism

• Clustering

  • linearize blocks assigned to the same disk

• Indexing

  • describe data block information