|< < 18 > >|

File Organization

Operations to be considered

Where this is going

  • We are going to consider the cost of query execution plans.

  • A plan is basically an (extended) relational algebra expression.

  • A relational algebra expression is composed of operators feeding streams of data to one another.

  • An operator is implemented by algorithms that depend on a few basic access patterns.

  • We need to understand the costs of these access patterns.

|< < 18 > >|