Унуфри

bvbfan

Унуфри

bvbfan

Много добре знам разликата

Защо тогава е "отдолу" е същото ?

Trie е вид двучино дърво, ако не го специфицираш какъв точно е може да го обобщя като бинарно.

Като зубърче от ФМИ да питам - дефиницията на бинарно дърво е такова, което има макс 2 ноуда, което е недостатъчно да се пазят всички възможни подстрингове/близки на даден. Греша ?

Всеки елемент (node) на дървото има най-много 2 разклонения.

bvbfan

Ползва lower_bound за сравнение, предполагам. Няма нужда от това да се пишат дължите на стринговете в дб, достатъчно оптимизирана е да си го зададеш в заявка и да ги филтрираш по дължина достатъчно бързо. Що се отнася до Го и сравнимостта със С е смехотворно, като го напишеш на Ръст, ще се съглася, че е същото.

Едит: Забравих да спомена, че sqlite държи резултатите в двуично дърво и реално "отдолу" имаш същото.

Я, още един дето знае по-добре от мен колко бърз е езика, който използвам.

Какво точно държа аз в "двуично" дърво, че било като sqlite? :)

bvbfan

Всеки елемент (node) на дървото има най-много 2 разклонения.

Да не би да твърдиш, че ако с sqlite имаш таблица и една от колоните й е стринг, базата пази данните за тази колона в префикс трии? :)

|

bvbfan

Всеки елемент (node) на дървото има най-много 2 разклонения.

Да не би да твърдиш, че ако с sqlite имаш таблица и една от колоните й е стринг, базата пази данните за тази колона в префикс трии? :)

Първо виж какво е резултат от заявка.

bvbfan

|

bvbfan

Всеки елемент (node) на дървото има най-много 2 разклонения.

Да не би да твърдиш, че ако с sqlite имаш таблица и една от колоните й е стринг, базата пази данните за тази колона в префикс трии? :)

Първо виж какво е резултат от заявка.

Много добре знам какво е резултат от заявка. Отново. Твърдиш ли, ако може отговори с "да" или "не", че sqlite прави trie от данните в полето на таблицата?

|

Много добре знам какво е резултат от заявка. Отново. Твърдиш ли, ако може отговори с "да" или "не", че sqlite прави trie от данните в полето на таблицата?

Никъде не съм писал подобно нещо.

bvbfan

|

Много добре знам какво е резултат от заявка. Отново. Твърдиш ли, ако може отговори с "да" или "не", че sqlite прави trie от данните в полето на таблицата?

Никъде не съм писал подобно нещо.

Това означава ли, че отговорът е "не"?

Не, разбира се. Базата данни е данни, те си стоят в някакъв вид (в зависимост от схемата), за ги достъпиш в удобен за теб вид се пишат заявки, които резултати са в двуично дърво.

не мога да разбера дали с джонката тролят или наистина не разбират

bvbfan

Не, разбира се. Базата данни е данни, те си стоят в някакъв вид, за ги достъпиш в удобен за теб вид се пишат заявки, които резултати са в двуично дърво.

Ок, благодаря. Съгласен ли си, ако може да отговориш с "да" или "не", че когато sqlite прави join (да гледаме кода на johnfound, ако не си много против), то той ще извика функцията за Левенщайн дистанс за всяка двойка стрингове от двете таблици?

ФейкПрофил

не мога да разбера дали с джонката тролят или наистина не разбират

Нямам идея, но очевидно се налага да говоря с тях като с идиоти. Няма проблем, децата ми бяха малки навремето.

Къде виждаш код? Потребителските функции се извикват експлицитно, т.е. пишеш си името като агрегатните.

bvbfan

Къде виждаш код? Потребителските функции се извикват експлицитно, т.е. пишеш си името като агрегатните.

Да, това казвам. Пишеш юзър функция (мисля, че го каза johnfound), тя извиква ли се за всяка двойка от стрингове от двете таблици? Да или не?

Зависи от where клаузата, може да се извика, може и да не се извика.

bvbfan

Зависи от where клаузата, може да се извика, може и да не се извика.

Хехехе. Ако where клаузата е празна, понеже се интересуваме от всички редове, извиква ли се за всяка двойка от стойности? Да или не? :)

Ако не напишеш заявка, няма и данни да получиш, ако сме тръгнали натам. Зависи от group by/having и limit.

bvbfan

Ако не напишеш заявка, няма и данни да получиш, ако сме тръгнали натам. Зависи от group by/having и limit.

Пак хехехехе. Johnfound е написал някакъв код в мнение 11212. Та, тази заявка ще извика ли потребителската функция за всяка двойка от стойности? Да или не?

bvbfan

Ако не напишеш заявка, няма и данни да получиш, ако сме тръгнали натам. Зависи от group by/having и limit.

https://www.sqlite.org/optoverview.html#order_of_tables_in_a_join

The current implementation of SQLite uses only loop joins. That is to say, joins are implemented as nested loops.

for x in a {
  for y in b {

  }
}

каква е сложността на nested loop join алгоритъма ????

|

bvbfan

Ако не напишеш заявка, няма и данни да получиш, ако сме тръгнали натам. Зависи от group by/having и limit.

Пак хехехехе. Johnfound е написал някакъв код в мнение 11212. Та, тази заявка ще извика ли потребителската функция за всяка двойка от стойности? Да или не?

Като ме споменаваш, прочети малко по-внимателно текста в поста ми - този код не е решение на твоята задача, а само отправна точка за работа върху нея. Мислех, че ясно съм го написал и там и в следващите си постове.

johnfound

|

bvbfan

Ако не напишеш заявка, няма и данни да получиш, ако сме тръгнали натам. Зависи от group by/having и limit.

Пак хехехехе. Johnfound е написал някакъв код в мнение 11212. Та, тази заявка ще извика ли потребителската функция за всяка двойка от стойности? Да или не?

Като ме споменаваш, прочети малко по-внимателно текста в поста ми - този код не е решение на твоята задача, а само отправна точка за работа върху нея. Мислех, че ясно съм го написал и там и в следващите си постове.

OK, има ли решение на задачата в sqlite, което няма да сравни всеки две двойки стойности от таблиците? Да или не?