Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

M362 - Definitions > Unit 06 > Flashcards

Unit 06 Flashcards

1
Q

abort

A

Deliberately stop something that has started.

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

Aborted (transaction state)

A

The state a transaction is in after it has been rolled back to undo any partially completed actions of the transaction.

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

ACID properties

A

The desirable properties of a transaction: Atomicity,
Consistency,
Isolation and
Durability.

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

acquire phase

A

The phase in two-phase locking in which the locks are gradually acquired, and in which no locks can be released.

See also release phase

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

Active (transaction state)

A

The state a transaction is in as soon as it has started, and in which it remains while executing.

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

after image

A

In logging, the name given to the value of a variable after an update is made.

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

asymmetric replication

A

A style of ownership of data in schemes for replication of data where data is owned by the master site, and only the master site is allowed to make updates to the data.

See also master–slave ownership.

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

asynchronous replication

A

A strategy for replication of data, in which a replicated part is updated some time after the source database is updated.

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

before image

A

In logging, the name given to the value of a variable before an update is made.

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

cache manager (in a transaction processing system)

A

The part of the transaction processing system that organises the objects in main memory and interfaces with the persistent storage.

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

cascade of aborts

A

The situation where a transaction has had to be aborted, and this in turn leads to many other transactions having to abort.

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

commit protocol

A

A protocol to commit transactions.

See two-phase commit (2PC) protocol.

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

Committed (transaction state)

A

The state a transaction is in after the transaction has completed successfully and all the updates to the data have been made permanent (persistent).

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

conflicting operations

A

Two operations A and B are said to be conflicting if, starting from some initial state, the result of executing A then B is not the same as the result of executing B then A. Also known as non-commutative operations.

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

coordinator

A

In the two-phase commit protocol for distributed transactions, the process that oversees the activities of other participating processes, each of which is dealing with only part of a transaction.

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

crash resilience

A

The extent to which an application is supported in recovering from system crashes.

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

data replication

A

Holding multiple copies of data items in different locations.

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

database

A

In computing, a structured collection of records or data that is stored in a computer so that a program can consult it to answer queries.

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

database driver

A

The implementation details of a particular database are handled by the database driver for that database.

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

database management system (DBMS)

A

The computer program used to manage and query a database.

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

database metadata

A

Literally, data about data. For example, data about the vendor of the database system and data about the way the database records are stored.

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

directed acyclic graph (DAG)

A

In graph theory, a graph with nodes and edges, where each edge has a definite direction (going from one node to another). The graph has no cycles, meaning that there is no path from a node that leads back to itself.

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

dirty read

A

A dirty read occurs if a transaction reads values that are written by another transaction that has not committed yet.

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

exclusive lock

A

A lock that needs to be acquired by a writer process. Only one process can hold a write lock at the same time.

Also referred to as a write lock.

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

externally visible effect

A

Any communication that an operation may have with another process, user or storage device.

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

Failed (transaction state)

A

The state a transaction is in when the discovery is made that normal execution cannot proceed.

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

failure atomicity

A

A form of atomicity, also known as all-or-nothing atomicity, which is one of the properties of a transaction. It refers to the fact that if there is some kind of failure which causes a part of the transaction not to be completed, then the entire transaction should be rolled back.

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

failure transparency

A

Another term for crash resilience, referring to a system’s ability to create the illusion that a failure never happened.

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

fragmentation

A

Slicing a database into different fragments, such that each part is stored in different physical areas of storage.

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

global transaction

A

A transaction that accesses and updates data in several databases

(contrast with local transaction).

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

granularity of a lock

A

A design consideration for algorithms based on locks, regarding the size of the object that needs to be locked.

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

intermediate state

A

The state that a system is in while it is in the middle of executing an operation. In transaction processing it is desirable that other concurrent transactions avoid seeing the intermediate state of a given transaction.

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

Java Transaction API (JTA)

A

A standard Java interface for demarcating transactions.

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

JDBC

A

An API for the Java programming language that defines how a client may access a database.

35
Q

local transaction

A

A transaction that accesses and updates data in a single local database

(contrast with global transaction).

36
Q

log

A

