Design an In-Memory Object Manager with TTL

Question

Design an in-memory object manager that supports CRUD operations and includes a time-to-live (TTL) feature for objects.

Codemia · Accepted Answer

To design an in-memory object manager, we need to support the following functionalities:
1. **CRUD Operations**: Create, Read, Update, and Delete objects identified by a unique `object_id`.
2. **Field Management**: Each object can have multiple fields, each uniquely identified within the object.
3. **TTL Feature**: Implement a time-to-live for each object to ensure automatic expiration after a specified duration.

The object manager can be implemented using a hash table where:
- The key is the `object_id` and the value is another hash table containing field-value pairs.
- Each object will also store a timestamp indicating when it was created or last updated, which will be used to manage TTL.
- We will maintain a separate data structure to track expired objects for efficient cleanup.

1. **set_value(object_id, field, value)**: This method will check if the object exists and update or create the field accordingly. If the field already exists, it will update its value.

2. **get_value(object_id, field)**: This method retrieves the value of a specific field from the object. If the object or field does not exist, it will return a null or error message.

3. **delete_value(object_id, field)**: This method will remove the specified field from the object.

4. **delete_object(object_id)**: This method will remove the entire object from the manager.

To implement TTL, we will:
- Store a timestamp for each object when it is created or updated.
- Use a background thread or a scheduled task to periodically check for expired objects based on the current time and the TTL value.
- Remove expired objects from the hash table and free up memory.

The primary trade-off in this design is between memory usage and performance. Using a hash table allows for O(1) average time complexity for CRUD operations, but we must ensure that the TTL cleanup process does not significantly impact performance. Additionally, we need to handle edge cases such as concurrent modifications, which may require implementing locks or using concurrent data structures.

Design an In-Memory Object Manager with TTL

Airbnb

What the Interviewer Expects

Key Topics to Cover

How to Approach This

Possible Follow-up Questions

Sharpen Your Skills on Codemia

Sample Answer

Requirements

High-Level Design

Submit Your Answer

Airbnb Software Engineer Interview Guide

Related Questions

Design a scalable Search System

Design a Video Streaming for Rippling

Design a Load Balancing Service

Design a Image Processing Service

Build a high-throughput Image Processing Pipeline