摘要：
数据结构概述 数据结构是计算机存储、组织数据的方式；通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）、堆 阅读全文
摘要：
先上图 查询请求的执行流程 众所周知在MySQL数据库应用中查询请求是使用最多的，假设我们输入下面的SQL，通过客户端请求MySQL服务器，会得到一个包含user的结果集。但是，其中MySQL的处理过程我们并不了解，那么下面就让我们一起看看在查询请求前后MySQL服务端发生了些什么吧。 select 阅读全文
摘要：
最近的业务中，有这样一个需求：如果数据存在就更新，不存在就写入，一般情况下是需要先查询，后判断是更新还是写入的，需要进行两次IO操作。所以为了减少同步时间，第一个思路是使用并发，第二种思路就是应该尽量减少请求MySQL的次数，这里将讲讲第二种思路。 正常情况下实现：如果存在就更新，不存在就写入的伪代 阅读全文
摘要：
聚簇索引并不是一种单独的索引类型，而是一种数据存储方式，具体细节依赖于其实现方式。 MySQL数据库中innodb存储引擎，B+树索引可以分为： 聚簇索引（也称聚集索引，clustered index） 辅助索引（有时也称非聚簇索引或二级索引，secondary index，non-clustere 阅读全文
摘要：
索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类 阅读全文