Я ожидаю, что таблица будет иметь два внешних ключа, например
CREATE TABLE jokecategory (
jokeid INT NOT NULL REFERENCES joke (jokeid),
categoryid INT NOT NULL REFERENCES category (categoryid),
PRIMARY KEY (jokeid, categoryid)
) DEFAULT CHARACTER SET utf8;