1.2.3 table  该字段表明当前查询正在访问哪张表。该表名可能是真实的表，也可能是查询过程中产生的临时表。如执行explain select id from user_info union select user_id from order_info，输出信息如下。     其中第三个查询的 table字段值为 <union 1,2>，就是查询过程中产生的临时表。     1.2.4 partitions   该字段的值表明分区表使用哪个分区。因为我们创建的表都是非分区表，故该字段的值为NULL。这里有一个新的概念——分区表，下面我将对分区表进行讲解。   我们知道在Mys...

1.1 Explain的作用   在实际工作中，我们往往需要分析一条查询语句为什么执行的如此之慢，这时候Explain工具就会派上用场。Explain工具可以用来获取一条查询语句的执行计划相关信息，对输出的信息进行分析，我们大概可以知道查询是如何执行的，在此基础上，我们就可以找到速度慢的原因了。   这里提到了一个专业术语——“一条查询语句的执行计划”，我觉得还是很有必要对执行计划进行解释。一条查询语句可能有多种执行路径得到最后相同的结果，但执行不同的路径需要的成本不同，Mysql的查询优化器会为这条查询找到最好的执行路径，这就是执行计划。如执行 select * from user wher...

这一节向大家展示几个面试中常见的问题，我们的目地是通过问题能够深入掌握知识，并不是让大家记住应对答案。大家可通过文中的解析，再自己动手实践然后整理出适合自己的标准答案。       3.1 一个查询语句慢，从哪些方面查找原因   首先，我们如何感知一个查询语句慢。有如下两种途径：     手动感知。在查询前后，我们插入时间戳，计算两次的时间戳，看看时间是不是比较长。  利用慢查询日志。MySql提供了慢查询日志的功能，可以设一个阈值，将运行时间超过该值的所有SQL语句都记录到慢查询日志文件中。该阈值可以通过参数long_query_time来设置，默认值为10，代表10秒。   当知道一条SQ...

2.2 哈希索引   前面我们提到，利用辅助索引进行查找时，需要进行回表操作，回表就是根据主键到主键索引树又进行一次查找。如果某个辅助索引被频繁的利用到，则回表的次数很多，对查询的性能有很大的影响，能不能通过某些手段减少回表次数呢？   减少回表次数就是不通过主键，而是直接通过这个辅助索引直接找到完整的行数据。Innodb存储引擎会监控对表上辅助索引的查找，如果发现某辅助索引被频繁访问，辅助索引成为热数据，会在该辅助索引的查询模式上建立哈希索引，从而减少回表次数，带来速度的提升。         如图所示，正常的流程为：当根据辅助索引index_col时，先找到主键，然后利用主键在主键索引树上...

MySql的存储层可以使用不同的存储引擎，不同的引擎存储支持的索引不同，实现索引的方式也不同，本文仅介绍InnoDB存储引擎支持的索引及其实现方式。 InnoDB存储引擎支持一下几种常见的索引：   B+树索引  哈希索引  全文索引   下面进行详细的介绍。       2.1 B+树索引   2.1.1 InnoDB为什么选择B+树作为索引  前面我们介绍了多种可以作为索引的数据结构，最后我们也知道为什么只有平衡多路搜索树适合作为索引。但平衡多路搜索树有B-树和B+树，那为什么InnoDB选择B+树呢？ 这主要是基于B-树和B+树的结构不同，原因大致有如下几点：   由于B+树在非叶子节点...

2.3.3 平衡多路搜索树   为了提高页的利用率，我们希望树的一个节点存储的信息较多；为了减少一次检索的IO操作次数，我们希望搜索树的高度很小。基于这两个目的，平衡多路搜索树被提出。下面介绍两种最常用的平衡多路搜索树：B-树和B+树。   2.3.3.1 B-树   一棵阶数为mm的B-树定义如下：    如果根结点不是叶结点，则其至少有两棵子树。  每一个非根的分支结点都有k-1个关键字和k个子树，其中 ⌈m/2⌉⩽k⩽m。  所有叶子结点都位于同一层次。  所有分支结点包含下列信息数据,其中: 为关键字，且为指向子树根结点的指针，且指针所指子树中所有结点的关键字均小于&nbsp...

一 索引是什么  MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。这句话表明索引是一种数据结构，索引的作用是为了更高效的查找数据。  提到查找数据的算法，我们想到最简单的查询算法就是顺序查找，但顺序查找的时间复杂度为O(n)O(n)，这在数据量很大的时候显然是糟糕的，因此更优秀的查找算法被发明，例如二分查找、二叉树查找等。但每个查找算法都只能在满足一定条件下才能被使用，如二分查找要求源数据有序存放，二叉树查找要求源数据以二叉排序树的形式组织存放。   这里，我们再给索引下一个定义：索引就是数据库维护源数据的组织形式，并利用查找算法高效的获取数据。    ...

