チャットサーバのグループを管理するためのデータ構造

Question

私はチャットクライアントをバイナリソケットを使ってフラッシュし、C/linuxのサーバをソケットとlibevを使っています。私はメッセージを送受信するために適切な作業をしていますが、今はもっと複雑なステップを踏んでいます。

私のチャットサーバーでは、ユーザーを15人のグループにグループ化します。サーバーはユーザーごとに一意のIDを持つ必要があり、ユーザーが他のユーザーにメッセージをブロードキャストするグループをすばやく特定できる必要があります。ユーザー。私は、サーバがソケット接続ごとにファイル記述子を使用できると思っています。

問題は次のとおりです。特定のファイル記述子に対してlibevからreadイベントが発生します。このFDが属するグループをすばやく決定し、グループ内の全員にメッセージをブロードキャストする必要があります。 この問題の最適なデータ構造は何ですか？

Answer 1

ハッシュテーブル。 各ユーザーに関連付けられたgroupIDがあるようにし、hashTableはgroupIDをキーとして使用し、UserIDの配列を値として使用します。