Как ускорить синонимайзер?

Если не сложно, приведите пример структуры таблицы и запроса выборки синонимов, использовавшийся в варианте с БД. Для полноты представления, так сказать.

хотя бы для начала освойте ассоциативные массивы и всю их мощь:

$syn[$words[$i]]

function GetSyn($word) {

return $syn[$word];

}

а то по списку из 18к слов вы до усрачки будете гонять :)

Очень банальное:

word varchar(255) primary key, syn varchar(255)

запрос вроде:

select syn from table where word=''; // точное совпадение

Может быть я сделал что-то не так.

здесь всё выглядит правильно.

почему у вас выигрыша нет - загадка.

там должна выборка вообще за милисекунды проходить.

Таблица MEMORY была? Попробуйте, по рекомендации уважаемого dkameleon использовать таки индексы в массиве синонимов. Быстродействие непременно возрастёт. Другое дело, что загоняя в оперативку сервера по полной копии словаря синонимов на запрос, Вы рискуете упереться в память. Особенно если проект вдруг станет популярным.

Я вот написал соображения по этому поводу :) Ведь ассоциативных массивах на более низких уровнях (на С++ хотя бы, именно на нем написан интерпретатор ПХП), насколько я знаю, не существует ;) Так что это замаскированный вариант первого. Хотя C++ работает все равно быстрее, но ощутимой выгоды врят ли получится.

Позже попробую. Спасибо за подсказку.

DimoninG добавил 03.09.2009 в 02:35

Нет, не была. Попробую, спасибо.

Давайте выполним небольшой тест, ведь лучше один раз получить практическое подтверждение, чем месяцами спорить о эффективности того или иного метода.

// Готовим тестовый массив. Пусть в нём будет 100000 элементов.
$Arr = array();
for ($i = 0; $i < 100000; $i++) {
  $Arr[] = 'value'.$i;
}

// Будем искать в массиве значение $Word
$Word = 'value99999';

// Ваш вариант поиска.
$Start1 = microtime(true);
for ($i = 0; $i < count($Arr); $i++) {
  if ($Arr[$i] == $Word) {
    echo $i;
    break;
  }
}
$Time1 = microtime(true) - $Start1;

// А теперь попросим сделать тоже самое встроенную функцию. Как Вы выразились, "просто возложим поиск на интерпретатор" 
$Start2 = microtime(true);
$Keys = array_keys($Arr, $Word);
print_r($Keys);
$Time2 = microtime(true) - $Start2;

echo 'Вариант 1: '.$Time1.' Вариант 2:'.$Time2;

У меня первый вариант занимает ~0.04 c., а второй ~0.008 c. Полагаю, это стимулирует к определённым выводам.

P.S. Кстати, чем ближе к началу массива искомое значение, тем менее заметна разница во времени выполнения.

// Готовим тестовый массив. Пусть в нём будет 100000 элементов.

$Arr = array();

for ($i = 0; $i < 100000; $i++) {

  $Arr[] = 'value'.$i;

}



// Будем искать в массиве значение $Word

$Word = 'value99999';



// Ваш вариант поиска.

$Start1 = microtime(true);

for ($i = 0; $i < count($Arr); $i++) {

  if ($Arr[$i] == $Word) {

    echo $i;

    break;

  }

}

$Time1 = microtime(true) - $Start1;



// А теперь попросим сделать тоже самое встроенную функцию. Как Вы выразились, "просто возложим поиск на интерпретатор" 

$Start2 = microtime(true);

$Keys = array_keys($Arr, $Word);

print_r($Keys);

$Time2 = microtime(true) - $Start2;



echo 'Вариант 1: '.$Time1.' Вариант 2:'.$Time2;

Угу. Особенно если время, затраченное на второй вариант считать без print_r ;)

Насчет SQL - юзать стоит. Особенно если сделать индекс.

По моему ассоциативный массив лучший выход, но еще как вариант, можно посмотреть в сторону SQLite, у него выборка данных быстрее.

Большое спасибо! Сделали домашнюю работу за меня :)

P. S. Ради теории. Все-таки, я считаю, оно работает быстрее именно потому, что поиск возложен теперь на C++ (интерпретатор), а не на PHP.