Innodb-------Binary Search算法_程序开发

admin

2023-05-13 16:42:16

0次

1. 背景

* Binary Search(二分查找法)也称为折半查找法，用来查找一组有序记录数组中某一项记录。

* 其基本思想是：将记录按有序化(递增或递减)排列

* 查找过程中用跳跃式方式查找。

2. 优点

* 比较次数少

* 查找速度快

* 平均性能好

* 占用系统内存较少

3. 缺点

* 数据源必须有序(递增或递减)

* 插入删除困难

4. 例子

例如对于[5、10、19、21、31、37、42、48、50、52]这十个数，从中查找48这条记录，如图

Innodb-------Binary Search算法

从图中可以看出，3次就找到了48这个数。

如果是顺序查找，则需要8次。

因此二分查找法的效率比顺序查找法要好(平均来说)。

顺序查找平均次数为：(1+2+3+4+5+6+7+8+9+10)/10=5.5次

二分查找平均次数为：(4+3+2+4+3+1+4+3+2+3)/10 = 2.9次

河南省第十五届运动会开幕式8月... 5月15日，河南省政府新闻办召开新闻发布会，介绍河南省第十五届运动会暨第九届残疾人运动会的具体情况，...

AI知识库进化后，知乎可能正在... 最近NotebookLM火了。很多人把它当成一个AI笔记工具来看，我觉得看浅了。它真正厉害的地方，...

“23岁研究生被少年无证驾车撞... 23岁研究生王斌散步时，被16岁少年王某无证驾驶电动三轮车撞飞，导致特重型颅脑损伤，先后经历两次开颅...

雷军主动找马斯克合影，库克也来... 5月14日，在今晚的晚宴上，小米创办人、董事长兼CEO雷军主动与特斯拉CEO埃隆·马斯克合影。视...

需要贴瓷砖师傅吗专业打样板间... 您好，是这样的，我们公司的所有主材都是找品牌厂家直接合作的，所有的工人也都是本公司自己的工人，不存在...

新装修的房子为什么卫生间有刺鼻... 回答1：是不是你用的防水涂料有问题，还是你的卫生间吊顶材料有问题。回答2：建议你请...

新装修的房子怎么去甲醛最佳回答新装修的房子最常见的就是通风放置，这样的话，时间就需要很长，一般的话最少半年以上吧，一般在...

新装修的房子如何除甲醛？最佳回答去除甲醛是比较重要的。常用的去除甲醛的方法是使用活性炭，你可以在家里的房间里面摆一些能够...

新装修的房子用活性炭去甲醛可以... 最佳回答新房子装修了之后，难免会有一些味道的，即使没有味道，也要注意甲醛的排除，因为甲醛超标的话...

讲好中原文化故事，河南从这三方... 【大河财立方记者司高妍张克瑶】河南作为历史文化资源大省，有着“伸手一摸就是春秋文化，两脚一踩就是...