Chapter 8 - Databases Flashcards
Data base
Structured collection of items of data that can be accessed by different applications programs
Relational database
A database where the data items are linked by internal pointers
Table
Group of similar data, in a database, with rows for each instance of an entity and columns for each attribute
Record
A row in a table in a database
Field
Column in a database
Tuple
One instance of an entity, which is represented by a row in a table
Entity
Real - life object that is represented as a table
Attribute
An individual data item stored for an entity eg. Person attributes could be name, address etc
Candidate key
An attribute or smallest set of attributes in a table where no tuple has the same value
Primary key
Unique identifier for a table. Special case for a candidate key
Secondary key
Key that is an alternative to the primary key
Foreign key
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 of a database that does not contain any values of a foreign key that are not matched to the corresponding primary key
Index
Data structure built from one or more columns in a database table to speed up searching for data
E-R model/diagram
Entity - Relationship
Graphical representation of a database and the relationship between the entities
Normalisation
Process of organising data to be stored in a database into two or more
Types of normalisation (3)
1NF
2NF
3NF
Normalisation
The process of organising data to be stored in a database into two or more tables and relationships between the tables, so that data redundancy is minimised
1NF
First Normal Form
Entities do not contain repeated groups of attributes
2NF
Entities are in 1NF and any non-key attributes depend on the primary key. There are no partial dependencies
3NF
Third Normal Form
Entities are in 2NF and all non-key attributes are independent. The table contains no non-key dependencies
DBMS
Database Management System
System software for the definition, creation and manipulation of a database
Data dictionary
Set of data that contains metadata (data about other data) for a database