Redis の sorted set にかんするメモ - tokuhirom's blogほんとにチラ裏ですが。 http://japan.cnet.com/blog/kenn/2011/01/13/entry_30011467/ をみてて、なんで redis の ZRANK はやいのかなーとおもって、しらべたののメモです。 skip list については、http://www.geocities.jp/m_hiroi/light/pyalgo19.html このへんがわかりいいとおもいました。 INSERT: O(log(n)) REMOVE: O(log(n)) ですよ、と。 hash で member → score のデータを保持してる。 skip list で score → member のデータも保存してる skip list の実装は William Pugh のオリジナルのコピーだけど、ちがいも3つほどあるよ。 で、ZRANK がなんではやいのかというと、各
