Подойдет либо SQLite, либо Core Data (который использует SQLite), и он должен иметь возможность обрабатывать наборы данных такого размера без особых проблем.
Я думаю, вы обнаружите, что UITableView будет отвечать приемлемо, даже если в таблице столько строк. Вы никогда не захотите, чтобы пользователь фактически прокручивал даже 1000, не говоря уже о 100 000 строк, поэтому убедитесь, что вы даете пользователю фильтр, который действительно сокращает количество строк, прежде чем ему придется просматривать данные.
Внимание! Убедитесь, что для ячеек таблицы используется фиксированная высота строки. Если вы используете переменную высоту строки, UITableView запросит высоту каждой строки в таблице, чтобы вычислить общую высоту таблицы. Единственный способ получить приличную производительность - использовать фиксированную высоту.