Naja, ich an deiner Stelle würde einen kombinierten Index über p1 und p2 erstellen. Also nicht zwei einzelne Indizes, sondern einer über beide Spalten.
Denn m.E.n. ist deine Abfrage immer abhängig von sowohl p1 (als erstes Kriterium) als auch von p2 (als zweites Kriterium) und ist damit prädestiniert für diese Art von Index.
Ja, wäre auch mein Ansatz gewesen, der kombinierte Index könnte dann ja sogar auch unique sein.
Hab nur leider in der MySQL-Referenz schwer rausfinden können, wie performance-aufwändig in dem Fall dann ein INSERT oder UPDATE (resp. "REPLACE") sein würde. Vielleicht hilft mir ja EXPLAIN weiter, ich check das mal.
Danke dennoch!