Set 3-4

Question 1

A hash table can have a hash index.

Answer 1

True

Question 2

A primary index can be structured as a hash index.

Answer 2

True

Question 3

A hash key can be structured as a multi-level index.

Answer 3

False

Question 4

hash index can be sparse.

Answer 4

False

Question 5

Refer to the bitmap index in the above animation. The three 1’s in the MSN column means:

Answer 5

The value MSN appears in three table rows.

Question 6

How many 1’s can appear in a single row of a bitmap index?

Answer 6

Exactly one

Question 7

California has 26 million licensed drivers and 2,597 ZIP codes. The California Department of Motor Vehicles tracks one address for every licensed driver in a table with a ZipCode column. How many bytes are in a bitmap index on ZipCode?

Answer 7

Approximately 8.4 billion

Question 8

An index on a unique sort column.

Answer 8

Primary Index

Question 9

An index on a non-sort column.

Answer 9

Secondary Index

Question 10

An index with primary key values rather than block pointers.

Answer 10

Logical Index

Question 11

An index with table block pointers.

Answer 11

Physical Index

Question 12

Refer to the animation above. Which table blocks does the following query read?

SELECT FlightNumber, AirlineName
FROM Flight
WHERE DepartureTime > “12:00” AND DepartureTime < “16:00”;

Answer 12

Blocks 0 and 2

Question 13

Which index types can also be function indexes?

Answer 13

Hash, bitmap, single-level, multi-level, and logical index types

Question 14

When should a database designer consider a function index?

Answer 14

The WHERE clause format is different than storage format