The place in which logging information is recorded. The log is stored in stable storage.

37
Q

logging

A

The process of recording the new value and the old value and the name of a transaction so that the persistent store can be rolled back to the previous state.

A log will also contain information indicating the start of a new transaction, the number of update records and the fact that the transaction has committed.

Log information must be written before the data in permanent store is changed.

38
Q

lost update problem

A

The situation where, during the execution of a transaction, intermediate results (i.e. results of sub-operations) become accessible to other operations, with the potential danger that a previous update becomes lost.

39
Q

master–slave ownership

A

A style of ownership of data in schemes for replication of data where data is owned by the master site, and only the master site is allowed to make updates to the data.

Also referred to as asymmetric replication.

40
Q

non-repeatable read

A

A non-repeatable read occurs if a transaction reads the same object twice during execution and finds a different value the second time, although the transaction has not changed the value in the meantime.

41
Q

Open Database Connectivity (ODBC)

A

An interface to SQL-based databases, which aids the communication with a database and the access to the database metadata. The aim of ODBC is to enable access to a great number of databases, independent of the programming language of the application that seeks access to a database, and independent of the database systems and operating systems.

42
Q

optimistic algorithm

A

In concurrency control for transactions, an algorithm that assumes that conflicts will occur rarely, and that takes measures after the event.

Example: optimistic concurrency control.

43
Q

optimistic concurrency control

A

A concurrency control algorithm (optimistic) that works with the assumption that there is not much concurrency contention between transactions. It allows transactions to proceed without locking or time-stamping, and only just before it commits does it perform a validation check.

It has three phases: working phase, validation phase and update phase.

44
Q

Partially Committed (transaction state)

A

The state a transaction is in after the final part of the transaction has taken place, but before the transaction has committed.

45
Q

persistent storage

A

A form of storage of data which outlives the execution of the program that created it, e.g. a database or a file.

46
Q

pessimistic algorithm

A

In concurrency control for transactions, an algorithm that assumes that there are likely to be many conflicts and that takes measures to avoid them.
Examples: two-phase (2PL) locking and time-stamp ordering (TSO).

47
Q

phantom read

A

A phantom read occurs when a transaction re-executes a query, returning a set of data that satisfies the condition in the query, and finds that the set of data has changed as a result of another recently committed transaction.

48
Q

precedence graph

A

A way of representing the order constraints among a collection of transactions (or other statements). The nodes of the graph represent the transactions, and there is a directed edge from node A to node B if transaction A must be executed before transaction B.

49
Q

prepare phase

A

In the two-phase commit protocol for distributed transactions, the phase in which each process involved with dealing with part of the transaction has to send a message to the coordinator to indicate whether it intends to commit.

See also resolution phase.

50
Q

query language

A

The language that is used with a relational database in order to query the database and retrieve information.

51
Q

read lock

A

A lock that needs to be taken out if a process needs to read from a data resource. Several processes can hold a read lock.

Also referred to as a shareable lock.

52
Q

record

A

In a relational database, a record is a set of values for one entry into a database.

53
Q

recovery manager (in a transaction processing system)

A

The part of a transaction processing system that deals with the recovery from crashes.

54
Q

redundant array of independent disks (RAID)

A

A redundant array of independent drives (or disks), also known as a redundant array of inexpensive drives (or disks). RAID is an umbrella term for data storage schemes that divide and/or replicate data among multiple hard drives. They offer, depending on the scheme, increased data reliability and/or I/O performance.

55
Q

relation

A

In a relational database, a relation is also known as a table. The table has a fixed number of uniquely named columns, and each row represents a record for an entry into the database.

56
Q

relational database

A

A database model, where the data is conceptually modelled as a relation. It uses a collection of tables to represent both the data and the relationships between the data.

57
Q

release phase

A

The phase in two-phase locking in which the locks are released, and in which no more locks are acquired.

See also acquire phase

58
Q

resolution phase

A

In the two-phase commit protocol for distributed transactions, the phase in which the coordinator decides on whether or not the transaction as a whole can commit or not, based on the responses received from the processes involved in carrying out parts of the transaction.

See also prepare phase.

59
Q

rolling back

A

