part1是实现一系列查询操作
2.1. Filter and Join
Recall that SimpleDB OpIterator classes implement the operations of the relational algebra. You will now implement two operators that will enable you to perform queries that are slightly more interesting than a table scan.
-
Filter: This operator only returns tuples that satisfy a
Predicate
that is specified as part of its constructor. Hence, it filters out any tuples that do not match the predicate. -
Join: This operator joins tuples from its two children according to a
JoinPredicate
that is passed in as part of its constructor. We only require a simple nested loops join, but you may explore more interesting join implementations. Describe your implementation in your lab writeup.
Exercise 1.
Implement the skeleton methods in:
src/java/simpledb/execution/Predicate.java
src/java/simpledb/execution/J