[SQL]Время поиска
не ответа
многое зависит от индексов, определенных в таблицах
ну и от того, как расположены файлы этих БД (на нескольких физ.дисках или нет)
многое зависит от индексов, определенных в таблицах
ну и от того, как расположены файлы этих БД (на нескольких физ.дисках или нет)
от М независит, от N зависимость log2N кажись (index seek ~ N (full scan)
ступил не потеме написал
вроде прав
вроде прав
блин, дохера
придется думать множка....
придется думать множка....
Ладно, тогда для поисков (или как это называется) такого типа, как время выглядит ~ N?
SELECT *
FROM d_b
WHERE j='qweqwe'
и
SELECT j
FROM d_b
WHERE j='qweqwe'
Или в любом случае двоичный поиск?
SELECT *
FROM d_b
WHERE j='qweqwe'
и
SELECT j
FROM d_b
WHERE j='qweqwe'
Или в любом случае двоичный поиск?
ты хуйню какую то говоришь, я хуй чо понял
в обоих случая одинаково
если есть индекс по j (или j основной ключ то порядка logN, иначе порядка N
так?
если есть индекс по j (или j основной ключ то порядка logN, иначе порядка N
так?
Оставить комментарий
iakobi91
Есть две таблицы в базе с N1 и N2 элементов и M1 и M2 полей соответсвенно. Делаются два запроса в разные таблицы на поиск одного элемента по однозначно заданному полю (присутствует в обеих таблицах). Как соотносится время поиска если:01. N1 = N2;
02. M1 = M2;
03. Ничего ничему не равно.
Как я понимаю, время линейно ~ N и не зависит от M.