Написать несложный скрипт на php (+ расширение в будущем)

Здравствуйте. Необходимо реализовать скрипт на php(+mysql) для следующей задачи:

В MySQL хранятся значения:

id | town | street 
1  | Москва | улица Гашека
2  | Москва | Проспект Вернадского
3  | Москва | улица Фрунзе
....
....
n | Киров | Улица Фрунзе
n+1 | Киров | Улица Лизюкова
n+2 | Киров | Улица Смольянинова
.....

В таблице другим скриптом УЖЕ подтягиваются данные. Всего три столбца: первичный ключ (id), Город, Улица. В каждом городе по 10 улиц, городов может быть сотни.
Т.е. если в базу оператор загрузил 50 городов, то всего в таблице будет 50 * 10 = 500 записей

Задача, найти общие улицы каждого города со всеми остальными. В результате вывести:

Первый город – Второй город – кол-во совпадений улиц
Первый город – Третий город – кол-во совпадений улиц
....

Второй город – третий город – кол-во совпадений улиц
Второй город – четвертый город – кол-во совпадений улиц
....

Например:
Москва – Киров – 1 
Москва – Псков – 0
Москва – Саратов – 0
Москва – Санкт-Петербург – 5
....

Киров – Псков – 1
Киров – Саратов – 2
Киров – Санкт-Петербург – 0
....

На самом деле есть множество однотипных задач такого рода (нужно находить пересечения списков). В каких-то задачах может быть гораздо больше чем 500 значений. Нужно, чтобы скрипт не умер при обработке сотен тысяч значений. 

ТЗ на скорую руку, готов более подробно расписать, если что-то непонятно. Сырых данных (таблицы мускула) в данный момент нет, поэтому можно нагенерить :)