前言   本文面向准备参加秋招和春招且求职意向为互联网大厂Java岗的同学。   本文作者具有丰富的Java后端面试经验，对面试官在面试时的套路有一定理解，希望这篇文章能帮助同学们提高对数据库索引的理解，在面试时能回答出更好的答案。    目录组织如下      一  索引是什么      二 索引常用的数据结构            2.1 哈希表                    2.2....

这个系列的文章我们主要讲解机器学习与数据挖掘领域最常用的一些算法，具体包括有监督学习的分类与回归算法以及无监督学习的聚类算法，一共分为（上）和（下）两篇。这里先介绍上篇的相关内容。  1. K-Nearest Neighbor(K近邻算法) k近邻(K-Nearest Neighbor，K-NN)算法是在1968年由Cover和Hart提出，是一种基本的分类和回归方法。本文这里只讨论关于分类问题的k近邻法。k近邻算法的输入为实例的特征向量，对应于特征空间的点；输出为实例的类别，可以取多类。其算法原理为：给定一个训练数据集，其中现有的实例数据类别已定，对新的输入实例，在训练数据集中找到与该实例最...

这个系列的文章我们主要讲解机器学习与数据挖掘领域最常用的一些算法，具体包括有监督学习的分类与回归算法以及无监督学习的聚类算法，一共分为（上）和（下）两篇。这里先介绍上篇的相关内容。  1. K-Nearest Neighbor(K近邻算法) k近邻(K-Nearest Neighbor，K-NN)算法是在1968年由Cover和Hart提出，是一种基本的分类和回归方法。本文这里只讨论关于分类问题的k近邻法。k近邻算法的输入为实例的特征向量，对应于特征空间的点；输出为实例的类别，可以取多类。其算法原理为：给定一个训练数据集，其中现有的实例数据类别已定，对新的输入实例，在训练数据集中找到与该实例最...

PS：3.1问题——“微信为什么不支持双向删除好友”产品思考   这个问题也是常年位居微信吐槽榜的前列，对于这个问题的思考，我个人觉得从场景映射来看会非常明晰，大家都知道微信是我们现实中社交的线上映射，那么，请思考一个问题：   在线下我们会如何结束和一个人的社交关系呢？   答案有两种：   （1）和他人宣告这段社交关系已经结束，彼此不要再联系，这是双向的社交关系结束；   （2）默默远离，不再接受这个人消息，但明面上并无直接了断，这是单向的社交关系结束；   从这个角度来看，互删好友就是一件非常反逻辑的事情，因为你用单向的方式实现了双向的效果。   更加详细地说，在线上，我们进行社交关系链...

三、需求挖掘的几个误区   3.1 用户表达情绪，情绪不是需求   对于很多新人产品经理来说，会很难区分用户的反馈是情绪还是需求，在大多数时候，用户的反馈都是情绪，而并不是需求。   比如微信公众号从时序改为智能排序的时候，有个用户发出了下面的吐槽：   “更新完了，公众号信息显示居然不按照发布时间开始排序，你知道有多不方便么！！！？？？？？？？？更新的人没脑子的么？？”   可以看到这个用户用了很多感叹号和问号来表达情绪，但刨除掉情绪部分，我们可以提炼出来他的真实想法是在表达对于公众号信息显示改版的不适应，这是因为产品打乱了他的使用习惯。   只有刨除掉情绪部分，才能提炼出用户所表...

 【创刊初衷】   对于【产品经理】一词，大家早已经不再陌生。随着互联网热潮的涌起，产品经理一岗已经是如雨后春笋般，几乎每个互联网公司都有这样的一个角色。而随着这一角色越来越被人熟知，它的职责也被分成过多的方向。一开始只是C端面向用户的一个职位，到现在出现了to B的业务，随之衍生了【B端产品经理】一职。  它具备4大区别点：  1）产品形态上；   2）盈利方式上；   3）用户类型与数量上；   4）用户角色划分上。   因此，B端产品经理在整个校招求职过程中的权重也逐年上升。越来越多的学生转岗产品。然而，之前市面上关于产品经理的面经大多是考生凭着记忆提供的零散信息，不准确、不完...

五、用户需求分析   需求定义  在某个角度而言，需求就是欲望。 用户需要某物，一句话就构成了一个用户需求。  而产品需求从用户需求而来，在收集产品需求的同时，必须了解用户在提出自己的用户需求时，是基于什么样的背景和前提。   例如，乌鸦说瓶子里的水够不着，那结合瓶口太小等原因分析，转化为产品需求就是，换一个广瓶口的瓶子。如果不了解用户需求的背景，那么可能选择将往瓶子里扔石头，给乌鸦一根吸管之类的。      需求来源  产品需求来源于用户需求、数据分析和竞品分析，用户可按照使用者身份划分为内部员工和外部客户。内部员工按职位分为领导、产品经理、产品运营、售前、商务、研发、测试、交付；外部客户则...