Как я могу сохранить массивы PHP в базе данных MySQL, чтобы я мог выполнять поиск по массивам в базе данных?

У вас есть правильное решение в вашем вопросе с таблицей person_language, которая выглядит так

john | english
john | french
jack | spanish

Вы можете запросить его так.

SELECT person
  FROM person_language
 WHERE language IN ( 'english', 'spanish')
 GROUP BY person
HAVING COUNT(*) = 2

Поместите индекс на (language, person), и это будет хорошо масштабироваться.

Если вы хотите, чтобы все, кто говорит по-испански и хотя бы еще на одном языке, вы могли бы сделать это.

 SELECT a.person
   FROM person_language AS a
   JOIN ( SELECT person
            FROM person_language
           GROUP BY person
          HAVING COUNT(*) >= 2
        ) AS b ON a.person = b.person
  WHERE a.language = 'spanish'

При этом используется директива JOIN для пересечения людей, говорящих по-испански, с людьми, говорящими на двух или более языках.

Вы можете эффективно выполнить этот запрос с помощью самосоединения:

SELECT * FROM users u1
JOIN users u2 USING (user)
WHERE (u1.lang, u2.lang) = ('french', 'spanish')

См. примеры решений реляционного деления в моей презентации, SQL Query Шаблоны, оптимизированные.

Если у вас есть правильные индексы, мои тесты показывают, что это решение с самообъединением примерно в 20 раз быстрее, чем решение GROUP BY.

Я бы выбрал вариант с тремя столами

CREATE TABLE languages
(
  `id` int not null auto_increment primary key, 
  `language` varchar(32) unique
);
CREATE TABLE users
(
  `id` int not null auto_increment primary key,
  `name` varchar(32)
);
CREATE TABLE user_language
(
  `user_id` int, 
  `language_id` int,
  primary key (user_id, language_id)
);

ИМХО, если у вас нет миллионов пользователей и всех возможных языков и вы ищете гибкость и не боретесь за миллисекунды, особенно если вы проверяете более двух языков одновременно, вы можете добиться этого, используя агрегаты MAX() или SUM() в предложении HAVING .

Вот несколько примеров запросов для вас:

-- Speaks both French AND Spanish
SELECT u.name
  FROM user_language ul JOIN languages l
    ON ul.language_id = l.id JOIN users u
    ON ul.user_id = u.id
 GROUP BY u.id
HAVING MAX(l.language = 'french') = 1
   AND MAX(l.language = 'spanish') = 1;

Вывод:

| NAME |
|------|
| John |
| Jack |

-- Speaks both French OR Spanish
SELECT u.name
  FROM user_language ul JOIN languages l
    ON ul.language_id = l.id JOIN users u
    ON ul.user_id = u.id
 GROUP BY u.id
HAVING MAX(l.language = 'french') +
       MAX(l.language = 'spanish') > 0;

Вывод:

| NAME |
|------|
| John |
| Jack |
| Jill |

-- Speaks any language French OR Spanish BUT NOT English
SELECT u.name
  FROM user_language ul JOIN languages l
    ON ul.language_id = l.id JOIN users u
    ON ul.user_id = u.id
 GROUP BY u.id
HAVING MAX(l.language = 'french') +
       MAX(l.language = 'spanish') > 0
   AND MAX(l.language = 'english') = 0;

Вывод:

| NAME |
|------|
| Jack |

-- Speaks any language but English
SELECT u.name
  FROM user_language ul JOIN languages l
    ON ul.language_id = l.id JOIN users u
    ON ul.user_id = u.id
 GROUP BY u.id
HAVING MAX(l.language = 'english') = 0;

Вывод:

| NAME |
|------|
| Jack |

-- What languages does Jack speak
SELECT l.language
  FROM user_language ul JOIN languages l
    ON ul.language_id = l.id JOIN users u
    ON ul.user_id = u.id
 WHERE u.name = 'Jack';

Вывод:

| LANGUAGE |
|----------|
|   french |
|  spanish |

-- How many languages do users speak
SELECT u.name, COUNT(*) no_of_languages
  FROM users u LEFT JOIN user_language ul
    ON u.id = ul.user_id
 GROUP BY u.id;

Вывод:

| NAME | NO_OF_LANGUAGES |
|------|-----------------|
| John |               3 |
| Jack |               2 |
| Jill |               2 |

-- How many users do speak a particular language
SELECT l.language, COUNT(*) no_of_users
  FROM languages l LEFT JOIN user_language ul
    ON l.id = ul.language_id
 GROUP BY l.id;

Вывод:

| LANGUAGE | NO_OF_USERS |
|----------|-------------|
|  english |           2 |
|   french |           2 |
|  spanish |           3 |

Теперь в реальном приложении вы, скорее всего, не будете использовать язык или имена пользователей, а будете иметь дело с идентификаторами, поступающими из вашего пользовательского интерфейса (раскрывающиеся списки или что-то еще). Поэтому вы сможете исключить из уравнения одно соединение, и ваш запрос будет выглядеть примерно так:

-- Speaks both French AND Spanish with Ids
SELECT u.name
  FROM user_language ul JOIN users u
    ON ul.user_id = u.id
 GROUP BY u.id
HAVING MAX(ul.language_id = 2) = 1
   AND MAX(ul.language_id = 3) = 1;

Вот демонстрация SQLFiddle.