Sunday, July 31

Geek

Draper's Law*


Draper's Law

A database is a record storage system that provides a generalised mechanism for locating any given item among N items in less than O(N) time.

First Corollary

Any record storage system that does not provide such a mechanism, regardless of what other capabilities it might exhibit, is not a database.

Second Corollary

Any record storage system that does not provide such a mechanism will eventually fail due to unforseen queries that require O(N) time.

* From Hal Draper's seminal but little-known 1961 paper on information science.

Posted by: Pixy Misa at 11:57 PM | Comments (2) | Add Comment | Trackbacks (Suck)
Post contains 88 words, total size 1 kb.

1 Are you speaking of any particular databases ?

Posted by: Andrew at Monday, August 01 2011 02:19 PM (cB03i)

2 Thinking of key-value stores generally.  Not databases.

Posted by: Pixy Misa at Tuesday, August 02 2011 03:31 AM (PiXy!)

Hide Comments | Add Comment

Comments are disabled. Post is locked.
45kb generated in CPU 0.0442, elapsed 0.579 seconds.
56 queries taking 0.557 seconds, 345 records returned.
Powered by Minx 1.1.6c-pink.