CREATE TABLE foo (
    id SMALLINT UNSIGNED NOT NULL AUTO_INCREMENT,
    this VARCHAR(100) NOT NULL,
    that VARCHAR(100) NOT NULL,
    other VARCHAR(100) NOT NULL,
    PRIMARY KEY(id),
    UNIQUE INDEX(this, that, other)
);