53 похожих чатов

Битрикс для разработчиков Битрикс для разработчиков
Чат экстремального погром... Чат экстремального погром...
Qt Qt
symfony symfony
Ansible Ansible
Unity Engine: вопрос - от... Unity Engine: вопрос - от...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
Боты на Telegraf Боты на Telegraf
Data Science Chat Data Science Chat
Android Architecture Android Architecture
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
DBA - русскоговорящее соо... DBA - русскоговорящее соо...
Tarantool Tarantool
Unreal Engine Unreal Engine
☁️ AWS_RU ☁️ AWS_RU
Blender_ru: вопрос-ответ. Blender_ru: вопрос-ответ.
MongoDB Russian MongoDB Russian
Yandex Cloud - Официальны... Yandex Cloud - Официальны...
Git Git
DevsHelper DevsHelper
Big Data Science :: AI / ... Big Data Science :: AI / ...
pro.kafka pro.kafka
3ds Max 3ds Max
1C 1C
Вокруг да около Zigbee Вокруг да около Zigbee
Android Declarative Android Declarative
freebsd_ru freebsd_ru
Atlassian Community - Rus... Atlassian Community - Rus...
ru_mysql ru_mysql
Чат про Fusion 360 и 3D Чат про Fusion 360 и 3D
OctoberCMS OctoberCMS
ru_gitlab ru_gitlab
Godot Engine (Russian) Godot Engine (Russian)
MySQL MySQL
Yii Framework 2 Yii Framework 2
Data Engineers Data Engineers
Чат Tableau Чат Tableau
Cinema 4D Cinema 4D
Evolution CMS Evolution CMS
Odoo talks & fun Odoo talks & fun
Software Design/Architect... Software Design/Architect...
pro.buildsystems pro.buildsystems
Webpack — русскоговорящее... Webpack — русскоговорящее...
Yii Framework 3 Yii Framework 3
QA juniors QA juniors
RUSCADASEC community: Киб... RUSCADASEC community: Киб...
ru_hashicorp ru_hashicorp
Grafana Loki Grafana Loki
VictoriaMetrics_ru VictoriaMetrics_ru
.NET Group .NET Group
Google Cloud Platform_ru Google Cloud Platform_ru
DevSecOps - русскоговорящ... DevSecOps - русскоговорящ...
Netbeans [RU] Netbeans [RU]
MySQL MySQL
Max-

Скажите, пожалуйста, читаю книгу по алгоритмам и здесь пишут о

двоичном поиске в БД. мол это эффективнее, чем просто перебором искать записи, в mysql действительно кто-то реализует этот алгоритм или какие-то штуки есть уже готовые?

#english #mysql #software
0

6 ответов

16 просмотров
Max- Автор вопроса

не знаю, может и их. вот в книге приводится пример Теперь допустим, что вы вводите свои данные при входе на Facebook. При этом Facebook необходимо проверить, есть ли у вас учетная запись на сайте. Для это­го ваше имя пользователя нужно найти в базе данных. Допустим, вы выбрали себе имя пользователя "karlrnageddon". Facebook может начать с буквы А и прове­рять все подряд, но разумнее будет начать с середины.

0
10.10.2021
Serhii-Montashevych
Max
не знаю, может и их. вот в книге приводится пример...

двоичный поиск возможен только на сортерованном массиве

0
10.10.2021
Max- Автор вопроса

так при выборке записей можно отсортировать же, не?

0
10.10.2021
Serhii-Montashevych
Max
так при выборке записей можно отсортировать же, не...

по какой выборке? если по выборке то получается что вы уже нашли нужную запись

0
10.10.2021
Max- Автор вопроса

я не сказал, что хочу, я спросил есть ли инструменты, которые это делают, либо действительно люди реализуют бинарный поиск в СУБД. А что дороже, искать запись, которая находится в конце таблицы, либо сортировка + бинарный поиск записи?

0
10.10.2021
Serhii-Montashevych
Max
я не сказал, что хочу, я спросил есть ли инструмен...

select вроде решает все за вас. думаю что под капотом когда идёт по индексам или айдишкам каким то поиск, она именно и использует бинарный поиск

0
10.10.2021

Похожие вопросы

MySQL MySQL / Freekazoid
Подписаться

Добрый день.! Подскажите как правильно сгруппировать данные из 2х таблиц. есть таблицы к примеру такие. (оригинальные просто гораздо больше полей) table_2 --------------------...

#english #mysql #software
28.05.2023
0
34 ответов
MySQL MySQL / Михаил
Подписаться

