Are you sure? Finding a single record using an index may be O(logN),
but wouldn't reading all of the index be O(N)?


Yeah.. you're right. It would be O(N)... I was thinking this as I hit the "send" button :)

Kevin

Kevin A. Burton, Location - San Francisco, CA
      AIM/YIM - sfburtonator,  Web - http://www.feedblog.org/
GPG fingerprint: 5FB2 F3E2 760E 70A8 6174 D393 E84D 8D04



--
MySQL General Mailing List
For list archives: http://lists.mysql.com/mysql
To unsubscribe:    http://lists.mysql.com/[EMAIL PROTECTED]

Reply via email to