Re:The dark side of NoSQL
by evgen on Wednesday September 30, 2009 @05:52PM
(#853809)
You won't get O(1) since scheme-free dbs are not organized around columns/fields in the same way a traditional db is all about rows and columns, but just about every one I am aware of let's you create an index on a particular field so at least you get O(n). Given the infrequent use of this operation I am happy to leave it in the "O(n) is good enough" category in return for the other benefits an efficiencies that a schema-free db offer.
[ Parent
| on HN ]