PunBB Forums - SQL and Big-O

Re: SQL and Big-O

dummy@example.com (lovekieu) — Tue, 24 Mar 2009 07:58:00 +0000

thanks, link is good idea

Re: SQL and Big-O

dummy@example.com (twohawks) — Tue, 16 Dec 2008 12:11:17 +0000

I found this interesting discussion which I believe generally addresses this question...
http://www.experts-exchange.com/Program … 01575.html

Re: SQL and Big-O

dummy@example.com (MattF) — Tue, 16 Dec 2008 10:30:46 +0000

I have practically no idea what you mean. What you have written makes very little sense.

SQL and Big-O

dummy@example.com (ultime) — Sun, 14 Dec 2008 23:13:22 +0000

I think this is a simple question, I think I might know the answer already but I'd rather ask and be sure than keep wondering for a while
Here goes,

N = size of 'users' database.
If ID is the primary key in the user's database, it would take Big-O(1) to retrieve a user by it's ID whereas it would take Big-O(N) to retrieve a user by it's name.
Now that's what I'm thinking, am I right?

Thank you