Unique combination key MySQL
Here is before trigger you can use to guarantee that id1 and id2 are inserted in min/max order

DELIMITER $$
CREATE TRIGGER mytable_bi BEFORE INSERT ON mytable
FOR EACH ROW
BEGIN
    DECLARE sum INT;
    SET sum = NEW.id1 + NEW.id2;
    SET NEW.id1 = (NEW.id1 + NEW.id2 - ABS(NEW.id1 - NEW.id2)) / 2;
    SET NEW.id2 = sum - NEW.id1;
END $$
DELIMITER ;


Here is some Sample Data:

DROP DATABASE IF EXISTS ryanzec;
CREATE DATABASE ryanzec;
USE ryanzec
CREATE TABLE mytable
(
    id1 INT NOT NULL,
    id2 INT NOT NULL,
    mapTypeId INT NOT NULL,
    primary key (id1,id2)
);
DELIMITER $$
CREATE TRIGGER mytable_bi BEFORE INSERT ON mytable
FOR EACH ROW
BEGIN
    DECLARE sum INT;
    SET sum = NEW.id1 + NEW.id2;
    SET NEW.id1 = (NEW.id1 + NEW.id2 - ABS(NEW.id1 - NEW.id2)) / 2;
    SET NEW.id2 = sum - NEW.id1;
END $$
DELIMITER ;
INSERT INTO mytable VALUES (1,2,3);
INSERT INTO mytable VALUES (2,1,3);
INSERT INTO mytable VALUES (5,4,6);
INSERT INTO mytable VALUES (4,5,6);
SELECT * FROM mytable;


Here it is the Sample Data Loaded

mysql&gt; DROP DATABASE IF EXISTS ryanzec;
Query OK, 1 row affected (0.03 sec)

mysql&gt; CREATE DATABASE ryanzec;
Query OK, 1 row affected (0.00 sec)

mysql&gt; USE ryanzec
Database changed
mysql&gt; CREATE TABLE mytable
    -&gt; (
    -&gt;     id1 INT NOT NULL,
    -&gt;     id2 INT NOT NULL,
    -&gt;     mapTypeId INT NOT NULL,
    -&gt;     primary key (id1,id2)
    -&gt; );
Query OK, 0 rows affected (0.10 sec)

mysql&gt; DELIMITER $$
mysql&gt; CREATE TRIGGER mytable_bi BEFORE INSERT ON mytable
    -&gt; FOR EACH ROW
    -&gt; BEGIN
    -&gt;     DECLARE sum INT;
    -&gt;     SET sum = NEW.id1 + NEW.id2;
    -&gt;     SET NEW.id1 = (NEW.id1 + NEW.id2 - ABS(NEW.id1 - NEW.id2)) / 2;
    -&gt;     SET NEW.id2 = sum - NEW.id1;
    -&gt; END $$
Query OK, 0 rows affected (0.10 sec)

mysql&gt; DELIMITER ;


Watch What Happens When I Insert the Rows:

mysql&gt; INSERT INTO mytable VALUES (1,2,3);
Query OK, 1 row affected (0.06 sec)

mysql&gt; INSERT INTO mytable VALUES (2,1,3);
ERROR 1062 (23000): Duplicate entry '1-2' for key 'PRIMARY'
mysql&gt; INSERT INTO mytable VALUES (5,4,6);
Query OK, 1 row affected (0.07 sec)

mysql&gt; INSERT INTO mytable VALUES (4,5,6);
ERROR 1062 (23000): Duplicate entry '4-5' for key 'PRIMARY'
mysql&gt; SELECT * FROM mytable;
+-----+-----+-----------+
| id1 | id2 | mapTypeId |
+-----+-----+-----------+
|   1 |   2 |         3 |
|   4 |   5 |         6 |
+-----+-----+-----------+
2 rows in set (0.00 sec)

mysql&gt;


Now, no matter what order id1 and id2 are entered, id1 will always be less than or equal to id2

This may not be contextually what you want because id1 and id2 are unique identifiers.