In the following sections, we will be presenting a list of the most popular DB technologies and analyze the pros and cons of each one. Based on our analysis, we will select the most appropriate type of database for implementing the link graph and the text indexer components of Links 'R' Us.
Exploring a taxonomy of database systems
Key-value stores
The first type of database technology that we will be examining is a key-value store. As the name implies, a key-value store database persists data as a collection of key-value pairs, where keys serve as unique identifiers for accessing stored data within a particular collection. By this definition, key-value stores are functionally equivalent to a hashmap data structure...
