Исходное сообщение
"Релиз СУБД PostgreSQL 14" Отправлено kai3341, 01-Окт-21 03:19
> "или рандомный типа GUID, ЕСЛИ первичный ключ может быть НЕ КЛАСТЕРНЫМ", А, ну это точно решает проблему с пагинацией (нет) > если у тебя гуид в heap, каждая новая запись кладется в конец, а первичный ключ, который не кластерный сортируется как любой другой индекс Как это решает проблему фрагментации самого индекса? > O(n) это означает время зависящее от количества элементов в таблице, я имел ввиду что оно не константно как ты утверждал - т.е не O(1), но если быть уж совсем точным, то нужно брать асимптотическую сложность поиска в индексе, и если(!) это balanced tree, то O(log n)) Или используй О-нотацию правильно, или не используй вообще. "Ой ладно придираться, не O(N), а O(log N)" Разница между 4294967296 и 32 не имеет значения? > кластерный индекс хранится вместе со строкой Кластерный индекс нигде не "хранится". Его нет! Есть только адресное пространство диска, где запись размещается исходя из значения первичного ключа. Если строка занимает 123 байта, а значение первичного ключа 42, то расположение записи вычисляется элементарно, и к самой записи мы переходим за O(1) > и вообще хочется спросить ты по жизни клоун? кому нужен твой пафос и высосанный из среднего пальца > "покровительственный" тон!? очнись парень, ты обосpался... То есть по БД больше нечего сказать?