LINUX.ORG.RU

История изменений

Исправление x3al, (текущая версия) :

Вопрос был именно про кейс, когда Вася решил докопаться именно до B+-Tree для такой задачи.

Ответ: Васе на этапе пуллреквеста объясняют почему btree для этой задачи не нужны.

Как хранить лайки иначе спрашивать не буду, и так знаю - во всяких фейсбуках просто пишут свою микро-субд, представляющую собой логически std::map< uint64_t, std::set<uint64_t> > и кайфуют.

Никакого std::set для счётчика лайков там нет, там именно цифра со счётчиком. Сет хранится отдельно.

Исходная версия x3al, :

Вопрос был именно про кейс, когда Вася решил докопаться именно до B+-Tree для такой задачи.

Ответ: Васе на этапе пуллреквеста объясняют почему btree для этой задачи не нужны.