Пожалуйста, предложите структуру данных для представления списка записей в memory
. Каждая запись состоит из:
- Имя пользователя
- Точки
- Ранг (на основе очков) - необязательное поле - может быть либо сохранено в записи, либо может быть вычислено динамически
Структура данных должна поддерживать эффективную реализацию следующих операций:
- Вставить (запись) - может изменить ряды существующих записей
- Удалить (запись) - может изменить ранжирование существующих записей
- GetRecord (name) - Возможно, будет создана хэш-таблица.
- GetRecord (ранг)
- Обновление (точки) - может изменить ряды существующих записей
Моя основная проблема - эффективная реализация GetRecord (rank), поскольку ранги могут часто меняться.
Я предполагаю, что встроенная память DBMS
будет хорошим решением, но, пожалуйста, не предлагайте ее; пожалуйста, предложите структуру данных.