<div>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">
<div style="WORD-WRAP: break-word">Well, memcache doesn&#39;t have arrays, nor does it search in the DB sense - pretty much anything you ask for that is in the cache will take about the same amount of time to find. You might grab a list of 1000 IDs, then do a multiget for the first 100 individual items (
i.e. the first page), then you might have to hit the DB for any missing entries (which you would then cache for next time). 
<div><br>&nbsp;</div>
<div>MySQL is not particularly fast - I know that the&nbsp;Valentina&nbsp;database system is around 500% faster for an exact match on a single primary key, and that&#39;s supposed to be about&nbsp;the fastest thing you can do in MySQL. Mind you, Valentina is a rather different beast...
</div></div></blockquote>
<div>&nbsp;</div>What I meant was, suppose I have a Memached list of 1000 IDs. Now I want to search that list to see if ID 234 is in that list or not.&nbsp; My program logic would have to iterate through that entire list correct?&nbsp; Whereas MySQL would use its index to find it quickly.
<br>&nbsp;</div>