Erstellen einer leistungsstarken und automatisch gesicherten Warteschlange

Question

Bitte geben Sie mir einige Hinweise zu meinem Problem.

Ich baue eine Warteschlange Datenstruktur, die:

1. eine Sicherung auf Festplatte in Echtzeit hat
2. und die Backup wiederherstellen
3. zu massiver enqueue/dequeue Anfrage reagieren

Vielen Dank!

Answer 1

Ist dies eine Übung, die Sie tun? Ist dies nicht der Fall, sollten Sie sich einige Technologien für die Produktionsmeldungswarteschlange (z. B. MSMQ für Windows) ansehen, die das Beibehalten der Warteschlangen auf dem Datenträger und nicht nur deren Speicherung im Arbeitsspeicher unterstützen.

In Bezug auf Ihre Anforderungen

1. has a backup on hard disk at realtime 

Ja MSMQs das tun kann.

2. and can restore the backup 

Und das.

3. Can respond to massive enqueue/dequeue request 

Und ...

Answer 2

Wenn Sie es vermeiden können, rollen Sie nicht Ihre eigene. Für Java versuchen Sie ActiveMQ.

Answer 3

Sie betrachten wahrscheinlich etwas Komplexeres als nur eine einfache Bibliothek.

Da dies eine Übung ist (wahrscheinlich möchten Sie, dass Sie über die zugrunde liegenden Datenstrukturen denken), können Sie den einfachen Weg beginnen, indem Sie in eine mySQL-Datenbank einreihen. Ihre Leistung wird im Vergleich zur dedizierten Warteschlangen-Software nicht ausreichen, aber Sie können zumindest den Rest der Infrastruktur nutzen.

Danach werden Sie wahrscheinlich eine Form von benutzerdefinierten Dateiformat und einen Multi-Thread-Server darüber suchen. Sie können es möglicherweise mit etwas wie BDB oder SQLite für die I/O-Ebene abziehen, so dass Sie das Problem beim Schreiben der eigentlichen Festplattenroutinen ersparen.