SZ
Зачем Оо
Size: a a a
2021 June 27
E
А потом тебе надо достать имя пользователя, но мы поднимаем с диска десять мегабайт его связей
SZ
Нет конечно! Пфф
E
Зачем что, ходить по связи в обе стороны?
E
Исходники чего, если мы обсуждаем парадигму? Тебя как будто вчерашний шторм наконец разбудил.
E
Так это ж по твоим словам одна запись
SZ
Нет, не нужно: «...у каждого юзера лежит указатель на массив переменной длины...»
Один указатель, на минуточку, это int64_t. Это сколько мегабайт?
Один указатель, на минуточку, это int64_t. Это сколько мегабайт?
E
Окей. Тогда в чем преимущество перед индексом, если оно валяется отдельной записью снаружи?
SZ
В том, что по индексу нужно «искать». Ты когда-нибудь сам писал деревья, хеши, judy arrays на си?
А по указателю искать не нужно. Достаточно lseek()
А по указателю искать не нужно. Достаточно lseek()
E
В том-то и дело что поиск по хешу это такая же константа, а по дереву логарифм
SZ
Ну короче чем дальше в лес, тем больше дров
E
Опять аргументы кончились, да что ж такое
SZ
O(8) больше или меньше O(2) ?
SZ
Или тебя научили только O(1)?
E
Это одно и то же
N
у нас тут уже разработка движка СУБД наклёвывается? )
V
Попкорн, Кока-Кола...
SZ
Хехе, хорошо. На этой фразе я заканчиваю дискуссию с тобой, можешь считать что ты прав, а я неправ.
SZ
Да брось, всё уже давно есть, например, в neo4j, которую я не люблю
N
как по мне всё упирается в то какими блоками СУБД читает данные с диска