Database glossary
217 Database terms, from Novice to Master. Start with the basics or jump to a level.
Updated
Novice
- ASC
- An ORDER BY direction that sorts from lower values to higher values.
- CHECK Constraint
- A constraint requiring inserted or updated rows to satisfy a search condition.
- Column
- A named part of a table that holds values from a defined data type or domain.
- Column Alias
- A temporary output name assigned to a selected expression or column.
- Comparison Predicate
- A condition comparing values with operators such as =, <>, <, or >=.
- Constraint
- A rule the database enforces to protect valid and consistent data.
- Data Type
- A rule defining which values a column or expression may contain and which operations apply.
- Database
- An organized collection of data that software can store, retrieve, and update.
- DEFAULT Clause
- A clause providing a value when an INSERT omits the column.
- DESC
- An ORDER BY direction that sorts from higher values to lower values.
- DISTINCT
- A SELECT option that removes duplicate rows from a result.
- Domain
- A permitted set of values from which an attribute draws its data.
- Foreign Key
- Columns whose values must match a referenced unique or primary key, subject to NULL rules.
- FROM
- A query clause identifying the source tables, views, or derived tables.
- Key
- One or more attributes used to identify rows or connect related relations.
- Logical Predicate
- A condition that combines or reverses other conditions with AND, OR, or NOT.
- Many-to-Many Relationship
- A relationship where rows on both sides can relate to many rows on the other side.
- NOT NULL Constraint
- A constraint requiring a column to contain a non-NULL value.
- NULL
- A marker indicating that a value is missing or unknown, rather than zero or an empty string.
- Numeric Literal
- A number written directly in a SQL statement.
- One-to-Many Relationship
- A relationship where one parent row can relate to many child rows.
- One-to-One Relationship
- A relationship where each row can relate to at most one row on the other side.
- ORDER BY
- A clause that sorts a query result by one or more expressions.
- Primary Key
- The chosen candidate key that uniquely identifies every row and cannot contain NULL.
- Query
- A request for data or another result from a database.
- Relation
- A set of tuples sharing the same named attributes in the relational model.
- Relational Database
- A database that represents data as relations commonly presented as tables.
- Relational Database Management System (RDBMS)
- Software that creates, protects, queries, and updates relational databases.
- Relationship
- A meaningful association between entities represented through keys and relations.
- Result Set
- The rows and columns produced by a query.
- Row
- One record in a table containing a value for each column.
- Schema
- The named structure defining database objects such as tables, views, and constraints.
- SELECT
- A statement or query clause that chooses expressions and columns for a result.
- Snake Case
- All letters are lower case, each word is separated by an underscore.
- SQL Statement
- A complete SQL instruction sent to a database management system.
- String Literal
- Text written between single quotation marks in SQL.
- Structured Query Language (SQL)
- The standardized language for defining, querying, and changing relational data.
- Table
- The common SQL representation of a relation, arranged in rows and columns.
- UNIQUE Constraint
- A constraint preventing duplicate values or value combinations in specified columns.
- Unique Key
- One or more columns constrained so duplicate combinations are not allowed.
- WHERE
- A query clause keeping only rows for which its condition is true.
Apprentice
- Aggregate Function
- A function that summarizes a set of rows into one value.
- ALTER TABLE
- A statement that changes the definition of an existing table.
- Approximate Numeric Type
- A floating-point numeric type that may store an approximation of a value.
- AVG
- An aggregate function returning the average of non-NULL numeric values.
- BETWEEN Predicate
- A predicate testing whether a value falls within an inclusive lower and upper bound.
- CASE Expression
- An expression that chooses a result by evaluating conditions in order.
- Character String Type
- A SQL type whose values are sequences of characters.
- COUNT
- An aggregate function returning the number of qualifying rows or non-NULL expression values.
- CREATE TABLE
- A statement that defines a new table, its columns, and its constraints.
- CREATE VIEW
- A statement that defines a view from a query.
- CROSS JOIN
- A join returning every possible pairing of rows from two table expressions.
- Data Control Language (DCL)
- SQL statements that control database privileges and access.
- Data Definition Language (DDL)
- SQL statements that define or change database structures.
- Data Manipulation Language (DML)
- SQL statements that retrieve or change stored rows.
- Date and Time Type
- A SQL type representing a date, time, timestamp, or interval.
- DELETE
- A statement that removes selected rows from a table.
- DROP TABLE
- A statement that removes a table definition and its stored data.
- Exact Numeric Type
- A numeric type representing values with defined precision and scale without binary approximation.
- EXCEPT
- A set operation returning distinct rows in the first result but not the second.
- EXISTS Predicate
- A predicate that is true when its subquery returns at least one row.
- FETCH FIRST
- A standard clause limiting a query result to its first specified number of rows.
- FULL OUTER JOIN
- A join returning matched rows plus unmatched rows from both sides.
- GROUP BY
- A clause collecting rows with equal grouping values so each group produces one result row.
- HAVING
- A clause filtering groups after grouping and aggregation.
- IN Predicate
- A predicate testing whether a value equals any value in a list or subquery result.
- INNER JOIN
- A join returning only row combinations that satisfy its join condition.
- INSERT
- A statement that adds new rows to a table.
- INTERSECT
- A set operation returning distinct rows present in both query results.
- IS NULL Predicate
- A predicate testing whether a value is NULL.
- JOIN
- A query operation combining related rows from two table expressions.
- Join Condition
- The predicate deciding which rows from joined sources match.
- LEFT OUTER JOIN
- A join returning every left row and matching right rows, using NULLs when no right match exists.
- LIKE Predicate
- A predicate comparing text with a pattern containing wildcard characters.
- MAX
- An aggregate function returning the highest non-NULL value.
- MIN
- An aggregate function returning the lowest non-NULL value.
- OFFSET Clause
- A clause skipping a specified number of ordered result rows.
- ON Clause
- A join clause containing its match condition.
- RIGHT OUTER JOIN
- A join returning every right row and matching left rows, using NULLs when no left match exists.
- Scalar Subquery
- A subquery required to return one column and no more than one row.
- Self Join
- A query that joins a table to another reference to the same table.
- SET Clause
- The UPDATE clause assigning new values to columns.
- Set Operation
- An operation combining compatible query results according to set rules.
- Subquery
- A query nested inside another SQL statement.
- SUM
- An aggregate function adding the non-NULL numeric values in a group.
- Table Subquery
- A subquery producing rows and columns that another query can use as a table.
- Transaction Control Language (TCL)
- SQL statements that complete, reverse, or mark points within transactions.
- UNION
- A set operation combining compatible query results and removing duplicate rows.
- UNION ALL
- A set operation combining compatible query results while retaining duplicate rows.
- UPDATE
- A statement that changes values in existing rows.
- VALUES Clause
- A clause that supplies rows of literal or calculated values.
- View
- A named query whose result can be used much like a table.
- Wildcard Character
- A pattern character representing unknown text, such as % or _ with LIKE.
Journeyman
- ACID Compliance
- Atomic, Consistent, Isolated, Durable
- ACID Properties
- Atomicity, consistency, isolation, and durability: four goals for reliable transactions.
- Alternate Key
- A candidate key not selected as the primary key.
- Associative Entity
- An entity representing a relationship and optionally storing attributes about that relationship.
- Atomicity
- The property that all work in a transaction succeeds together or none of it takes effect.
- Boyce-Codd Normal Form (BCNF)
- A normal form requiring every determinant of a nontrivial dependency to be a superkey.
- Candidate Key
- A minimal set of attributes that uniquely identifies every tuple in a relation.
- Clustered Index
- The index that decides the order rows are stored in; one per table.
- COMMIT
- A statement that successfully ends a transaction and makes its changes durable.
- Common Table Expression (CTE)
- A named query expression introduced by WITH for use within one statement.
- Composite Key
- A key made from two or more attributes.
- Consistency
- The property that a successful transaction preserves declared database rules.
- Correlated Subquery
- A subquery that refers to values from an outer query and is evaluated in that context.
- Delete Anomaly
- A design problem where deleting one fact unintentionally removes another fact.
- Denormalization
- Deliberately adding controlled redundancy to support a measured performance or reporting need.
- DENSE_RANK
- A window function assigning equal rank to peers without leaving gaps after ties.
- Determinant
- The attribute set on the left side of a functional dependency.
- Durability
- The property that committed changes survive a later failure.
- Entity Integrity
- The rule that every relation has a primary key whose values are unique and non-NULL.
- First Normal Form (1NF)
- The normal form requiring each attribute value to be a single value from its domain.
- Functional Dependency
- A rule where one set of attributes determines another set of attributes.
- Index
- An auxiliary data structure that helps an RDBMS locate rows without scanning every row.
- Insert Anomaly
- A design problem where one fact cannot be stored without supplying an unrelated fact.
- Isolation
- The property controlling how concurrent transactions can observe one another's work.
- Junction Table
- A table that represents a many-to-many relationship through foreign keys.
- LAG
- A window function returning a value from an earlier row in the window partition.
- LEAD
- A window function returning a value from a later row in the window partition.
- Natural Key
- A key formed from meaningful values that already belong to the modeled domain.
- Nonclustered Index
- A separate sorted lookup structure that points back to the rows.
- Normalization
- Organizing relations to reduce redundancy and prevent modification anomalies.
- OVER Clause
- The clause defining the row window used by a window function.
- Parameterized Query
- A query keeping data values separate from SQL text through parameters.
- PARTITION BY
- An OVER subclause dividing query rows into independent window-function groups.
- Prepared Statement
- A parsed statement template executed later with supplied parameter values.
- RANK
- A window function assigning equal rank to peers and leaving gaps after ties.
- READ COMMITTED
- An isolation level preventing a statement from reading uncommitted changes.
- READ UNCOMMITTED
- The isolation level allowing the broadest concurrency and permitting dirty reads.
- Recursive CTE
- A CTE that repeatedly refers to its own accumulated result until no new rows are produced.
- Referential Integrity
- The rule that foreign-key values must reference an existing allowed key or be NULL when permitted.
- REPEATABLE READ
- An isolation level preventing reread rows from changing during the transaction.
- ROLLBACK
- A statement that reverses a transaction's uncommitted changes.
- ROW_NUMBER
- A window function assigning consecutive numbers to rows within each window partition.
- SAVEPOINT
- A named point inside a transaction to which later work can be rolled back.
- Second Normal Form (2NF)
- First normal form with no non-key attribute dependent on only part of a candidate key.
- SERIALIZABLE
- The strongest standard isolation level, requiring results consistent with some serial order.
- SQL Injection
- A vulnerability where untrusted input changes the intended structure of a SQL statement.
- Stored Procedure
- A named, saved set of SQL statements with parameters.
- Superkey
- Any attribute set that uniquely identifies every tuple, including sets with unnecessary attributes.
- Surrogate Key
- A key introduced solely to identify rows and carrying no domain meaning.
- Third Normal Form (3NF)
- Second normal form with non-key attributes depending on keys rather than other non-key attributes.
- Transaction
- A logical unit of database work completed or reversed as a whole.
- Transaction Isolation Level
- A setting defining which effects of concurrent transactions may be observed.
- Trigger
- Code that runs automatically when a table's rows change.
- Unique Index
- An index that also prevents duplicate indexed value combinations.
- Update Anomaly
- A design problem where repeated copies of one fact can become inconsistent during an update.
- Window Frame
- The subset of rows around the current row used by a window function.
- Window Function
- A function calculating across related rows without collapsing them into one row per group.
Freelancer
- Attribute
- A named characteristic describing an entity or relation.
- Attribute Closure
- The attributes functionally determined by an attribute set under known dependencies.
- Cardinality
- The number of rows in a relation or the allowed counts in a relationship, depending on context.
- Cost-Based Optimization
- Choosing a plan by comparing estimated resource costs of alternatives.
- Cursor
- Steps through query results one row at a time; usually a last resort.
- Deadlock
- A cycle where transactions wait indefinitely for resources held by one another.
- Deferrable Constraint
- A constraint whose checking may be postponed until transaction completion.
- Dependency Preservation
- A decomposition property allowing original dependencies to be enforced without joining relations.
- Dirty Read
- Reading a change made by another transaction before that transaction commits.
- Entity
- A distinguishable thing or concept about which data is stored.
- Entity-Relationship Model
- A conceptual model describing entities, attributes, and relationships.
- Exclusive Lock
- A lock preventing other transactions from taking conflicting read or write locks.
- Execution Plan
- The physical operators and access paths used to execute a statement.
- Fifth Normal Form (5NF)
- A normal form where every nontrivial join dependency follows from candidate keys.
- Fourth Normal Form (4NF)
- BCNF with no nontrivial multivalued dependency unless its determinant is a superkey.
- Generalization
- Combining similar entity types into a broader supertype.
- Hash Join
- A join algorithm that builds a hash table for one input and probes it with the other.
- Identifying Relationship
- A relationship where a parent's key contributes to a dependent entity's identity.
- Index Scan
- Reading multiple entries from an index, often across a range or the full index.
- Index Seek
- Using index keys to navigate directly to a matching value or range.
- Initially Deferred
- A constraint mode starting each transaction with checking postponed until commit.
- Initially Immediate
- A constraint mode starting each transaction with checking performed after each statement.
- Join Dependency
- A constraint stating that a relation can be reconstructed by joining specified projections.
- Lock
- A concurrency-control claim restricting conflicting access to a database resource.
- Lock Granularity
- The size of the protected resource, such as a row, page, or table.
- Lossless Decomposition
- Splitting a relation so joining the parts recreates exactly the original relation.
- Lost Update
- A concurrency problem where one write unintentionally overwrites another transaction's write.
- Merge Join
- A join algorithm that advances through inputs ordered by their join keys.
- Minimal Cover
- An equivalent, simplified set of functional dependencies with no unnecessary parts.
- Multivalued Dependency
- A dependency where one attribute set determines independent sets of values for another.
- Nested Loop Join
- A join algorithm that searches the inner input for each qualifying outer row.
- Non-Repeatable Read
- Getting a different value when rereading a row changed and committed by another transaction.
- Optionality
- Whether participation in a relationship is required or optional.
- Phantom Read
- A repeated predicate query returning added or removed rows due to another committed transaction.
- Query Optimizer
- The RDBMS component that chooses a physical strategy for executing a query.
- Query Plan
- A representation of the operations selected or considered for a query.
- Sargable Predicate
- A predicate shaped so an optimizer can use an index search boundary.
- Selectivity
- The fraction of rows expected to satisfy a predicate.
- Shared Lock
- A lock allowing compatible readers while blocking conflicting writers.
- Specialization
- Dividing a broad entity type into narrower subtypes.
- Statistics
- Stored summaries of data distribution used to estimate query costs.
- Table Scan
- Reading a table broadly rather than locating rows through a selective index path.
- Weak Entity
- An entity that depends on another entity for part of its identity.
Master
- Antijoin
- A relational operation returning rows from one side that have no match on the other side.
- Cartesian Product
- The relation containing every possible concatenation of a tuple from each input relation.
- Conflict Serializability
- Serializability established by reordering nonconflicting operations into a serial schedule.
- Domain Relational Calculus
- A declarative formal query language using variables that range over domain values.
- Equijoin
- A theta join whose condition uses equality.
- Natural Join
- A join matching equally named columns automatically and returning one copy of each matched column.
- Precedence Graph
- A directed graph of transaction conflicts used to test conflict serializability.
- Projection (Relational Algebra)
- The relational operation that keeps selected attributes and removes duplicate tuples.
- Relational Algebra
- A formal collection of operations that take relations as input and produce relations.
- Relational Closure
- The property that relational operations return relations.
- Relational Completeness
- The ability of a query language to express every operation of relational algebra.
- Relational Difference
- The tuples present in the first compatible relation but absent from the second.
- Relational Model
- A data model representing information through relations, domains, keys, and integrity rules.
- Selection (Relational Algebra)
- The relational operation that keeps tuples satisfying a predicate.
- Semijoin
- A relational operation returning rows from one side that have a match on the other side.
- Serial Schedule
- A transaction schedule that completes each transaction before starting the next.
- Serializable Schedule
- A concurrent schedule with the same effect as some serial schedule.
- Theta Join
- A join defined by an arbitrary comparison predicate between its inputs.
- Three-Valued Logic
- SQL logic in which a condition can be true, false, or unknown.
- Tuple Relational Calculus
- A declarative formal query language describing desired tuples with logical predicates.
- Two-Phase Locking
- A protocol where a transaction acquires locks before entering a phase that only releases them.
- Unknown Truth Value
- The third SQL truth value produced when NULL prevents a condition from being known true or false.
- View Serializability
- Serializability based on transactions reading the same values and producing the same final writes.
- Write-Ahead Logging
- A recovery rule requiring log records to reach durable storage before related data changes.