DB
это если равномерное количество данных идёт
в целом без разницы - просто уйдет поиск в нужный кусок массива
Size: a a a
2020 March 15
N
Ну, судя по time-series database-ам, например, поможет :)
так тут речь про бинарник, а не про БД 😉
DB
1 2 3 4 5 6 7 8 10 20 30 40 50 60 70, ищем 4
C
Таки ты не ответил, что за данные
Срез тиковых данных со стакана
DB
читаем 30 - уходим вниз, читаем 4 - всё
N
а если эта последовательность до нескольких триллионов?
C
так тут речь про бинарник, а не про БД 😉
И то и то что лучше
AS
Срез тиковых данных со стакана
А по-русски?
N
сколько шагов понадобится, чтобы найти эту 4-ку?
DB
триллион цифр? можно прикинуть
C
Количество выставленных заявок на каждой цене из стакана
C
сколько шагов понадобится, чтобы найти эту 4-ку?
Минимум 4
N
триллион цифр? можно прикинуть
я тебе по опыту своему скажу - поиск по B-дереву будет быстрее, чем метод половинного деления )
N
Минимум 4
млять, ты читай сообщения, ок?
DB
я тебе по опыту своему скажу - поиск по B-дереву будет быстрее, чем метод половинного деления )
возможно. однако реальные базы делают ну очень много лишних телодвижений
DB
траназакции и т п
DB
ну может nosql какой-то будет быстрее
N
Честно вот.. не вижу смысла в дальнейшем участии в этом бреде )
DB
Ник, давай померяем?
DB
мне вот правда интересно