Restoring the state of the persistent store to the one that existed before the start of an atomic operation that was aborted due to a system crash.

60
Q

schedule (for transactions)

A

A sequence of operations that specifies the chronological order in which the operations of concurrent transactions are executed.

61
Q

scheduler (in a transaction processing system)

A

The part of the transaction processing system that puts together serialisable schedules for the operations of transactions.

62
Q

serial schedule

A

A schedule for the operations of concurrent transactions, in which the operations of one transaction all occur before the operations of the next transaction, such that the transactions execute in a strictly serial fashion. There is no interleaving.

63
Q

serialisability

A

A schedule for a group of concurrent transactions is serialisable if, and only if, it produces the same result as if the transactions had executed in some serial order. Serialisability is also referred to as serial equivalence.

64
Q

shadowing

A

Where the results of a transaction are built up in a structure that mirrors the persistent store but the persistent store is not updated until the transaction commits. Once the transaction has committed, the shadow structure replaces the persistent store.

65
Q

shareable lock

A

A lock that needs to be taken out if a process needs to read from a data resource. Several processes can hold a read lock.

Also referred to as a read lock.

66
Q

stable storage

A

An abstraction which means that the results of an atomic operation are written to two independent places in a persistent store.

67
Q

strict two-phase locking (strict 2PL)

A

A form of two-phase locking in which all locks are released on commit.

68
Q

Structured Query Language (SQL)

A

The most widely used and standardised query language for relational databases.

69
Q

synchronous replication

A

A strategy for replication of data, where all copies are updated at the same time.

70
Q

time-stamp ordering (TSO)

A

An algorithm for concurrency control for transactions based on time-stamps. A time (such as the time at which the transaction started) is associated with each transaction and is recorded by every object involved with each operation invoked by the transaction. This time-stamp is used to serially order transactions.

71
Q

topological sorting

A

In graph theory, a topological sort of a directed acyclic graph is a linear ordering of its nodes such that each node comes before all nodes to which it has edges. Every directed acyclic graph has one or more topological sorts.

72
Q

transaction

A

A sequence of atomic actions, with the property that either the entire sequence is performed, or no part of the sequence is performed at all.

73
Q

transaction isolation level

A

The levels that allow fine-tuning of transactions, based on different reads: dirty reads, non-repeatable reads and phantom reads.

74
Q

transaction manager (in a transaction processing system)

A

The part of a transaction processing system that provides an interface between the clients and the system, and which passes on requests for transaction processing to the scheduler.

75
Q

transaction processing (TP) system

A

A layer of middleware to manage the correct and efficient execution of transactions. Also known as a transaction processing (TP) monitor.

76
Q

two-phase commit (2PC) protocol

A

A protocol for distributed transactions, where one process acts as the coordinator for several parts of a transaction. All parts of the transaction must agree to commit in order for the transaction to commit as a whole.
There are two phases: the prepare phase and a resolution phase.

77
Q

two-phase locking (2PL)

A

An algorithm for concurrency control for transactions based on locking. Locks are acquired for a transaction as they are needed (acquire phase), and no lock can be released until all locks have been acquired. When locks are released, no more locks can be acquired (release phase).

78
Q

update anywhere ownership

A

A style of ownership for data in schemes for replication of data, where anyone is allowed to update. Often used in the peer-to-peer environment of open source projects.

79
Q

update phase (in optimistic concurrency control)

A

The phase in which a transaction has been validated, and can now commit.

80
Q

validation phase (in optimistic concurrency control)

A

The phase in which a transaction gets validated. If validation succeeds, the transaction can commit.

81
Q

workflow ownership

A

A style of ownership of data in schemes for replication of data, where the right to make updates to replicated parts moves from site to site.

82
Q

working phase (in optimistic concurrency control)

A

The phase in which a transaction works with a tentative version of the objects.

83
Q

write lock

A

A lock that needs to be acquired by a writer process. Only one process can hold a write lock at the same time.

Also referred to as an exclusive lock.

84
Q

write-ahead log

A

In logging, a log must be written ahead of the actual update made to the data, in case a crash occurs just after an update is made, and before this update could be recorded in the log.

M362 - Definitions (12 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions