MySQL常见的两种存储引擎：MyISAM与InnoDB Mysql索引使用的数据结构主要有BTree索引 和 哈希索引 。对于哈希索引来说，底层的数据结构就是哈希表，因此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部分场景，建议选择BTree索引。 Mysql的BTr ...
分类：
数据库 时间：
2020-03-27 11:11:43
阅读次数：
127
代码 1 <?php 2 3 /* 4 + 二叉树 5 */ 6 7 class BTree 8 { 9 // 数据域 10 protected $data; 11 // 左子树 12 protected $leftNode; 13 // 右子树 14 protected $rightNode; 1 ...
分类：
Web程序 时间：
2020-03-25 19:23:14
阅读次数：
89
前言 标题用“有套路”来形容一种数据结构，似乎有点不尊重的意思。不过，我倒是觉得，一种实用的学科，就是应该产生一点套路，这才能发挥体系化研究的优势，套路就是一种保证：在不投入更多创造性与努力的情况下，依旧能获得比起随意进行相关操作更好的结果。一门成熟的学科都应如是，如果研究许久，在学科所研究的许多问 ...
分类：
其他好文 时间：
2020-03-01 10:39:42
阅读次数：
85
版本 国家统计2019版 数据来源 http://www.stats.gov.cn/tjsj/tjbz/tjyqhdmhcxhfdm/2019/index.html 建表 CREATE TABLE `t_config_area` ( `FAreaId` bigint(0) NOT NULL COMM ...
分类：
其他好文 时间：
2020-02-29 13:06:21
阅读次数：
198
1.优化器针对索引算法 1.1MySQL索引自优化-AHI（自适应HASH索引） MySQL的InnoDB引擎，能够创建只有Btree。 AHI作用： 自动评估"热"的内存索引page,生成HASH索引表。 帮助InnoDB快速读取索引页。加快索引读取的所读。 相当与索引的索引。 1.2MySQL索 ...
分类：
其他好文 时间：
2020-02-21 14:27:34
阅读次数：
66
"Link" 首先可以很自然地想到把虚树建出来然后在上面搞。 我们做两遍dp，把每个点的$r_i$更新成从这个点出来能覆盖的最远距离和从其他点出来经过这个点后能够覆盖的最远距离的最大值。 这样我们保证了对于一条边$(u,v)$（$u$是$v$的父亲），一定存在一个点$w$使得$v$比$u$更新$w$ ...
分类：
其他好文 时间：
2020-02-15 09:19:07
阅读次数：
63
剑指OFFER 树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析 先遍历A树,如果A树某个节点与B树的根节点相同,那么以这两个结点出发,看是否是是子结构. 判断子结构需要以这两个结点出发进行同步遍历 代码 ...
分类：
其他好文 时间：
2020-02-06 12:20:02
阅读次数：
61
树的定义 树(Tree)是n(n>=0)个结点的有限集 若 n=0,称为空树 若 n>0,则它满足如下两个条件 1：有且仅有一个特定的称为根(Root)的结点 2：其余结点可分为m(m>=0)个互不相交的有限集T1,T2,...,Tm, 其中每个集合本身又是一棵树，并称为根的 子树(SubTree) ...
分类：
其他好文 时间：
2020-02-05 20:12:09
阅读次数：
81
01 索引类型 索引类型分为 NORMAL：这是最基本的索引，它没有任何限制，默认的BTREE类型的索引，是我们大多数情况下用到的索引。 UNIQUE：表示唯一的，不允许重复的索引，如果该字段信息保证不会重复。例如身份证号用作索引时，可设置为unique。Unique(要求列唯一)和Primary ...
分类：
数据库 时间：
2020-02-02 15:32:21
阅读次数：
112
普通索引创建 创建普通索引，即不添加 UNIQUE、FULLTEXT 等任何参数。 【例】创建表名为 score 的数据表，并在该表的 id 字段上建立索引，SQL 语句如下: 此时在id字段上建立的普通索引名字为id,在id字段建立的,索引方法为BTREE,索引类型为normal 创建唯一索引 创 ...
分类：
数据库 时间：
2020-01-30 19:20:07
阅读次数：
360
