построение очереди URL - PullRequest
       8

построение очереди URL

0 голосов
/ 02 июня 2009

Что лучше для построения очереди URL в крупномасштабном веб-сканере. Связанный список или или B-дерево?

Ответы [ 3 ]

2 голосов
/ 02 июня 2009

Если вам не нужно искать очередь (а очереди обычно не нужно искать), то это связанный список.

1 голос
/ 15 июля 2009

Если вы создаете крупномасштабный искатель, вы почти наверняка захотите использовать что-то вроде очереди сообщений AMQP, скорее всего RabbitMQ. RabbitMQ (и многие другие подобные MQ) будут выполнять более 100 000 транзакций в секунду при обычной установке. Я использую это в моей собственной установке паука / гусеницы, и это работает как шарм. Конечно, намного проще, чем создавать что-то похожее с нуля.

1 голос
/ 02 июня 2009

Если порядок важен (и очереди есть), то связанный список. Если вам нужно искать в очереди, то B-дерево.

...