News for hackers. Stuff that matters.
Re:How to take advantage of Redis just adding it to your stack by WALoeIII on Tuesday June 28, 2011 @01:17PM (#2706235)
this is MySQL specific, but we do this and it is a HUGE win for us

MySQL doesn't support descending indexes, so for a large class of problems you will have to scan the entire index to find the last 10 items, especially when sorting by items in two directions. This is really slow when you have one hundred million entries (a huge events table). Looking up by primary key is very very fast in MySQL with InnoDB. If you profile this query you can see MySQL spends most of its time figuring out the IDs, and almost no time reading them back to you. Using Redis in this manner is very memory efficent, easy to update, and gets you 95%+ of the potential performance gains. It means we don't have to keep Redis up to date with edits or changes, because the PKs are set in stone.

Re:How to take advantage of Redis just adding it to your stack by dolinsky on Tuesday June 28, 2011 @07:51PM (#2707863)
If you replace "especially when sorting by items in two directions" with "only when sorting by more than one item in different directions" above when talking about composite keys, then yes that's a factual statement of MySQL and something I believe Postgres supports.

The same composite index in MySQL can be used to do ASC-ASC and DESC-DESC sorts but cannot be used to perform an ASC-DESC sort.

Re:How to take advantage of Redis just adding it to your stack by fendale on Tuesday June 28, 2011 @05:02PM (#2707315)
Can mysql really not use an index to do a top / bottom 10 query? In Oracle it can do a top n query avoiding a sort very quickly on massive datasets given an index on the sort column. Being that is a common pattern in web apps, which is probably mysqls target market you'd think that would be high up the dev priority list!
Re:How to take advantage of Redis just adding it to your stack by rbranson on Wednesday June 29, 2011 @12:42AM (#2708425)
Uhm, MySQL indexes efficiently sort in both directions. You can use a composite index to achieve an ordered set with a set of while conditions, even with millions of rows. As long as the app is only fetching like 10 rows, it should be lightning fast.