2. Indexing Flashcards
Clustered indexes indicate the ___ of the file
Nonclustered indexes indicate ___ of the file
Sequential order
An order diferent from the sequential order
Dense index appears for ___ in the file
Sparse Index appears for ___ in the file
Every search-key value
Only some search-key values
Multilevel index happens when we have ___
Indexes on top of indexes (Ex: sparse index on top of desense index)
Multiple-key Indices can be queried on ___ or ___
Just one key
Multiple keys
On a B+-Tree, all paths from root to leaf are ___
Of the same lenght
A B+-Tree node structure has interleaved ___ and ___ where these are sorted in ___ ordered
Pointers to children
Search-Key Values
Ascending
B+-Tree Insertion:
1- Find ___ in which the ___ would appear
2- Insert if ___ or otherwise ___ the nodes and propagate updates to parent nodes
Leaf Node
Search-Key value
There is room
Split
B+-Tree Deletion:
1- Find ___ in which the ___ would appear
2- Delete (___) from the leaf node
3- If the resulting node has too few entries, and the entries in the node and sibling fit into a single node then ___, otherwise ___
Leaf Node
Search-Key value
(Pr, Kr)
Merge siblings
Redistribute pointers
In a hash index, buckets store ___
Entries with pointers to records
Hash function is used to ___ entries for ___, ___ as well as ___
Locate
Acess
Insertion
Deletion
Bucket overflow can occur because of:
- ____ buckets
- ____ in distribution of ___
Insuficcient
Skew
Records
One form of dynamic hashing is ____ hashing
Extendable
___MORE ABOUT EXTENDABLE HASHING___
…
Bitmap indices are a special type of index designed for ___ on ___. • A bitmap is simply an array of ___
Efficient querying
Multiple keys
Bits
