`
zhanghteye
  • 浏览: 51204 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

快速定位问题方法:二分查找法

阅读更多

今天为了定位一个“ Subquery returns more than 1 row”的问题,基于查询sql少复杂,虽然能明显看出是子查询中返回多条记录导致报错,但问题是哪个数据导致的,父查询中有那么多挑记录?

正常情况下呢,是要了解业务,一点点去分析问题出在哪里,数据是哪里?

当为了快速定位,我看到了查询的sql是带有日期条件的,而且只是一个月内,数据量也不多。

步骤一:

那就采用“二分查找法”,一个月范围查询报错,缩小到半个月,...,很快,最终缩小到一天之内。

因为改字段是日期字段,最小只有精确到一天,当数据还有十几条。

步骤二:

这是懂业务的好出来了,马上想到另外一个时间字段,精确到时分秒。

对字段在加条件,进行“二分查找法”,从上午11点到下午五点,逐渐缩小访问,最后剩下两条数据。

步骤三:

将两条数据分别单独验证,最终确定出问题的数据,进而轻松解决。

 

处理的sql粗略格式:

select

字段,(case when 条件 then (select 字段 from 表 where 条件=父查询字段条件) else 字段 end) as 字段名称

from 表 where 日期条件;

 

 

 

 

 

 

 

分享到:
评论

相关推荐

    java 二分查找法的实现方法

    在Java中,二分查找法通常用于数组或有序列表中,其核心思想是通过不断缩小搜索范围来快速定位目标元素。以下是关于Java实现二分查找法的详细解释: 1. **算法原理**: 二分查找法首先将数组或列表分为左、中、右...

    C++ 二分查找法

    二分查找法的基本思想是通过不断将查找区间分为两半,从而快速定位目标值。具体步骤如下: 1. **初始化**:设定两个指针`low`和`high`,分别指向数组的起始位置和结束位置。 2. **中间元素比较**:计算中间位置`mid...

    二分查找法.pptx

    二分查找法,又称折半查找,是一种在有序数组中高效寻找特定元素的搜索算法。它的核心思想是通过不断地将待查找的区间减半来快速定位目标元素。以下是关于二分查找法的详细说明: 1. **使用前提**:二分查找法要求...

    9.6 二分查找法.rar

    二分查找法是一种在有序数组中寻找特定元素的高效搜索算法。它的基本思想是通过不断地将待搜索区域减半,逐步缩小目标元素的可能位置范围,直到找到目标元素或者确定其不存在为止。在GD32F303这样的单片机上,二分...

    NTC测温中 经典温度查表算法--二分查找法.docx

    从代码中可以看出,二分查找法通过不断缩小搜索区间,实现了快速定位目标元素。这种方法对比逐个查表的线性搜索,大大减少了查表时间,尤其对于处理大量数据时,能有效提高系统性能。因此,在NTC测温的解决方案中,...

    二分查找算法流程图流程图举例

    二分查找法也称为折半查找法,它是在有序数组中进行查找的一种高效方法。这种方法利用了数组有序的特点,通过不断将查找区间对半分割来减少搜索范围,从而显著提高查找效率。二分查找的时间复杂度为O(logn),这使得...

    二分查找算法

    在给定的标题“二分查找算法”和描述“二分查找,完整工程文件,源代码,VS2010”中,我们可以推测这可能是一个关于如何实现二分查找算法的C++项目,使用了Visual Studio 2010作为开发环境。 二分查找算法的基本...

    二分查找最简单教程

    综上所述,二分查找是一种高效的查找算法,适用于有序数据集,能够快速定位目标值的位置,或找到满足条件的最优值。对于参与信息学竞赛或编程竞赛的学生来说,掌握二分查找是提升算法能力的重要一步。

    二分探索法查找数据课程设计

    二分探索法,又称二分查找法或二分搜索法,是一种高效的查找算法,尤其适用于已排序的数据集合。它的核心思想源于分治策略,通过不断缩小查找范围来快速定位目标值。在每次查找中,算法将查找区间分为两半,然后比较...

    二分搜索法

    * 数据库查询:二分搜索法可以用于数据库中的查询操作,以快速定位目标记录。 * 文件搜索:二分搜索法可以用于文件搜索中,以快速定位目标文件。 * 算法设计:二分搜索法可以作为其他算法的组件,以提高查找效率。 ...

    java二分搜索法程序,分行显示

    综上所述,这个Java程序利用了二分搜索法在有序数据中快速定位,同时进行了文字处理,可能是在J2ME环境下运行,适用于有限资源的设备。具体实现可能包括数组操作、字符串分割和显示逻辑。对于开发者来说,理解和掌握...

    hash二分查找实验8.rar

    在实际应用中,哈希查找常用于数据库索引、缓存系统等需要快速查找的场景,而二分查找则常见于搜索引擎、字典查找等对排序有要求的场合。掌握这两种查找方法对于提升程序的效率和设计高质量的数据结构至关重要,也是...

    二分查找的python实现(及相关题目)(csdn)————程序.pdf

    二分查找是一种在有序数组中查找特定元素的方法。它利用了数组的有序性,每次查找都比较中间元素与目标值,然后根据比较结果将搜索范围限制到数组的一半。 2. **基本步骤**: - 首先,计算数组的中间索引 `mid`。...

    折半查找法,也称为二分查找法.pdf

    折半查找法,又称二分查找法,是一种在有序数组中高效寻找目标值的算法。其核心思想是利用数组的有序性,通过不断缩小搜索范围,以递归或迭代的方式快速定位目标值。该方法特别适合于大规模数据的查找,因为它的平均...

    二分查找算法,很基本但很有用

    二分查找的时间复杂度为O(log n),这是因为每次操作都能将问题规模减半,因此在处理大量数据时,相比于线性查找的O(n)效率要高得多。然而,它对数据的预处理要求较高,需要先进行排序,这可能会增加额外的时间开销。...

    Hash查找、二分查找c语言关键字个数

    在实际应用中,理解并掌握哈希查找和二分查找的原理及优化方法对于提高程序性能至关重要。哈希查找适用于大规模数据的快速查找,而二分查找则适用于有序数据集。两者在本项目中结合使用,既实现了高效的查找,又能...

    用分治法编写的二分查找,快速排序和折半查找

    本篇主要介绍使用分治法实现的三个经典算法:二分查找、快速排序以及折半查找。这三种算法在编程实践中具有广泛的应用,并且都是C++语言实现,经验证无误,适用于学习和实际项目。 首先,我们来看二分查找。二分...

    c语言分治法实现二分查找源码.doc

    二分查找算法是一种高效的查找算法,它通过将数组分为两半,并不断缩小查找范围来快速定位目标元素。该算法的时间复杂度为O(logn),远远优于顺序查找算法的O(n)。 源码分析 源码中首先引入了stdio.h、stdlib.h、...

    二分查找.docx

    掌握了这些细节之后,就能够更加灵活地应用二分查找解决各种问题。 总之,二分查找作为一种高效的查找算法,在实际编程中有着广泛的应用。通过对不同情况的具体分析,我们可以更好地理解和运用这一算法,解决实际...

    图解数据结构二分法查找法

    4. **性能对比**:通过`clock()`函数记录两种查找方法所耗费的时间,直观展示二分查找法相比顺序查找的优越性。 #### 五、时间复杂度分析 **顺序查找**的时间复杂度为O(n),即在最坏情况下需要遍历整个数组。 **二...

Global site tag (gtag.js) - Google Analytics