Databases Flashcards
(50 cards)
atomicity definition
all transactions should either succeed or fail, and never only partially processed
consistency definition
each transaction must obey the defined validation rules of the database to maintain referential integrity
durability definition
once a transaction has begun, it must be completed under all circumstances
entity-relationship modelling definition
a method of abstractly describing the data tables and the relationship between them visually
they can be used to reduce redundancy and construct a relational database
1NF definition
first normal form
a table with no repeating attributes
the intersection of each record and attribute produces exactly one value
flat file database definition
a database where a single table structure is used to store all the data
foreign key definition
a linking attribute that joins two tables in a relational database by being a primary key in one and a foreign key in the other
indexing definition
the process of creating an index of primary keys such that the location of any record can be retrieved given its primary key
isolation definition
no transaction should overwrite other transactions that are simultaneously occurring
the same results must be obtained if transaction that are concurrently or sequentially processed
normalisation definition
the formal process of optimally designing data tables by reducing data redundancy and repetition by converting them into normal forms
primary key definition
a unique identifier that identifies each record in a table
record locking definition
a technique used to prevent simultaneous access to data in a database by locking a record when it is being edited or updated
otherwise, inconsistencies may arise in the database
redundancy definition
the unnecessary repetition of a field in multiple tables
databases should have redundancy in the form of identical copies if part of the database gets lost and needs to be recovered
referential integrity definition
the idea of keeping a database consistent by ensuring that any changes made to data or relationships associated with a table are accounted for in all the linked tables
relational databases definition
a database where separate tables are made for each entity, and relationships between entities are represented by foreign keys
secondary key definition
a key that can be used as an alternative index to access or sort records in the table in a quicker, but less accurate way than the primary key
2NF definition
second normal form
a table in 1NF that has data that repeats across multiple records removed and put into a new table with appropriate relationships (no partial dependencies)
3NF definition
third normal form
a table in 2NF where all attributes that are not the primary key are fully dependent on the primary key (no non-key dependencies)
transaction processing
the idea of making sure that any logical operation or change in state of a database (transaction) conforms to ACID (atomicity, consistency, isolation, durability) rules for reliable processing
what is a relational database
a database which recognises the difference between entities and uses different tables for each entity
what is an entity
an item of interest about which information is stored
what is a flat file
a database that consists of a single file usually about one entity
what is a primary key
a unique identifier for each record in a table
what is a foreign key
the attribute which links two tables together