二分查找在sql盲注内用法

前言

最近，在复习SQL注入的过程中，我特意使用了sqllabs靶场来加强训练。发现，在进行盲注练习时，我曾编写过一些简单的测试脚本。一直担心盲目增加练习量会导致效率下降。于是开始研究二分查找法在优化盲注练习中的作用。确实提升明显，并及时记录下来以便后续参考

正文

二分查找法亦称折半查找法，在计算机科学中是一种高效的查找算法。其优点在于减少比较次数的同时提高查找速度，并能较好地保持平均性能水平；然而该方法也存在一些局限性：必须要求待查表有序且插入和删除操作相对困难。因此这种半对分式查询策略特别适用于那些虽然元素很少变动但频繁需要进行快速定位的对象。具体而言在实现过程中我们通常会按照以下步骤操作：首先假设表中的元素按升序排列并将中间位置记录的关键字作为基准值与目标关键字进行比较如果两者相等则说明已找到目标记录；否则根据中间位置记录中的关键字与目标关键字的关系决定继续在前半段还是后半段进行后续搜索如此反复操作直至找到符合条件的记录或者确定对象不存在于当前序列中。

时间复杂度

最优时间复杂度：O(1)
最坏时间复杂度：O(logn)

可