Какую структуру данных использовать при хранении входящего потока непрерывных данных в ограниченном количестве файлов с ограничением размера? - PullRequest
0 голосов
/ 09 июля 2019

Вопрос был задан, когда я давал интервью в одной известной производственной компании.Он хотел хранить поток данных, поступающий непрерывно, по 10 МБ.В любой момент пользователь хотел посмотреть последние 1000 МБ данных.Для хранения данных разработчик имеет 10 файлов по 100 МБ каждый.Теперь, какой подход должен использовать разработчик для хранения данных в этих 10 файлах, чтобы пользователь мог видеть 1000 МБ самых последних полученных данных.Чтобы прояснить проблему, скажем, первые 1000 МБ хранятся в 10 файлах (файл1, файл2, ... файл10) по 100 МБ каждый.Теперь, если появятся следующие 10 МБ, какой файл нужно отредактировать или переписать.В любой момент времени, если пользователь хочет прочитать последние 1000 МБ потоковых данных, как следует читать файлы и в каком порядке?

...