Проверить анаграмму в распределенной системе?

Question

Как мы можем проверить пару строк анаграммы в распределенной системе?

Предположим, у нас есть N строк в Db(SQL или NoSQL). Есть несколько сервисов, которые принимают M номеров массива строк. Каков оптимизированный подход к этой проблеме?

Пример: ниже 5 строк в Db: (N = 5)

1. AAABBBC
2. BHBH
3. KLMON
4. AAAC
5. CCCA

Ниже приведены 3 строки, для которых мы находим строки анаграммы: (M = 3)

1. BABABAC
2. CCAC
3. MONLN

Ответ:

1. BABABAC ---> BABABAC ---> A3, B3, C1
2. CCAC ---> CCCA ---> A1, C3
3. MONLN ---> анаграмма не найдена