Upload
jane-dean
View
216
Download
0
Tags:
Embed Size (px)
Citation preview
COP4540 Database Management SystemFinal Review
Reviewed by Ramakrishna.
Parts of this are taken from Fernando Farfan’s presentation
AGENDA
Exercises to do…. Ch6 JDBC Ch7 3-Tier Architecture Ch8. Storage and Indexing Ch10. Tree-Structured Indexing Ch7. XML Documents Ch27. XQUERY: Querying XML Data
Exercises to do….
Remember to practice even numbered exercises of the book
Solutions are available online at http://www.cs.wisc.edu/~dbbook/openAccess/thirdEdition/supporting_material.htm
Important Recommended exercises: 8.3, 8.4, 8.5, 8.7, 8.10, 8.11
JDBC What is JDBC ? Explain its purpose.
JDBC is Java DataBase Connectivity used to enable integration of SQL with a general purpose programming language.
Explain JDBC Architecture4 components :
Application, Driver Manager, Data Source Specific Drivers, Data Sources (stored in
MySql,Oracle,DB2,MSSQL,Access and so on).
JDBC Explain the individual steps required to
submit a query to a data source and to retrieve results in JDBC ?JDBC Driver Management (class.forName(..)),Establishing Connection (Connection Object),Executing SQL Statements:
Statement, PreparedStatement, CallableStatement.
Retrieving results ( Examining ResultSets).
Stored Procedures Explain the term stored procedure, and give
examples why stored procedures are useful.
Stored procedures are programs that run on the database server and can be called with a single SQL statement.
Runs inside the process space of the database server.
Stored procedures can also be used to reduce network communication.
They are locally-executed and results are packaged in to one big result.
Different users can re-use the stored procedure.
3-Tier Application Architecture
What is a 2-tier architecture ? Explain different types of 2-tier architectures. It’s a client-server architecture.
Application Logic
DBMS
Network
Client
Client
Architecture 1: Thin Clients ( web browsers)
3-Tier Application Architecture
Architecture 2: Thick Clients
Application Logic
DBMSNetwork
Client
Client
Application Logic
Disadvantages ?
1) No central place to update
2) Need to trust client
3-tier architecture What are the advantages of 3-tier
architecture ?Heterogeneous SystemsThin Clients Integrated Data AccessScalable
DBMS (database)
Network
Client (user interface)
Client (web browser)
Application Logic (in C++ or Java..)
Network
CH8. OVERVIEW OF STORAGE AND INDEXING DBMS stores vast quantities of data Data must persist across program executions
Data is stored on external storage devices. The unit of information read from or written to
disk is a page. The cost of page I/O dominates the cost of
typical database operations. Input from disk to main memory Output from main memory to disk
CH8. OVERVIEW OF STORAGE AND INDEXING Simplest file structure is an unordered file, or
heap file. An index is a data structure to optimize certain
kinds of retrieval operations.
CLUSTERED - When a file is organized so that the ordering of data records is the same as the ordering of data entries in some index
UNCLUSTERED - It is un-clustered otherwise
There is UTMOST one clustered index and several un-clustered ones for a table.
Example
Employee (Eid: integer, name: String, age: integer…..)
Assume data records sorted by name Assume an index on name
Index on name CLUSTERED Assume an index on age
Index on age UNCLUSTERED
Example: Using Indexes Employee Data Records : Sorted by Name
Page 1 : (1,Alex,30) (2,Amy,21)
Page 2: (3, Bob,31) (4, Brenda,21)
Select * from Employee where name like “A%”; Use index on name Retrieve Page 1.
Select * from Employee where age = 21; Use index on age Retrieve Page 1 & Page 2.
Clustered and UnClustered Indexes
Retrieval using a Clustered indexData retrieval using minimum number of
Data page I/Os.
Retrieval using an Unclustered index In worst case, 1 page I/O for every
qualifying tuple.
Another Example
Consider “Select E.dno from Employee E where E.age > 40”;Assume B+ Tree index on age. Is it better to use this index ? Or just do a
segment scan ? Answer : Depends on several factors:
Depends on Selectivity of the condition.Whether the index is clustered or unclustered.
CH8. OVERVIEW OF STORAGE AND INDEXING 8.3 Consider a relation stored as a randomly ordered
file for which the only index is an unclustered index on a field called sal. If you want to retrieve all records with sal > 20, is using the index always the best alternative? Explain.
No. In this case, the index is unclustered, each qualifying data entry could contain an rid that points to a distinct data page, leading to as many data page I/Os as the number of data entries that match the range query. In this situation, using index is actually worse than file scan.
CH8. OVERVIEW OF STORAGE AND INDEXING 8.5 Explain the difference between Hash indexes and
B+-tree indexes. In particular, discuss how equality and range searches work.
Hash Index: Hashing function. Quickly maps a search key value to a bucket. Inserts/Deletes are simple. Linked list for collisions. Good at equality searches. Terrible for range queries.
B+-tree Index: Hierarchical search data structure. Maintenance is costly. Costly for individual record lookup. Efficient for range queries.
CH8. OVERVIEW OF STORAGE AND INDEXING Consider the following relation
Answer: Update the salary of an employee using the employee id.
CH8. OVERVIEW OF STORAGE AND INDEXING
Update the age or employee id for some department id
Update the salaries of all employees in some department
Constraints
Constraints
Constraints
Constraints
Assume tables are already created.
ALTER TABLE ENROLLED add constraint cons1 check((select count(*) from ENROLLED group by cname)>=5)
ALTER TABLE ENROLLED add constraint cons2 check((select count(*) from ENROLLED group by cname)<=30)
Constraints
Views
Views
Tree-Structured Indexing Explain ISAM and B+ Trees ? What are the
differences, advantages and disadvantages ? ISAM – Indexes Sequential access Method
Effective for static files Unsuitable for dynamically changing files
B+ Tree Dynamic index structure Adjusts well to changes Does well for both range and equality selections
Tree-Structured Indexing
Insertions and deletions in ISAMHappen only in leaf pages Insertions – adding records to the overflow chainSearch – inefficient as the chain grows
In B+ tree even after several insertions and deletions,The tree is kept balancedHeight of the tree length of the path from root
to leaf
Query EvaluationConsider a relation R(a,b,c,d,e) containing 5,000,000 records, where each data page of the relation holds 10 records. R is organized as a sorted file with secondary indexes. Assume that R.a is a candidate key for R, with values lying in the range 0 to 4,999,999, and that R is stored in R.a order. For each of the following relational algebra queries, state which of the following three approaches is most likely to be the cheapest:
Access the sorted file for R directly. Use a (clustered) B+ tree index on attribute R.a. Use a linear hashed index on attribute R.a.
Query Evaluation
CH7. XML DOCUMENTS
7.1 When is an XML document well-formed? When is an XML document valid?
An XML document is valid if it has an associated DTD and the document follows the rules of the DTD. An XML document is well-formed if it follows three guidelines:
1. It starts with an XML declaration.2. It contains a root element that contains all other
elements.3. All elements are properly nested.
CH27. XQUERY <bookstore>
<book category="COOKING"><title lang="en">Everyday Italian</title><author>Giada De Laurentiis</author><year>2005</year><price>30.00</price>
</book><book category="CHILDREN">
<title lang="en">Harry Potter</title><author>J K. Rowling</author><year>2005</year><price>29.99</price>
</book><book category="WEB">
<title lang="en">XQuery Kick Start</title><author>James McGovern</author><author>Per Bothner</author><author>Kurt Cagle</author><author>James Linn</author><author>Vaidyanathan Nagarajan</author><year>2003</year><price>49.99</price>
</book><book category="WEB">
<title lang="en">Learning XML</title><author>Erik T. Ray</author><year>2003</year><price>39.95</price>
</book></bookstore>
CH27. XQUERY
Query:doc("books.xml")/bookstore/book/title
Result:<title lang="en">Everyday Italian</title><title lang="en">Harry Potter</title><title lang="en">XQuery Kick Start</title><title lang="en">Learning XML</title>
CH27. XQUERY
Query:doc("books.xml")/bookstore/book[price<30]
Result:<book category="CHILDREN">
<title lang="en">Harry Potter</title><author>J K. Rowling</author><year>2005</year><price>29.99</price>
</book>
CH27. XQUERY
Query:for $x in doc("books.xml")/bookstore/book where $x/price>30 order by $x/title return $x/title
Result:<title lang="en">Learning XML</title><title lang="en">XQuery Kick Start</title>
CH27. XQUERY
Query:<ul> {
for $x in doc("books.xml")/bookstore/book/title
order by $x return <li>{$x}</li>
} </ul> Result:
<ul><li><title lang="en">Everyday Italian</title></li> <li><title lang="en">Harry Potter</title></li> <li><title lang="en">Learning XML</title></li>
<li><title lang="en">XQuery Kick Start</title></li></ul>