2017年03月_Fhang1996

原创树 - 二叉搜索树

二叉排序树（Binary Sort Tree）定义：二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。数据结构：二叉树一般采用二叉链表实现。 1. 数据结构//define d

2017-03-30 10:15:27 497

原创高性能MySQL - 查询性能优化

本文来源《高性能MySQL》一、如何检查一个查询的好坏查询性能低下最基本的原因是访问的数据太多。造成低效查询的原因有以下两个：1. 检索大量不需要的数据。2. MySQL服务层在分析大量超过需要的数据行。1. 检索大量不需要的数据1.1 查询不需要的记录一个常见的错误是误以为MySQL会只返回需要的数据，实际上MySQL是先返回全部结果集再进行运算。 e.g.

2017-03-27 21:52:58 1358

前言：今天网易数据库管理员笔试考了RAID的题目，之前不够了解。所以写得很差。现在根据高性能MySQL书上的内容来总结一下。什么是RAID：Redundant Array of Independent Disk 独立冗余磁盘阵列由美国加州大学伯克利分校提出。简单地解释，就是将N台硬盘通过RAID Controller(分Hardware，Software)结合成虚拟单台大容量的硬盘使用。RAID的

2017-03-25 20:41:19 2254

原创 Yii2.0 设计模式 - 依赖注入 Dependent Injection

前言：这是我第二个博文说到DI，IOC，上次说的是spring实现DI的一个方式。今天要说的是Yii2.0 实现的DI，实际上有很多相同之处。在实现解析依赖的时候，都采用了反射的思想。（何为反射？如果把php运行时看做是一面镜子，把php代码看做是一个物体。当你的程序在php运行时运行的时候，你的程序想知道你现在运行的php代码的一些信息。比如说我想动态调用一个类的方法，或者我想知道我的一个

2017-03-23 09:05:20 770

原创深入理解 Yii2.0 - 属性，事件，行为。

前言本博客基于深入理解Yii2.0.并且参考Yii2.0 官方文档，加上自己使用Yii2.0的一些总结和理解。Yii 2.0Yii 是一个高性能，基于组件的 PHP 框架。为什么要用Yii 2.0Yii 实现了 MVC（Model-View-Controller）设计模式并基于该模式组织代码。Yii 的代码简洁优雅，这是它的编程哲学。它永远不会为了刻板地遵照某种设计模式而对代码进行过度

2017-03-22 00:25:56 1620

原创高性能MySQL - 数据类型优化

数据类型选择原则1. 小尽可能使用可以正确存储数据的最小数据类型，占用更小的磁盘，内存和CPU缓存，处理周期也小。2. 简单整型比字符操作代价低，字符集和较对规则使字符比整型比较更复杂，所以应该使用MySQL内建的类型而不是字符串来存储日期和时间，另外应该用整型存储IP地址，而不是字符串。3.尽量避免NULLNULL对于MySQL来说很难优化，NULL使得索引，索引统计和值比较都更为复杂，而且会使用

2017-03-19 16:06:05 688

原创高性能Mysql - 创建高性能的索引（下）（聚簇索引,覆盖索引,全文索引）

一、聚簇索引定义：并不是一种单独索引类型，而是一种数据存储方式。聚簇索引的顺序就是数据的物理存储顺序，而对非聚簇索引的索引顺序与数据物理排列顺序无关。举例来说，你翻到新华字典的汉字“爬”那一页就是P开头的部分，这就是物理存储顺序（聚簇索引）；而不用你到目录，找到汉字“爬”所在的页码，然后根据页码找到这个字（非聚簇索引）。具体的细节依赖于其实现方式，但InnoDB的聚簇索引实际上在用一个结构中保存

2017-03-18 20:51:10 2185

原创高性能MySQL - 创建高性能的索引（上）（B-Tree，Hash）

前言索引在Mysql中也叫作‘键（key）’。基本功能是用于存储引擎快速找到记录的一种数据结构。Question：使用ORM，是否还需要关心索引即使使用对象关系映射（ORM）工具，仍然要理解索引。除非只是生产非常基本的查询（例如仅是根据主键查询），否则它很难生成适合索引的查询。Mysql中，索引是在存储引擎层而不是服务层实现的。所以没有统一的索引标准。 Mysql支持的索引1. B-Tre

2017-03-18 18:36:25 905

原创高性能Mysql - 服务器性能剖析

前言：3大性能问题： 1. 如何确认服务器是否达到了性能最佳的状态 2. 找到某条语句为什么执行不够快 3. 诊断被用户描述成“停顿”、“堆积”、“卡死”的某些间歇性疑难故障。性能定义：完成某件任务所需要的时间度量，即响应时间。数据库服务器的目的是执行SQL语句，所以性能用查询的响应时间来度量关于性能的一些误区： 1, 认为性能是降低CPU利用率。如果能通过消耗更多资源加快查询速度

2017-03-11 14:34:32 510

原创用自己的域名重定向到csdn博客首页

前言：做简历的时候发现自己csdn的域名过长，面试官不可能去手动输入打开，于是想用自己的域名重定向过去。直接说做法1. 注册一个个人域名，可以考虑.xyz .me之类的域名，.xyz的域名比较便宜，一个一年1块钱。2. 找一台服务器，最好是国外的，国内的话你的域名要先备案。http://blog.csdn.net/Return_True_hang/article/details/52474059 ，

2017-03-10 16:34:44 2111

原创高性能MySQL -MySQL基准测试，（http_load , sysbench 使用介绍）

一、为什么需要基准测试？答：基准测试是针对系统设计的一种压力测试。可以观察系统在不同的压力下的行为，评估系统的容量，掌握哪些是重要的变化，或者观察系统如何处理不同的数据。⚠️ 不能根据测试结果做简单的推断。例如：假设想知道使用新数据库服务后，系统能支撑多大的业务增长，这时候不能简单地通过测试结果支持的TPS（每秒事务数）是原系统推断说新系统一定可以支持40倍的业务增长，因为在业务增长的同时，系统的流

2017-03-10 16:25:46 1234

原创六大排序算法之 PHP和C++实现 - 算法思路解析

前言：一直以来对于排序算法总有些熟悉又陌生的感觉，这几天看到一篇挺不错的博客讲排序的，http://blog.csdn.net/xiazdong/article/details/8462393 于是学习参考他的思路自己动手用php实现了一下。并且结合每个算法的特性思路写了这篇博客。源码源码可以直接在github上down，也欢迎修改 https://github.com/fangkehang/p

2017-03-08 18:32:05 817 1

原创高性能Mysql-存储引擎（InnoDB）

MySQL将每个数据库（也可以称为schema）保存为数据目录下的一个子目录，创建表时，MySQL会在数据库子目录下创建一个和表同名的 .frm文件保存表的定义。（也因此MySQL数据库和表的定义对大小写的敏感性与具体平台密切相关）今天考完网易的数据库管理员笔试，其中一道问答题就说到了InnoDB的特性，OK，我虽然看过这节，但是答的一趟糊涂。再把这个博文改一改。 InnoDB三大性质参考http

2017-03-05 14:57:47 735

原创高性能MySQL -MySQL架构，MVCC多版本并发控制和一些基本概念

内容源于《高性能MySQL》一、MySQL逻辑架构架构图：最上层不是Mysql独有的，比如连接处理，授权认证，安全等等第二层核心服务功能，包括查询解析，分析，优化，缓存以及所有内置函数，存储过程，触发器，视图等都在这层实现第三层存储引擎，存储引擎API包含几十个底层函数二、优化与执行什么是优化： MySQL解析查询，并创建内部数据结构（解析树），然后对其进行各种优化，包括重

2017-03-04 17:55:13 2617

原创 yii 2.0 使用部分自带函数来优化代码

本博客部分代码来源于开源项目funshop一、使用ArrayHelper::map, Yii2.0 自带的强大的数组助手类。在多次开发经验中我们可以发现控制器中花费大量代码在处理数组函数，为了更好的传递数据給View。这也是个人感觉的MVC模式一个小缺点，当你把数据和程序分开有好也有坏，传递转换的过程实际上也是一种资源的浪费。Yii2.0 强大的数组助手类协助代码更加简洁的完成这些功能。以下是官

2017-03-04 10:46:06 738

Fhang