давно не писал

long time ago…
Опа, за бд треп, пора поговорить))))

key-value разные бывают, какие-то чисто для чтения, какие-то для записи O(1) дают, но у каждого из этих способов есть свои минусы, нельзя сделать и чтение и запись за O(1). В redis не разбирался что внутри, но O(1) это хеш индексы, типа как md5 (очень грубо говоря), но более навороченные, и нужно смотреть, что они там с коллизиями делают, там или вариант перезаписать старые данные при добавлении или хранить все значения, но и тот и тот вариант имеют свои минусы)) В общем не получится у вас читать и записывать за O(1) темболее в диск))

Ну я попытался вам пример хеш индексов привести, ясный красный, что там другие 🤣

а в б дереве поиск o log n? я чет забыл

Хэш тейбл как раз O(1) на чтение и запись

Смотря какая хеш тейбл)))

щас вам за терминологию втащат, как за html пакетики в tcp :D

Смотря какая хеш тейбл)))

Ну да)
b tree
Algorithm  Average Worst case
Space        O(n)            O(n)
Search       O(log n)   O(log n)
Insert         O(log n)   O(log n)
Delete        O(log n)   O(log n)

обычно ж худший вариант рассматривается?)

Да блин я ж на раз могу очепятаться 😅

нет

как вспомнил то сообщение про хтмл пакетики аж настроение поднялось))

average case?

если не O(1) то это уже не хештейбл