1.3 Exchanging data Flashcards
What is Asymmetric encryption?
An encryption technique where a public key available to everyone is used to encrypt the data and the data is decrypted by the paired private key known only by the recipient
What is dictionary coding?
A type of lossless compression where text is searched for in entries that match the entries in a dictionary. Entries are substituted by a unique code which can then be translated
What is hashing?
A one-way transformation of data into an abbreviated form called a hash value. The hash value is used to validate login credentials like passwords or pins without revealing the original data to hackers
What is lossless compression?
A compression algorithm that retains all the data in the file by only storing the instructions needed to reconstruct the original file. No data is lost
What is lossy compression?
A compression algorithm that removes non-essential data from a file leading to a noticeable decrease in accuracy of data. Data is lost and non-recoverable
What is run-length encoding?
A type of lossless compression where repeated occurrences of the same data (like several pixels of the same colour in an image) are stored as single data values with their counts.
What is symmetric encryption?
An encryption technique where the same key is used to encrypt and decrypt data. A copy of the key must be transferred between both parties
What is atomicity?
All transactions should either succeed or fail and never only be partially processed
What is consistency?
Each transaction must obey the defined validations rules of the database to maintain referential integrity
What is durability?
Once a transaction has begun, it must be completed under all circumstances not lost under power loss.
guarantees that once the transaction completes and changes are written to the database, they are persisted. This ensures that data within the system will persist even in the case of system failures like crashes or power outages.
What is entity-relationship modelling?
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
A table with no repeating attributes. The intersection of each record and attribute produces exactly one value
Flat file database?
A database where a single table data structure is used to store all of the data
Foreign key
A linking attribute that joins two table in a relational database by being a primary key in one and a foreign key in another
What is indexing?
The process of creating an index of primary keys such that the location of any record can be retrieved given its primary key
What is isolation?
No transaction should overwrite other transactions that are simultaneously occurring. The same results must be obtained if transactions are concurrently or sequentially processed
What is normalisation
The formal process of optimally designing data tables by reducing data redundancy and repetition by converting them into normal forms
What is a primary key?
A unique identifier that identifies each RECORD in a table
What is record locking?
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
What is redundancy?
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
What is referential integrity
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
What is a relational database?
A database where separate tables are made for each entity and relationships between entities are represented by foreign keys
What is a secondary key?
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
2NF
1NF needs to be completed and a table that has data that repeats across multiple records removed and put into a new table with appropriate relationships ( no partial dependencies)
, ,
- Computer Science
- Maths
- Physics
- Computer Science
- Maths
- Physics
