Database Engine Operations
DB engine = "relational algebra virtual machine":
selection (σ) |
| projection (π) |
| join (⋈) |
union (∪) |
| intersection (∩) |
| difference (-) |
sort |
| group |
| aggregate |
For each of these operations:
- various data structures and algorithms are available
- DBMSs may provide only one, or may provide a choice
|