GoFuckYourself.com - Adult Webmaster Forum - View Single Post - When does a MySQL table become too large?

cam_girls · 03-19-2011, 11:24 PM

If you search by indexes then the average time complexity is

O(log(tablesize))

which means you could have 1,000,000,000,000 rows and it would only take twice as long to search as 1,000,000 rows

03-19-2011, 11:24 PM
cam_girls So Fucking Banned Industry Role: Join Date: Apr 2009 Posts: 2,968	If you search by indexes then the average time complexity is O(log(tablesize)) which means you could have 1,000,000,000,000 rows and it would only take twice as long to search as 1,000,000 rows