草庐IT

关于二分搜索算法在运维工作中的应用

  这几天发生了两件不正常事件。笔者归纳终结时发现,其实处理方法的本质上有很大的相同性,就是怎么最快的找到故障点,最后都是应用的二分搜索算法,此算法的复杂度为次,为对数时间,相比于线性时间N次有很大的优势。  一是在数据中心的负载中,设备总开关下有很多下面带了很多负载。一个负载因为故障短路后,没有任何烧焦和异味的表面现象,那么怎么快速的确定是哪个负载,然后将其隔离避免在此跳闸呢!在长期的逻辑训练下,笔者的做法是保留一半负载,开启电源,如果没有跳闸对剩下的一半再进行分半测试,以此类推;如果跳闸,对这一半在此分半测试以此类推。那么最终找到故障点需要次,相比依靠运气逐个测试需要N次,次数明显缩小。