上篇文章最后提了个问题 假设某个表有一个复合索引(c1,c2,c3,c4)，问以下查询中只能使用该复合索引的c1,c2,c3部分的有那些 1. where c1=x and c2=x and c4>x and c3=x 2. where c1=x and c2=x and c4=x order by c3 3. where c1=x and c4=x group by c3,c2 4. where c1=? and c5=? order by c2,c3 5. where c1=? and ...

从上一篇创建索引的实践中，我们看到了索引给我们带来的性能提升是非常可观的。 我们上次创建的表结构非常简单，只有两三个字段，where子句查询条件只有一个字段。 实际应用场景中我们的表结构会更复杂，查询条件也会非常多。在多条件查询的情况下又如何才能用到索引呢，我们可以测试一下。 准备测试数据创建表结构 create table tb_test(id int primary key auto_increment, c1 char(1), ...

昨晚鑫哥到我宿舍聊天，聊了很多，从各自公司用的技术到杭州和深圳的房价，从后端技术到前端技术，一直聊到凌晨一点多，直到鑫哥被室友“驱逐”出去。中间有一段聊到公司用到的React，提到了单页面应用和Router，觉得思路很好有必要写个笔记记下来。 最开始的网页早期的网页都是一个个独立的html页面，通过a标签从这个页面跳转到另外一个页面。但是同一个网站中的两个页面很多内容都是相同的，比如页头、页脚、导航栏和主菜单等。 两次网络请求得到的数据中很大一部分都是重复的，不管这两个页面是完全静态的（不好维护 ...

准备测试数据create table tb_user( id int auto_increment primary key, name varchar(10), birth date); 使用存储过程创建测试数据，不过在这之前我们先创建两个工具函数。 mysql里面默认以;作为一条完整语句的终结符，为了不与函数和存储过程中的;冲突，我们要提前使用delimiter命令将命令结束符修改成其他符号。 比如用delimiter $$可以将结束符修改为$$$$。 在定义完函数后用$$$$将缓冲区 ...

对索引的优化是数据库性能优化方面最重要的一项，也是性能提升最显著的。 如果把数据库比作一本新华字典，那索引就是字典前面的目录了。如果不使用目录，想从字典中直接找某个字的解释，难度可想而知，但是有了目录，我们可以先从目录中找到这个字对应的页码，然后再翻到相应的页码，就能找到这个字的完整解释了。索引的工作原理和字典目录基本一致。 接下来的几篇文章我会细致的分析MySQL数据库中索引的原理以及使用上的一些技巧，并通过一些查询例子来演示索引给我们带来的性能提升到底有多大。 我们先来说说MySQL数 ...

写给即将高考的弟老弟，咱俩分别又有快两个月了，也许以后见面的机会越来越少了，尽管如此，最近我也很少打电话给你，一方面因为你忙于学业，怕打扰你，一方面不善言辞的我总能把天聊死。刚和爸妈通完电话，才记起昨天是你生日，做哥哥的我给你送上迟到的生日祝福：老弟生日快乐。想想你今年也十九岁了，马上面临你人生的第一个路口高考，在这里我有很多话要对你说。 面对高考 我知道你从初中开始就有点叛逆，不爱学习。本来成绩还算不错的你，初中就开始亮起了红灯。上了高中你慢慢地知道要开始努力了。尽管如此，因为基础薄弱，你学习 ...

这两天阿瘦找我给他的一个程序写个界面，听说是要参加啥三创比赛(都大四老狗了，汗)，然后问要用什么语言——C/C++，Windows平台的。他之前没怎么接触过C++方面的界面开发，然后我就开始了一波Windows教学，顺便自己也回忆回忆(大一大二玩了一年多，之后几乎就没碰过)。 整体流程#include <windows.h>// 函数提前声明 LRESULT CALLBACK WndProc(HWND hwnd, UINT Message, WPARAM wParam, LPARAM ...

从二叉搜索树说起其实上一篇文章已经对BST进行过讨论，并对AVL，红黑树这样的自平衡二叉查找树分别解决了什么问题进行了讨论。 上面这些数据结构理论上能达到$O(log_2N)$的平均时间复杂度。 这个时间复杂度是基于对内存的操作而计算出来的。倘若我们的数据量十分庞大，内存无法容纳，我们不得不存储在硬盘中。这个时候二叉搜索树还能达到预期的速度吗？ 在回答这个问题之前先让我们看看磁盘的存储原理。 磁盘的存储原理我们知道传统的机械硬盘(不考虑SSD)的磁盘通过电磁性来保存数据的，磁头在高速旋转的磁盘 ...

从线性查找和二分查找说起线性查找是最基础(野蛮)的查找算法，最坏的情况从头遍历到位，最好的情况比较一次，平均时间复杂度为$\frac{N}{2}$。 二分查找能达到$O(log_2N)$的时间复杂度，但是前提是列表中的数据必须是有序的。 不管是基于数组实现的列表(ArrayList)还是基于链表实现的列表(LinkedList)，想要在插入新元素的同时保证列表元素的有序性，插入操作仍然需要大量的时间： 数组插入时保证元素有序性，时间复杂度为N（一部分用于查找元素插入的位置，一部分用于数组后移 ...

昨天有个模块分到我手里了，有个优惠券的组件要封装，公司做前端的好像对CSS都不是很熟(其实就是一群Javaer兼职干前端)，估计是用多了React、Bootstrap这种现成的框架(就只知道写组件了)，没写过啥基础的CSS。然后有个优惠券的模块分到了我的头上，正好总结总结。 优惠券最主要就是这个锯齿的问题。其实用图片做也完全可以，反正最后那些小图片都会被webpack编码成Base64的DataURL 关于DataURL的内容可以参考RFC2397 不过用图片方式就没有啥挑战性了，那我也没必 ...