بررسی رشته ورودی با مقدار مشابه ذخیره شده در دیتابیس در زبان PHP

سلام . وقت دوستان بخیر

من یک جدول دارم با حدود 5000 رکورد سوال و بهش هر روز سوالات جدیدی اضافه می کنم.

(پایگاه داده MYSQL هست و زبان برنامه هم PHP)
گاهی پیش میاد که سوال تکراری وارد میشه
این سوال تکراری دو حالت داره : رشته ورودی کاملا با رشته ذخیره شده یک سان هست / رشته ورودی با رشته ذخیره شده تشابه دارد.

الان میام رشته ای که به عنوان سوال وارد میشه رو به روش زیر بررسی می کنم :
اول کل جدول رو Select میزنم بعد میام داخل حلقه زیر اطلاعات رو بررسی می کنم:

<?php
$New_Q = "متن سوال جدید";
$Q_Selects = array();  // آرایه سوالات موجود در جدول 

foreach ($Q_Selects as $Q_Select){
    similar_text(mb_strtolower($Q_Select['Question'],"utf-8"),mb_strtolower($New_Q,"utf-8"),$output);
    if($output > 70){
        echo "سوال مشابه یافت شد.";
        echo "<br>".$Q_Select['Question'];
    }
}

کارم رو راه می ندازه اما حجم داده ها که داره میره بالا با توجه به طولانی بودن متن سوالات فرایند پاسخ گرفتن من خیلی زمان می بره

دوستان راهکار بهتری سراغ دارن ؟