Народ, всем привет, подскажите пожалуйста, что нужно убрать из запроса, чтобы он выполнялся быстрее? # 1.1s user time, 80ms system time, 29.68M rss, 34.79M vsz # Current dat...

#english #mysql #software
13.11.2023
0
2 ответов
MySQL MySQL / Yaris
Подписаться

SELECT GROUP_CONCAT(tmp.t1 SEPARATOR '\n\n') FROM Event e5 INNER JOIN (SELECT CONCAT(IF(a.begDate, date_format(a.begDate, '%d.%m.%y'), ''), ...

#english #mysql #software
25.07.2023
0
5 ответов
MySQL MySQL / Иван
Подписаться

Привет! Подскажите как правильно экспортировать\импортировать тип данных point Вот таблица mysql Ver 15.1 Distrib 10.7.4-MariaDB, for Linux (x86_64) using readline 5.1 CRE...

#english #mysql #software
23.10.2023
0
16 ответов
MySQL MySQL / Мила
Подписаться

Всем привет! Я только учусь и немного не понимаю что тут означает %... Если с операторами AND и OR все понятно. То что он даёт с оператором IF?

#english #mysql #software
05.11.2023
0
24 ответов
MySQL MySQL / Art
Подписаться

А ещё такой вопрос. У меня есть база со статистикой звонков на 20 млн записей. И мне нужно в неё добавить 1 поле new_customer и пробежаться по всей базе и заполнить это поле и...

#english #mysql #software
08.10.2023
0
15 ответов
MySQL MySQL / Павел Г.
Подписаться

Приветствую. Подскажите плиз, как поведет себя мускул при миллионах таблиц, есть ли какие либо ограничения и замедления кроме чтого что innodb хранит не более 4 миллиардов таб...

#english #mysql #software
28.09.2023
0
18 ответов
MySQL MySQL / Watch This
Подписаться

Итак, я продолжаю продолжать попытки сделать итоговое удаление записей из базы. Для этого я пытаюсь поочередно удалять сначала самые дочерние записи, и дальше выше по иерарх...

#english #mysql #software
27.08.2023
0
2 ответов
MySQL MySQL / ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ Минский
Подписаться

Товарищи, кто работал с клиентом Dbeaver? Имею реквизиты базы, подключился. Можно ли там выкачать код в файлах сразу всех процедур, триггеров, ф-ций? Хотелось бы делать поиск ...

#english #mysql #software
02.11.2023
0
18 ответов
MySQL MySQL / Ivan Ulitin
Подписаться

Добрый день, подскажите, пожалуйста, правильно ли работаем с партициями? Стоит ли использовать другой способ более подходящий для юзкейса? Юзкейс: использую mysql 8.0 (linux u...

#english #mysql #software
20.09.2023
0
1 ответов
Смотреть еще
MySQL MySQL
Подписаться
Вопросов 1911
Ответов 6109
Участников 3054
Telegram @mysql_db

Обсуждают сегодня

Объясните, пожалуйста, почему компилятор ругается на использование в условии неинициализированной переменной: int x; Task.Run(async () => { x = await somefunc(); }).Wait...
Александр
5
Добрый вечер, Пока не совсем понимаю как наладить общение между телеграм ботом и ПО для работы с сим боксом. По самому боту так понял: - Нужен некий баланс, который можно поп...
Magic
6
Всем привет. Ребята, подскажите, пожалуйста. у ботов есть ограничение на отправку сообщений - 30 сообщений в секунду, эти ограничения накладываются на все сообщения? или на со...
Artem Stormageddon
4
Блин, ребята, сори за тупые вопросы. А можно ли как-то открыть вебапку по нажатию на кнопку в меню(которое появляется слева, команды)?
Artem Stormageddon
3
Коллеги, может знает кто, можно ли цвет бейджа счётчика в BackendMenu менять без бубнов?
Alex Blaze
3
Привет!) Кто как юзает переменные в строках?) Чисто ради интереса Вот так: echo "У меня {$bananasAmount} бананов"; Или вот так: echo "У меня ${bananasAmount} бананов";
Виталий
3
а плаксы из-под питона умеют только в комфортных условиях что-то выдавить из себя?)
Lencore
9
разработчик ботов скидывает портфолио, боты которые он уже создал. А вот как узнать что это именно он их создал?
Gosudar
4
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
13
Это может быть все-таки не флудвейт? у меня ботфазер принимает изменения и отображает даже что они изменились, на видео видно что он прислал якобы уже измененное описание, н...
OVERLINK
13
Карта сайта