Week 1 Revision Flashcards

1
Q

What were used before databases?

A

File systems, data stored in files, possibly separated with delimiters

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What were some disadvantages of file processing systems?

A

<ul>
<li>Data redundancy and Inconsistency</li>
<li>Difficulty in accessing data</li>
<li>Integrity problems, hard to check constraints</li>
<li>Can't guarantee atomicity of updates</li>
<li>Can't deal with concurrent access by multiple users easily</li>
<li>Hard to provide user access to some but not all data</li>
</ul>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a database system?

A

A well controlled data repository with a collection of interrelated data and a set of programs to access the data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does the data model cover?

A

The data, the data relationships, the data semantics (shape and structure) and the constraints on the data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is described at the physical level of data abstraction?

A

How the record is stored

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is described at the logical level of data abstraction?

A

How the data and relationships between data is stored in the database

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is described at the view level of data abstraction?

A

Information about selected aspects of the data (certain groups)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is an instance?

A

The actual content of the database at a particular point of time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is physical data independence?

A

The ability to change the physical schema without affecting the logical schema

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How should the interfaces between various levels be defined?

A

So that a change inone part does not seriously influence the other parts

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is logical data independence?

A

Ability to change the conceptual schema without having to modify the application programs which make use of them

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are some examples of alterations in the conceptual schema?

A

Additional or deletion of entities, attributes and relationships

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Is logical data independence easier or harder to achieve than physical data independence?

A

Harder

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What are the steps in the database design methodology?

A
<ol>
  <li>Specification of requirements</li>
  <li>Choose data modelling style i.e. ER model</li>
  <li>Design data model</li>
<li>Choose database</li>
<li>Derive schema from data model</li>
<li>Populate database</li>
<li>Queries, updates, maintenance </li>
</ol>
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Give an example of a data model

A

ER diagram

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What are some benefits of using a data model?

A

<ul>
<li>Concise summary that you can present</li>
<li>Easy to understand</li>
<li>Hides irrelevant detail</li>
<li>Faster and easier to produce than code</li>
<li>Can go straight to code with some tools</li><li>
</li></ul>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What are the two database languages?

A

Data Definition Lanuage

Data Manipulation Language

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Describe the Data Definition Language

A

DDL is the notation for defining the database scheme
Generates a set of table templates
Stores information about the data (metadata - integrity constraints, authorisation etc)
Commands such as CREATE, DROP, ALTER

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Describe the Data Manipulation Language

A

Language for accessing and manipulating the data
Two types : procedural and declarative
Commands such as SELECT, INSERT, DELETE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What are the three functional components that a database system can be divided into?

A
<ol>
  <li>Storage Manager</li>
  <li>Query Processor Component</li>
  <li>Transaction Component</li>
</ol>
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is the storage manager responsible for?

A

<ul>
<li>Interaction with the OS file manager</li>
<li>Efficient storing, retrieving and updating of data</li>
</ul>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

What is the query processor component responsible for?

A
<ul>
  <li>Interpreting and storing data definitions in the data dictionary</li>
  <li>Optimising queries</li>
  <li>Executing queries</li>
</ul>
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

What is the transaction management component responsible for?

A

<ul>
<li>Helping with atomicity</li>
<li>Ensuring database stays in a consistent state</li>
<li>Controlling interaction between concurrent transactions</li>
</ul>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is the primary goal of a DBMS?

A

Store and retrieve database information that is both convenient and efficient?

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
What kind of collections of data are databases used to store?
``` Ones that are
  • Highly valuable
  • Relatively large
  • Accessed by multiple users and applications at the same time
```
26
What are the two main modes where databases are used?
  • Online transaction processing
  • Data analytics
27
What is the major purpose of a database model?
To provide users with an abstract view of the data
28
What are the four data models?
```
  • Relational Model
  • Entity Relationship Model
  • Semi structured Data Model
  • Object based Data Model
```
29
What are the three main phases of the design process?
```
  1. Conceptual design phase
  2. Logical design
  3. Physical design
```
30
What are the two things a database can be modelled as?
A collection of entities and the RELATIONSHIP between those entities
31
What is an entity?
An object that exists and is distinguishable from other objects
32
What are attributes?
Descriptive properties/characteristics of the object
33
What is an entity set?
Set of entities of the same type that share the same set of attributes
34
What are the five types of attributes?
```
  • Simple
  • Composite
  • Single-valued
  • Multi-valued
  • Derived
```
35
What is a simple attribute?
An attribute that is made up of a single component part
36
What is a composite attribute?
An attribute that is made up of multiple component parts e.g. address
37
What is a single valued attribute?
An attribute that can only have one value per entity
38
What is an example of a single valued attribute?
Date of birth, salary
39
What is a multi valued attribute?
An attribute that can have more than one value per entity
40
What is an example of a multi valued attribute?
Phone number
41
What is a derived attribute?
An attribute that is computed from other attributes
42
What is an example of a derived attribute?
Age from date of birth and current date
43
What is a relationship?
An association that exists between entities that is uniquely identifiable
44
What is a relationship set?
Set of relationships between one or more entity sets
45
What are the two cardinalities of relationship sets?
Binary relationships | N-ary relationships
46
What do multiplicity constraints cover?
Number of times an entity can or must take part in a particular type of relationship
47
Describe Participation
The MINIMUM number of times an entity must take part in the relationship set
48
Describe Cardinality
The MAXIMUM number of times an entity can take part in a relationship set
49
What is total participation?
An entity MUST take part in the relationship set
50
What is partial participation?
An entity may or may not take part in the relationship set
51
What is the cardinality of a one to one relationship?
1
52
What is the cardinality of the left set in a one to many relationship?
Greater than 1
53
What is a candidate key?
The minimal set of attributes that are needed to uniquely identify each entity
54
What is a primary key?
The candidate key chosen to uniquely identify each entity
55
What is a weak entity set?
An entity set with no candidate keys
56
What do weak entity sets depend on?
The existence of an identifying entity set
57
What are the conditions for relationships between weak entity sets and identifying entity sets?
  • WES must have total participation in relationship with identifying set
  • Must be one to many relationship from identifying set to weak entity set
58
What is the discriminator of a weak entity set?
Set of attributes that distinguishes it among all entities of a weak entity set
59
What is the primary key of a weak entity set formed by?
The primary key of the identifying entity set and the weak entity set's discriminator
60
What key concept is not formally represented in an ER diagram?
Foreign Keys
61
How are composite attributes represented in an ER diagram?
Identation
62
How are derived attributes represented in an ER diagram?
Parentheses
63
How are multi-valued attributes represented in an ER diagram?
Braces
64
How is total participation represented in an ER diagram?
Double line
65
How is a cardinality of one represented in an ER diagram?
Arrow
66
How are discriminators represented in an ER diagram?
Dashed line underline
67
How are relationships to identifying entity sets represented in an ER diagram?
Double outline