Query Planning

This page details how OpenMemDB chooses a query plan for a given SQL statement.

Theory

<TODO>

Examples

Query: SELECT * FROM users WHERE user_id = 1;
Plan: SEEK IN users (ALL), PREDICATE: user_id = 1

Query: SELECT Orders.name, Users.name FROM Orders, Users WHERE Orders.user = Users.id AND Users.id = 1;
Plan: SEEK IN Orders (name), PREDICATE: user = { SEEK IN User (name), PREDICATE: id = 1 }

Query: SELECT * FROM Events ORDER BY date_created
Plan: SORT: { SEEK IN Events (ALL), PREDICATE: NONE }