Что такое ускоренный проход через запись или большое поле?

Question

Ситуация: Я пытаюсь создать страницу с членами, которым разрешено просматривать ее содержимое, и каждый член определяется идентификатором. Чтобы получить доступ к информации для страницы, я хочу убедиться, что пользователь является участником этой страницы.

Вопрос: Быстрее ли иметь одну большую запись, которую нужно пройти, чтобы найти идентификаторы или создать одно проиндексированное поле, содержащее несколько (миллиардов) записей, но все это очень мало?

Answer 1

Серверы Rdms, такие как MySQL, оптимизированы для поиска нескольких коротких записей из многих. Если вы структурируете свои данные таким образом и правильно проиндексируете их, вы получите достойную производительность.

С другой стороны, длинные списки данных, требующие линейного поиска, не будут хорошо масштабироваться.

Кстати, планируйте десятки миллионов записей, а не миллиарды. Если вам действительно нужно обрабатывать миллиарды, у вас, вероятно, будут ресурсы для расширения вашей системы. В то же время оперативная память и дисковое хранилище все еще находятся на кривой затрат по закону Moore, даже если процессоры нет.

Answer 2

Этот сценарий, как правило, будет реализован с тремя таблицами. Упрощенная версия будет выглядеть примерно так:

users(id, name, password, ...)
pages(id, title, ....)
page_access(user_id, page_id, permission)

user_id где и page_id ссылки на таблицах users и pages соответственно. В своем приложении вы затем проверите текущую страницу и пользователя в таблице page_access, чтобы узнать, должно ли быть разрешено или запрещено разрешение.

У MySQL нет проблем с обработкой миллионов на миллионы хорошо проиндексированных строк, если у вас достаточно аппаратного обеспечения. Вы хотите нацелиться на normalised data, не перебирая все в одну строку в одном столе.