8.1 Database concepts Flashcards
Database
a structured collection of items of data that can be assessed by different application programs
Relational database
a database where the data items are linked by internal pointers
Table
a group of similar data, in a database, with rows for each instance of an entity and columns for each attribute
Record (database)
a row in a table in a database
Field
a column in a table in a database
Tuple
one instance of an entity, which is represented by a row in the table
Entity
anything that can have data stored about it
Attribute (database)
an individual data item stored for an entity
Candidate key
an attribute or smallest set of attributes in a table where no tuple has the same value
Primary key
a unique identifier for a table, aka a special case of a candidate key
Secondary key
a candidate key that is an alternative to the primary key
Foreign key
a set of attributes in one table that refer to the primary key in another table
Relationship
situation in which one table in a database has a foreign key that refers to a primary key in another table in the database
Referential integrity
property if a database that does not contain any values of a foreign key that are not matched to the corresponding primary key
Index (database)
a data structure built from one or more columns in a database table to speed up searching for data
Entity-relationship (E-R) model or E-R diagram
a graphical representation of a database and the relationships between the entities
Normalisation (database)
the process of organising data to be stored in a database into two or more tables and relationships between tables, so that data redundancy is minimised
First normal form (1NF)
the status of a relational database in which entities do not contained repeated groups of attributes
Second normal form (2NF)
the status of a relational database in which entities are in 1NF and any non-key attributes depend upon the primary key
Third normal form (3NF)
the status of a relational database in which entities are in 2NF and all non-key attributes are independent
Composite key
a set of attributes that form a primary key to provide a unique identifier for a table