News for hackers. Stuff that matters.

A comment on SQL: One of the most valuable skills. Parent comment

Re:SQL: One of the most valuable skills by indigo945 on Wednesday February 13, 2019 @02:27AM (#19151135)
A hash index is O(1) no matter what language it's called from. The reason most people don't use hash indices very often is that they do not allow you to do a lot of useful things that you often end up wanting to do, such as retrieving all values within a given range.
[ Parent | on HN ]
Re:SQL: One of the most valuable skills by EGreg on Wednesday February 13, 2019 @09:24AM (#19153277)
I still don’t think it’s O(1) in the limit. Why not just store pointers to the data, or one indirection if the data can be moved?
[ Parent | on HN ]