Řešení pro tabulku

Zdravím, poradíte mi jak se to dělá pokud bych chtěl pro účel seznamky vytvořit porovnávání uživatelů podle toho jestli se k sobě hodí nebo ne? Říkám si, že abych zvýšil výkon budu dělat porovnávání osobností až po základním odfiltrování. Nebudu zapisovat index všech, ale jen těch co splňují základní požadavky. Horší však je, když uživatel si nastaví třeba že partner může být z celého kraje. Ten index, tj. procenta na kolik se profily shodnou (na kolik se k sobě hodí). Ale nevím kam to zapisovat. Když bych vyhradil tabulku na indexy, zapsal bych strukturu sloupců: a) id (autoincrease),user1_id,user2_id,index nebo b) user1_id,user2_id,index ... jenže taková tabulka by měla strašně moc záznamů... Neumím si představit kolik.

Jak by jste to řešili vy. Díky?