LaJokero

Александр Аксентьев я так понимаю там одним индексом не обойдешься, скорее всего нужно фильтровать еще по другим полям - значит нужен будет сложный индекс, и при этом правильный (зависит от порядка выполнения запроса).
LaJokero , надеюсь про Нормализацю данных вы уже знаете. Далее читайте вот это: https://ruhighload.com/%D0%98%D0%BD%D0%B4%D0%B5%D0...
Далее пробуйте разные индексы и тестируйте производительность (напишите тест скрипт для этого, который сбрасывает кеши (дисковый и БД)) - естественно, на тестовом сервере, потому что добавление или удаление индекса на таблице такого размера может заблокировать ее на пару часов.

Разделить таблицу тоже можно, но, не зная структуры таблиц и ваши SQL запросы - советовать сложно.

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

Зачем разбивать одни данные на две таблицы-то? Почему не на 5 таблиц, чтобы еще один столбец раскидать на разные таблицы, так до бесконечности можно усложнять и будет какая-то каша.

Что будет лучше с точки зрения оптимизации и скорости

На выходе всё в итоге зависит от того что за данные, что с ними делаете, как читаете, как часто читаете/пишете и т.д.
т.е. всё индивидуально. При этом есть индексы и партиции которые решают все эти вопросы, особенно на таком малом объёме данных.

100кк записей это не так много.

Тебе поможет preg_grep

$arr_format = preg_grep("/€|$|грн/u", $arr);

$str = '16.04 (09:30)
- 19.04.19
83 €100 $2529 грн.78 €94 $2376 грн.
здесь
17.04 (10:30)
- 20.04.19
86 €104 $2620 грн.81 €98 $2468 грн.';

preg_match_all('/\d[\d\.:]*/', $str, $m);
$list = $m[0];
print_r($list);

/*
Array
(
    [0] => 16.04
    [1] => 09:30
    [2] => 19.04.19
    [3] => 83
    [4] => 100
    [5] => 2529
    [6] => 78
    [7] => 94
    [8] => 2376
    [9] => 17.04
    [10] => 10:30
    [11] => 20.04.19
    [12] => 86
    [13] => 104
    [14] => 2620
    [15] => 81
    [16] => 98
    [17] => 2468
)
*/

Ту что справа на картинке, сами никак не сделаете

Начать такое нужно с попытки создания на вики страницы про компанию
И через пару лет, возможно такое появится около вашего домена

Не делай через ajax, просто построй ссылку нужного вида. Например:

<a href='/your/script.php?clause=submits' target='_blank'>Скачать</a>