Size: a a a

pro.rb (Ruby/Rails / RU)

2019 September 01

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
Ещё желательно понять как строится b-tree дерево
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
Тогда картина станет ясной
источник

IM

Igor Morozov in pro.rb (Ruby/Rails / RU)
Nikita Batrak
Ещё желательно понять как строится b-tree дерево
рил ток, а чо лучше всего делать, чтобы эффективно понять? я решил просто написать своё дерево на окамле
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
Спасибо. гуглить я умею. я ожидал краткого объяснения в пол-одиннадцатого ночи.
А так уже понял, и это странно.
Никогда не сталкивался с этой проблематикой. На небольших объёмах она не проявляется.
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
Igor Morozov
рил ток, а чо лучше всего делать, чтобы эффективно понять? я решил просто написать своё дерево на окамле
Ну лучше всего действительно взять и реализовать алгоритм
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
Igor Morozov
рил ток, а чо лучше всего делать, чтобы эффективно понять? я решил просто написать своё дерево на окамле
Или в чем вопрос?
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
И кстати, насчёт начального вопроса про таблицу - можно представить, что если все картинки там должны быть приняты, и есть какой-то небольшой пул рассматриваемых в данный момент админом, тогда индекс btree на данной таблице будет нормально работать для
CREATE INDEX .... WHERE approved = 'f'
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
А если записей будет миллиард?
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
и у миллиарда минус пару сотен будет approved = 't'
а мы ищем только approved = 'f'
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
по крайней мере я именно так понял объяснения про селективность индекса
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
Нашёл слово: это называется "частичный индекс" и его как раз и рекомендуют в подобных случаях.
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
D. P.
Нашёл слово: это называется "частичный индекс" и его как раз и рекомендуют в подобных случаях.
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
для 500к
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
CREATE INDEX "idx_on_publishes" ON "public"."images" WHERE published = 'f';
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
D. P.
CREATE INDEX "idx_on_publishes" ON "public"."images" WHERE published = 'f';
А с true что?
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
Так я же сказал, что рассматриваю один из вариантов конкретного использования. Если там бОльшая часть картинок будет постоянно не одобрена, то тогда да, селективность хромает и всё такое. А если нет, и пул неободренных картинок невелик, то частичный индекс будет хорошим решением. Что непонятно?
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
А ты заполнил таблицу 500 к приблизительно одинаково.
источник

DP

D. P. in pro.rb (Ruby/Rails / RU)
И индекс по всем булевым, а не только по интересующим админа.
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
Есть 2 вида картинок, вероятнее всего одни неодобренные и ждут подтверждения, и есть одобренные, которые нужно рендерить
источник

NB

Nikita Batrak in pro.rb (Ruby/Rails / RU)
Тебе нужно в любом случае выбирать и те, и те
источник