البحث الثنائي بال php and mysql
سمعت انه سريع لدرجة لا يتخيلها الانسان وهو اسرع من عملية ال Select
يقوم على مبدأ ان يعمل Orderby على مصفوفة او حقل معين ومن ثم يقسم العدد الى اثنين ويقارن النتيجة مع قيمة المادة المرا البحث عنها
في حال وجدها بالقسم العلوي يعود ويكرر عملية القسمة على 2 وهكذا .....
بحثت على النت وجدت الكود التالي
كود PHP:
<?php
function binary_search($array, $element) {
/** Returns the found $element or 0 */
$low = 0;
$high = count($array) - 1;
while ($low <= $high) {
$mid = floor(($low + $high) / 2); // C floors for you
if ($element == $array[$mid]) {
return $array[$mid];
}
else {
if ($element < $array[$mid]) {
$high = $mid - 1;
}
else {
$low = $mid + 1;
}
}
}
return 0; // $element not found
}
?>
</body>
</html>
ولكن السؤال
ان تعمل order by على حق فية 100000 سجل ومن ثم تدخلهم الى مصفوفة هذا هو الجنون بعينة ؟؟؟
ارجو المشاركة ؟
