109k views
4 votes
The system will perform exact mach queries only, when stored in main memory, working on a dynamic database (supports inserts and deletes).

a. Binary Search Tree (assume that it is balanced)
b. Closed Hash Table
c. Linear Index
d. B+ Tree

User KeithP
by
8.1k points

1 Answer

0 votes

Final answer:

A B+ Tree is the best choice for a system that performs exact match queries, supports inserts and deletes in a dynamic database, and is stored in main memory.

Step-by-step explanation:

The system described in the question, which performs exact match queries only and supports inserts and deletes in a dynamic database, can be implemented using a B+ Tree. A B+ Tree is a balanced search tree that is commonly used in databases because it allows for efficient searching, inserting, and deleting of data. It keeps the data sorted, making it possible to perform binary searches for exact matches. Additionally, B+ Trees are designed to be stored in main memory, making them ideal for working with large data sets.

User Yoichiro Tanaka
by
8.5k points