高性能で自動的にバックアップされたキューを構築する

Question

私の問題についていくつかのヒントを教えてください。

私はキューデータ構造構築しています：

1. リアルタイム
2. でハードディスクにバックアップを持っていると
3. は、大規模なエンキュー/デキュー要求

に対応できるバックアップを復元することができますが

ありがとうございました！

Answer 1

これはあなたのやり方ですか？そうでない場合は、おそらくメモリに格納するだけでなく、ディスク上のキューを永続化するためのプロダクションメッセージキューイングテクノロジ（WindowsのMSMQなど）を検討する必要があります。あなたの要件の面では

1. has a backup on hard disk at realtime 

はいMSMQsはそれを行うことができます。

2. and can restore the backup 

そしてそれ。

Answer 2

あなたはそれを避けることができる場合

3. Can respond to massive enqueue/dequeue request 

そして、これは...、独自のロールはありません。 Javaの場合はActiveMQを試してください。

Answer 3

おそらく、単純なライブラリよりも複雑なものを検討していると思います。

これは練習問題です（潜在的なデータ構造について考えてみたいかもしれません）ので、簡単な方法は、mySQLデータベースにキューイングすることです。専用のキューイングソフトウェアに比べてパフォーマンスは落ちますが、残りのインフラストラクチャを稼働させることは可能です。

その後、おそらく、カスタムファイル形式のいくつかの形式とその上にマルチスレッドサーバーがあります。 I/O層にBDBやSQLiteのようなものを使用すると、実際のディスクルーチンを書く手間を省くことができます。