推奨 (無料): redis
Redis がデータ操作を完了する速度は、マイクロ秒レベルに達することがあります。 Redis がこのような卓越したパフォーマンスを実現できる主な理由は 2 つあります:
ハッシュ テーブル内のデータが増えると、ハッシュの競合が発生します。つまり、複数のキーのハッシュ値が同じハッシュ バケットに対応する可能性があります。 Redis は、連鎖ハッシュを使用してハッシュの競合を解決します。つまり、同じハッシュ バケット内の複数の要素がリンクされたリストに格納され、要素がポインターによって順番にリンクされます。
ハッシュの競合が増えると、ハッシュの競合チェーンが長くなり、要素の検索に時間がかかり、効率が低下します。この問題を解決するために、Redis はハッシュ テーブルに対して再ハッシュ操作を実行して複数のエントリ要素を分散して格納し、単一のハッシュ バケット内の要素の数を減らし、それによって単一のバケット内の競合を減らします。
Redis は、効率的な再ハッシュのために、デフォルトで 2 つのグローバル ハッシュ テーブルを使用します。最初はハッシュ テーブル 1 がデフォルトで使用され、ハッシュ テーブル 2 はスペースを割り当てません。データが増加し続けると、redis は、次の手順:
ハッシュ テーブル 2 にさらにスペースを割り当てます。文字列型の値の場合は、ハッシュ バケットを見つけた後、直接 CRUD 操作を実行できます。セットの場合は、グローバル ハッシュ テーブルから対応するハッシュ バケットを見つけた後、セット内で CRUD を実行します。コレクションの操作効率は、基礎となるデータ構造と操作の複雑さに関係します。
#単一要素の演算が基本であり、演算の複雑さは O(1);
以上がRedisのデータ構造とデータ操作の詳細な分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。