Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
17 Cards in this Set
- Front
- Back
|
What kind of searches do tree-structured techniques support
|
Range searches and equality searches
|
|
|
What is ISAM?
|
ISAM stands for Indexed Sequential Access Method. In an ISAM system, data is organized into records which are composed of fixed length fields. Records are stored sequentially, originally to speed access on a tape system. A secondary set of hash tables known as indexes contain "pointers" into the tables, allowing individual records to be retrieved without having to search the entire data set.
Best suited to static structures |
|
|
What is B+ tree indexing?
|
Best suited for dynamic structures; B+ tree is a type of tree which represents sorted data in a way that allows for efficient insertion, retrieval and removal of records, each of which is identified by a key.
|
|
|
How do inserts and deletes affect ISAM?
|
It is a static tree structure so inserts and deletes only affect leaf pages.
|
|
|
How does B+ tree expand?
|
If a correct leaf is not found, put entry into new leave and split L into new node, copy up middle key.
|
|
|
What is the difference between "copy up" and "split up" in a B+tree index?
|
A split up add height to the tree. The value does not appear in a lea appears only once in the index. A copy up adds the same value to the leaf and the parent node.
|
|
|
What are two main integration approaches to call sql from within a program?
|
Embed SQL in the host language or create special APi to call SQL commands.
|
|
|
What is the difference between "copy up" and "split up" in a B+tree index?
|
A split up add height to the tree. The value does not appear in a leaf appears only once in the index. A copy up adds the same value to the leaf and the parent node.
|
|
|
What is a cursor in imbedded SQL?
|
A method to navigate through records to fetch a tuple and move through each tuple.
|
|
|
What are two main integration approaches to call sql from within a program?
|
Embed SQL in the host language or create special APi to call SQL commands.
|
|
|
What are the four architectural components of a JDBC?
|
1) Application (intiates, terminates connection) 2) Driver manager (loads) 3) Driver (connects to data source returns results, errrors) 4) Data source
|
|
|
What is a cursor in imbedded SQL?
|
A method to navigate through records to fetch a tuple and move through each tuple.
|
|
|
What are four types of drivers?
|
Bridge - translates SQL commands into non-native API.
|
|
|
What are the four architectural components of a JDBC?
|
1) Application (intiates, terminates connection) 2) Driver manager (loads) 3) Driver (connects to data source returns results, errrors) 4) Data source
|
|
|
What are four types of drivers?
|
Bridge - translates SQL commands into non-native API. Translator to non-native API, network Bridge (goes to middleware server), Direction translation to native API.
|
|
|
What are 3 ways of executing SQL statements?
|
(SQL) Statement, Prepared Statement (value of parameters are determined at run-time), Callable Statement (stored procedure)
|
|
|
What is a stored procedure?
|
Program executed through a single SQL statement and executed in the process space of the server.
|
