News for hackers. Stuff that matters.
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.
Re:The dark side of NoSQL by vicaya on Wednesday September 30, 2009 @06:34PM (#853882)
Well, you can get both with Hypertable, where you can alter table to add/drop column families in O(1) time, while still have schema free benefits with column qualifiers.