Data structure → describes how data is organized
Operations → manipulates data structures
Rules → govern valid data
a tuple is an ordered collection
a set is an unordered collection of elements enclosed in braces
- {a,b,c} and {c,b,a} are the same because order doesn’t matter
a table has a name, a fixed tuple of columns, and varying sets of rows
- a column has a name and a data type
- a row is an unnamed tuple of values. each value corresponds to a column and belongs to the columns data type
- a data type is a named set of values from which column values are drawn
Describe ‘select’
Selectselects a subset of rows of a table.
Describe ‘project’
Project eliminates one or more columns of a table.
Intersect selects rows common to two tables.
Difference selects rows that appear in one table but not another.
Structured Query Language
SELECT, FROM, WHERE
a semi-colon, “ ; “