NB
Ещё желательно понять как строится b-tree дерево
Size: a a a
2019 September 01
NB
Тогда картина станет ясной
IM
Ещё желательно понять как строится b-tree дерево
рил ток, а чо лучше всего делать, чтобы эффективно понять? я решил просто написать своё дерево на окамле
DP
Спасибо. гуглить я умею. я ожидал краткого объяснения в пол-одиннадцатого ночи.
А так уже понял, и это странно.
Никогда не сталкивался с этой проблематикой. На небольших объёмах она не проявляется.
А так уже понял, и это странно.
Никогда не сталкивался с этой проблематикой. На небольших объёмах она не проявляется.
NB
рил ток, а чо лучше всего делать, чтобы эффективно понять? я решил просто написать своё дерево на окамле
Ну лучше всего действительно взять и реализовать алгоритм
NB
рил ток, а чо лучше всего делать, чтобы эффективно понять? я решил просто написать своё дерево на окамле
Или в чем вопрос?
DP
И кстати, насчёт начального вопроса про таблицу - можно представить, что если все картинки там должны быть приняты, и есть какой-то небольшой пул рассматриваемых в данный момент админом, тогда индекс btree на данной таблице будет нормально работать для
CREATE INDEX .... WHERE approved = 'f'
NB
А если записей будет миллиард?
DP
и у миллиарда минус пару сотен будет
а мы ищем только
approved = 't'а мы ищем только
approved = 'f'DP
по крайней мере я именно так понял объяснения про селективность индекса
DP
Нашёл слово: это называется "частичный индекс" и его как раз и рекомендуют в подобных случаях.
NB
Нашёл слово: это называется "частичный индекс" и его как раз и рекомендуют в подобных случаях.
NB
для 500к
DP
CREATE INDEX "idx_on_publishes" ON "public"."images" WHERE published = 'f';NB
CREATE INDEX "idx_on_publishes" ON "public"."images" WHERE published = 'f';А с true что?
DP
Так я же сказал, что рассматриваю один из вариантов конкретного использования. Если там бОльшая часть картинок будет постоянно не одобрена, то тогда да, селективность хромает и всё такое. А если нет, и пул неободренных картинок невелик, то частичный индекс будет хорошим решением. Что непонятно?
DP
А ты заполнил таблицу 500 к приблизительно одинаково.
DP
И индекс по всем булевым, а не только по интересующим админа.
NB
Есть 2 вида картинок, вероятнее всего одни неодобренные и ждут подтверждения, и есть одобренные, которые нужно рендерить
NB
Тебе нужно в любом случае выбирать и те, и те