Redisの設計と実装読みジャンプテーブル(4)

注文したデータ構造は、一般的にRedisのZSETに2ヶ所があり、内部データ構造としてクラスタを使用ジャンプ

 

伝統的なリスト

 

 あなたは55横断複雑さを見つけるために、ゼロからスタートしたい場合は0(N)であります 

 

の最適化されたバージョン

高速アクセス55のための元のデータ構造に追加の層L2

55を見つけるために、55にこの時間アクセスが4回にアクセスする必要があります

 

最適化されたバージョン3

 

 一次層L3は、55 1を見出すことができるL2レイヤ2アクセス時間にアクセスする必要があります

最適化されたバージョン4

 

 

 にアクセスするための55のアクセス時間

 

これらの戦略は良い助けRedisのキャッシュ内のデータ構造の選択を知っていますか

おすすめ

転載: www.cnblogs.com/LQBlog/p/11790632.html