索引 1、定义：对数据库表的一列或多列的值进行排序的一种结构(Btree方式) 2、优点：加快数据检索速度 3、缺点：占用物理存储空间；当对表中数据更新时,索引需要动态维护,降低数据维护速度4、索引示例 1、开启运行时间检测 ：set profiling=1; 2、执行查询语句 select nam ...
分类：
数据库 时间：
2018-08-02 02:02:27
阅读次数：
243
前言：Mysql有hash索引和btree索引两种方式， 一、先说明下操作系统的相关内容 数据库数据是保存在磁盘上的，为了提高性能，每次又可以把部分数据读入内存来计算。把磁盘中的数据读取到内存中就叫磁盘IO，每次IO把当前磁盘地址中的数据和相邻磁盘地址中的数据读取到内存缓冲区，每次IO读取的数据称为 ...
分类：
数据库 时间：
2018-07-26 21:15:10
阅读次数：
225
索引就像是书的目录，是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。索引中包含由表或视图中的一列或多列生成的键。这些键存储在一个结构（BTree）中，使SQL可以快速有效地查找与键值关联的行。 2. 为什么要建立索引，即索引的优点： ① 建立索引的列可以保证行的唯一性，生成唯一的ro ...
分类：
数据库 时间：
2018-07-26 13:10:39
阅读次数：
156
本文内容主要来源于互联网上主流文章，只是按照个人理解稍作整合，后面附有参考链接。 一、摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈 ...
分类：
数据库 时间：
2018-07-23 20:26:20
阅读次数：
189
这道题的关键在于知道每个节点的深度，可以用哈希表保存的前提下，怎么找出公共最小的父节点。方法是，如果当前node左右节点都有深度最大节点，返回当前node，如果只有左边有，返回node的左节点，反之返回右节点。也就是以下的java代码 public TreeNode answer(TreeNode ...
分类：
其他好文 时间：
2018-07-15 22:14:44
阅读次数：
134
研究题意发现，每个结点对应一个Subtree Sum，于是问题就变成了，先traverse一遍，找到每个subtree的sum，之后递归求出subtree的parent结点对应的subtree的sum，可能修改为栈会更快一点？没仔细思考，以后有时间再回来看吧。 ...
分类：
其他好文 时间：
2018-07-13 11:05:28
阅读次数：
138
mysql中 myisam，innodb默认使用的是 Btree索引，至于btree的数据结构是怎样的都不重要，只需要知道结果，既然是索引那这个数据结构最后是排好序；就像新华字典他的目录就是按照a,b,c..这样排好序的；所以你在找东西的时候才快，比如你找 “中” 这个字的解释，你肯定就会定位到目录 ...
分类：
数据库 时间：
2018-07-12 20:05:43
阅读次数：
139
机器学习算法·决策树和朴素贝叶斯算法 一、问题描述 1912年当时世界上体积最庞大，内部设施最豪华的客运轮船’泰坦尼克号’，拥有美誉‘永不沉没’。然而在第一次下水穿越大西洋时，就在航行中撞上冰山，永远沉没海底。船上丧生者达到1500多人。假如我们穿越时空回到了过去，成为船上的一名普通乘客，那么我们有 ...
分类：
编程语言 时间：
2018-07-11 01:03:00
阅读次数：
156
一.概述 所有mysql 列类型都可以被索引，是提高select查询性能的最佳方法。 根据存储引擎可以定义每个表的最大索引数和最大索引长度，每种引擎对每个表至少支持16个索引，总索引长度至少为256字节。 myisam和innodb引擎的表默认是btree索引，支持前缀索引，前缀索引长度跟存储引擎相 ...
分类：
数据库 时间：
2018-07-09 15:18:54
阅读次数：
181
