Karteikarten
Databases Revision
Karten in diesem Stapel (46)
- 1What does ACID stand for?Atomicity - All or nothing of transaction is completed.
Consistency - DB transforms from one consistent state to another
Isolation - Incomplete transactions not visible to other transactions
Durability - Effects of committed Transactions are permanent - 2What are the three levels of ANSI-SPARC?1) External Level
2) Conceptual Level
3) Internal Level - 3What is the external view of ANSI-SPARC?It is the users view of the database and it describes the part of the database that is relevant to a particular user.
- 4What is the Conceptual level of ANSI-SPARC?It is the community view of the database. It describes what data is stored in the database and the relationships amongst the data.
- 5What is the Internal level of ANSI-SPARC?The physical representation of the data on the computer. Describes how the data is stored in the database
- 6What are the functions of a DBMS?1) Data Storage, Retrieval and Update
2) A User-Accessible Catalogue
3) Transaction Support
4) Concurrency Control Services
5) Recovery Services
6) Authorisation Services
7) Support for Data Communication
8) Integrity Services
9) Services to promote Data Independence
10) Utility Services - 7What is a Transaction?A transaction is an action, or series of actions, carried out by a user or application program, which accesses or changes content to a database.
- 8What is Concurrency Control?Concurrency Control is the process of managing simultaneous operations on the database without having interference between them.
- 9What is the purpose of a Concurrency Control Protocol?The purpose of a Concurrency Control Protocol is to schedule transactions to avoid interference.
- 10What is Serialisability?Non-serial schedules that allow transactions to execute concurrently, without interference, producing the same database state as a serial schedule.
- 11Shared LockA transaction can read the item but not update it.
- 12Exclusive LockA transaction can both read and update the item.
- 13What is the 2-Phase Locking (2PL) protocol rationale?2PL protocol is a concurrency control protocol that guarantees serialisability. The rationale is :
1) All locking operations precede the first unlock operation in a transaction.
2) Growing Phase - All locks acquired, none released.
3) Shrinking Phase - locks released, no new locks acquired. - 14What are the rules of 2PL?1) Transaction must acquire lock on an item before operating on it.
2) Once a transaction releases a lock, it can never acquire any new locks.
3) Upgrading of the locks takes place in the growing phase.
4) Downgrading of the locks takes place only during the shrinking phase. - 15What is a Deadlock?Deadlock is the case when two, or more, transactions are waiting for locks held by each other to be released.
- 16What is a Deferred Update?It is a recovery technique in which updates are not written to the database until after a transaction has reached its commit point. If the transaction fails before the commit, it will not have modified the database and so no undoing of changes is required. However, it may be necessary to redo the updates of committed transactions as their effect may not have reached the database.
- 17What is Shadow Paging?Shadow Paging is a recovery technique in which two page tables are maintained during the lifetime of a transaction, the current page and the shadow page. When the transaction starts, the two pages are the same and during the transaction the current page records all updates to the database while the shadow page stays the same. When the transaction completes, the current page table becomes the shadow page while in the event of failure the shadow page is used to restore the database.
- 18What is query decomposition?Query Decomposition is the process of transforming a high-level query into Relational Algebra to check whether that query is syntactically and semantically correct.
- 19What is Query Optimisation?Query Optimisation is the selection of the order in which operations are to be performed so as to minimise resource usage, which usually is the disk accesses.
- 20When does the 4th NF occur?Occurs when there is a dependency between attributes (for example, A, B, and C) in a table, such that for each value of A there is a set of values for B and a set of values for C. However, set of values for B and C are independent of each other. So, there is multi-valued dependency (MVD).
- 21What is the Lossless-Join property?It is the property to find any instance of the original table from the corresponding instances in the smaller tables.
- 22Dependency PreservationA property of normalisation which enforces a constraint on the original table by enforcing constraints on each of the smaller tables.
- 23Six (6) Denormalisation Targets– combine 1:1 relationships
– duplicate non-key attributes in 1:* relationships to reduce joins
– duplicate foreign key attributes in 1:* relationships to reduce joins
– introduce repeating groups
– merge lookup tables with base tables
– create extract tables - 24Types of Entity Constraint1) Required Data
2) Domain Constraints
3) Entity Integrity
4) Referential Integrity
5) Enterprise Integrity - 25View ResolutionRefers to how a query on a view in handled
- 26OLAPOnLine Analytical Processing
- 27OLTPOnLine Transaction Processing
- 28Idea behind Data Warehousing?Separating OLAP from OLTP because it can lead to delays.
- 29Data WarehousingData Warehousing can be defined as a collection of methods, technologies and tools to assist the so-called "knowledge worker" to conduct data analysis aimed at implementing decision-making processes.
- 30What is a Fact?It is a point of interest for decision making.
- 31What are Measures?They are continuously valued (typically numerical) attributes which describe a fact from different points of view.
- 32What are Dimensions?They are discrete attributes which determine the minimum granularity adopted to represent facts
- 33What are Hierarchies?They contain dimension attributes (levels, parameters) connected in a tree-like structure by many-to-one relationships (functional dependencies).
- 34Roll-UpThe roll-up operator causes an increase in data aggregation and removes a detail level from a hierarchy.
- 35Drill-DownThe drill-down operator is the complement to the roll-up operator.
- 36SlicingWe define slicing as an operation that reduces the number of cube dimensions after setting one of the dimensions to a specific value.
- 37DicingDicing is an operation that reduces the set of data being analyzed by a selection criterion
- 38PivotThe pivot operator implies a change in layouts and it aims at analysing a set of information from a different viewpoint.
- 39Drill-AcrossThe term drill-across stands for the opportunity to create a link between two or more interrelated cubes in order to compare their data.
- 40Drill-ThroughThis operation switches from multidimensional aggregate data in data marts to operational data in sources or in the reconciled layer.
- 41HoldoutA method for deriving the accuracy of an classifier where the data is split into two independent sets, the training set (2/3 of data) and the test set (1/3 of data).
- 42k-fold Cross ValidationA technique for estimating the accuracy of classifier by partitioning the dataset into k sets (folds). In the ith iteration, the ith set is used as the test set while the rest as the training sets. This way all sets become the training sets k-1 times and the test set 1 time.
- 43ClusterA collection of objects that are similar to each other and dissimilar to objects in other clusters.
- 44Hibernate– an object relational mapping library for Java.
– a framework for mapping an object oriented domain model to a traditional relational database. - 45Semi-Structured DataData that does not conform to fixed external schema.
- 46FLWORFLWOR expression (Flower) starts with one or more FOR or LET clauses in any order, followed by optional WHERE clause, optional ORDER BY clause, and required RETURN clause.
Informationen
- Beschreibung
- Karteikarten am Databases Revision, erstellt von ChristosD am 13/04/2015.
- Erstellt von
- ChristosD
- Aufrufe
- 25
- Tags
- Bewertung