为什么MySQL要用B+树?聊聊B+树与硬盘的前世今生 在上一节,我们聊到数据库为了让我们的查询加速,通过索引方式对数据进行冗余并排序,这样我们在使用时就可以在排好序的数据里进行快速的二分查找,使得查询效率指数提升.但是我在结尾同样提到一个问题,就是内存大小一般是很有限的,不可能把一个表所有的数据都加载到内存中,那么我们该如何解决这个问题呢?在解决这个问题之前,需要先简单了解一下硬盘知识 硬盘知识简介 由于机械硬盘的高耐久,低成本,现在仍然是数据存储的主流,所以这里着重讨论机械硬盘,下面是一个机…
场景复现,一个索引提高600倍查询速度? 首先准备一张books表 create table books( id int not null primary key auto_increment, name ) not null, author ) not null, created_at datetime not null default current_timestamp, updated_at datetime not null default current_timestamp on up…
MySQL如何创建一个好索引?创建索引的5条建议 过滤效率高的放前面 对于一个多列索引,它的存储顺序是先按第一列进行比较,然后是第二列,第三列...这样.查询时,如果第一列能够排除的越多,那么后面列需要判断的行数就越少,效率越高. 关于如何判断哪个列的过滤效率更高,可以通过选择性计算来决定.例如我们要在books表创建一个name列和author列的索引,可以计算这两列各自的选择性: select count(distinct name) / count(*) as name, count(di…
主要内容: 一.索引的介绍 二.索引的原理 三.索引的数据结构 四.聚集索引与辅助索引 五.MySQL索引管理 六.测试索引 七.正确使用索引 八.联合索引与覆盖索引 九.查询优化神器--explain 十.慢查询优化的基本步骤 十一.慢日志管理 1️⃣  介绍 1.为何要有索引? 一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题,在生产环境中,我们遇到最多的,也是最容易出问题的,还是一些复杂的查询操作,因此对查询语句的优化显然是重中之重.说起加速查询,就不得…
接上篇 7️⃣  正确使用索引 一.索引未命中 并不是说我们创建了索引就一定会加快查询速度,若想利用索引达到预想的提高查询速度的效果, 我们在添加索引时,必须遵循以下问题: #1 范围问题,或者说条件不明确,条件中出现这些符号或关键字:>.>=.<.<=.!= .between...and....like. #2 尽量选择区分度高的列作为索引,区分度的公式是count(distinct col)/count(*),表示字段不重复的比例,比例越大我们扫描的记录数越少,唯一键的区分度是…
带索引栏的listview,在android开发非常普遍,方便用户进行字母索引,就像微信通讯录这样: 今天,我们就从零到一实现这个具有索引栏的listview. 怎么实现这个控件了,我们应当梳理出一个思路. ①首先应当将字母的索引栏继承与一个控件,通过ondraw方法将字母画出来. ②然后我们应该监听这个字母控件的ontouch事件,来判断用户到底是按了那个字母. ③就是实现这个索引栏与listview的联动,就是将listview滑动到按下字母的位置. 大体流程图如下: 有了前面铺垫,我们引出…
让我们准备一个函数:   然后,反编译他的字节码:   首先我们介绍异常表:在编译生成的字节码中,每个方法都附带一个异常表. 异常表中的每一个条目代表一个异常处理器,并且由 from 指针.to 指针.target 指针以及所捕获的异常类型构成.这些指针的值是字节码索引用以定位字节码. 下图就是我特别指出的JVM字节码中的异常表部分.   我们来分析一下这几个语句的执行流程,首先执行: 这相当于执行:   再来:   上图相当于执行     有人问:try去哪了? 我马上就要介绍.此时idiv执…
今天有一个兄弟在群里讲到他们的项目模型比较大,单用HoloLens运行设备的性能无法满足需要,问道如何将渲染工作交给服务器来做,讲渲染结果传给HoloLens.正好刚刚看官方github的时候发现一个项目正是解决这个问题的方案. 项目名称: Holographic Remoting Host (全息远程主机) Github:https://github.com/Microsoft/HoloLensCompanionKit/tree/master/RemotingHostSample 注:项目是C…
  本文重点介绍下索引的存储模型 二分查找   给定一个1~100的自然数,给你5次机会,你能猜中这个数字吗? 你会从多少开始猜?   为什么一定是50呢?这个就是二分查找的一种思想,也叫折半查找,每一次,我们都把候选数据缩小了一半.如果数据已经排过序的话,这种方式效率比较高.   所以第一个,既然索引是有序的,我们可以考虑用有序数组作为索引的数据结构.   有序数组的等值查询和比较查询效率非常高,但是更新数据的时候会出现一个问题,可能要挪动大量的数据(改变index),所以只适合存储静态的数据…
网上有 Spring.Net 的相关的很多介绍的文章还有实践例子,推荐个还不错的博客 Spring.Net 学习笔记 .以前对 Spring.Net 算是有过一面之缘,但却迟迟未真正相识.在网上有太多的五花八门的文章来介绍它,讴歌它,也有很多的在线学习文档.很多人也尝试去学习这个神奇的框架,你会发现网上的资料虽然很多,但有些很枯燥的术语频繁的出现在文章中导致理解起来很吃力,这也让很多只是希望入门的人难以掌握而无奈半途而废.刚好在一个项目中需要整合这个框架,抽了点时间研究下,也算小有成果,今天偷着…