摘要：
授权 show grants; //查看当前用户的权限 grant all privileges on test.* to jack@'%' identified by '123'; //为用户名jack密码123，授予test数据库所有权限 revoke all privileges on *.* 阅读全文
摘要：
一、概述 1，锁的定义 锁是计算机协调多个进程或线程并发访问某一资源的机制 在数据库中，除传统的计算机资源(如CPU、RAM、I/O等)的争用以外，数据也是一种供许多用户共享的资源 如何保证数据并发访问的一致性、有效性是所有数据库必须解決的一个问题，锁冲突也是影响数据库并发访问性能的一个重要因素。 阅读全文
摘要：
一、查询优化 1，mysql的调优大纲 慢查询的开启并捕获 explain+慢SQL分析 show profile查询SQL在Mysql服务器里面的执行细节和生命周期情况 SQL数据库服务器的参数调优 2，小表驱动大表 mysql的join实现原理是，以驱动表的数据为基础，“嵌套循环”去被驱动表匹配 阅读全文
摘要：
一、索引优化 1，单表索引优化 建表 CREATE TABLE IF NOT EXISTS article( id INT(10) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT, author_id INT(10) UNSIGNED NOT NULL, c 阅读全文
摘要：
一、SQL分析 性能下降、SQL慢、执行时间长、等待时间长 查询语句写的差 索引失效关联查询太多join(设计缺陷) 单值索引：在user表中给name属性创建索引，create index idx_name on user(name); 复合索引：在user表中给name、email属性创建索引， 阅读全文
摘要：
一、MySQL简介 数据库是一个以某种有组织的方式存储的数据集合，它是一个按数据结构来存储和管理数据的计算机软件系统。理解数据库的一种最简单的办法是将其想象为一个文件柜，这个文件柜只是一个存储数据的空间，而数据库就是这么一个空间。 数据库管理系统（Database Management System 阅读全文
摘要：
一、普里姆算法 源码：普里姆算法 1，介绍 普里姆算法是图结构中寻找最小生成树的一种算法。所谓生成树，即为连通图的极小连通子图，其包含了图中的n个顶点，和n-1条边，这n个顶点和n-1条边所构成的树即为生成树。当边上带有权值时，使生成树中的总权值最小的生成树称为最小代价生成树，简称最小生成树。最小生 阅读全文
摘要：
一、二分查找算法(非递归) 1，递归版二分查找算法 详情请点击 2，非递归二分查找算法介绍 源码：二分查找(非递归) 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找法的运行时间为对数时间 O(㏒₂n) ，即查找到需要的目标位置最多只需要㏒₂n步 3，代 阅读全文
摘要：
一、图基本介绍 1，为什么要有图 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时， 这里我们就用到了图 2，图的举例说明 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图： 3， 阅读全文
摘要：
一、二叉树与B树 1，二叉树的问题分析 二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如 1 亿)， 就存在如下问题: 问题 1：在构建二叉树时，需要多次进行 i/o 操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时，速度有影响 问题 2：节点海量， 阅读全文