4.10 - Fundamentals of databases Flashcards
Why are databases normalised?
So that they can be efficient without any compromise to the integrity of the data. It involves ensuring that entities contain no redundant or repeated data.
A normalised database allows faster searching and sorting thanks to smaller tables.
Easier to maintain
Duplication of data minimised and data consistency improved, helping to reduce number of update, insertion and deletion anomalies that occur.
What is first normal form?
When there are no repeating attributes
What is second normal form?
When there are no partial key dependencies - every attribute is dependent on the whole key.
What is third normal form?
When there are no non-key dependencies.
All non-key attributes depend on the key, the whole key and nothing but the key.
What is concurrent access?
When two or more different users in a client server database system attempt to access the same field at the same time.
How do record locks work?
When a record is accessed by one user it is immediately locked to other users until the first user finishes using it.
How does serialisation work?
Requests from other users are placed in a queue. Once the first user has finished using the field, the next command in the queue is executed.
How does timestamp ordering work?
Each command assigned a timestamp which marks point in time at which command was initiated. Commands then carried out in order of timestamps.