1、普通索引 这是最基本的索引，它没有任何限制，比如上文中为title字段创建的索引就是一个普通索引，MyIASM中默认的BTREE类型的索引，也是我们大多数情况下用到的索引。 2、 唯一索引 与普通索引类似，不同的就是：索引列的值必须唯一，但允许有空值（注意和主键不同）。如果是组合索引，则列值的组 ...
分类：
数据库 时间：
2018-07-05 23:17:57
阅读次数：
227
索引是数据库常见的数据结构，每个后台开发人员都应该对索引背后的数据结构有所了解。 本文通过分析B Tree及B /+Tree数据结构及索引性能分析及磁盘存取原理尝试着回答一下问题： 1. 为什么B Tree适合数据库索引及红黑树的二叉平衡树不适合作为索引 2. B+Tree比BTree做索引的优势 ...
分类：
其他好文 时间：
2018-07-01 23:02:11
阅读次数：
219
1，索引在数据库中的定义，数据库中专门用于帮助用户快速查找数据的一种数据结构。类似于字典中的目录，查找字典内容时可以根据目录查找到数据的存放位置吗，然后直接获取。 2，索引在数据库中作用约束和加速查找。 3，常见的几种索引： 3.1 普通索引 仅有一个加速查找的作用。 3.2 唯一索引(unique ...
分类：
数据库 时间：
2018-06-19 17:48:03
阅读次数：
195
聚集索引 聚簇索引并不是一种单独的索引类型,而是一种数据存储方式(不是数据结构,而是存储结构),具体细节依赖于其实现方式,聚簇索引实际上是在同一个结构中保存了btree索引和数据行. innodb将通过主键聚集数据,如果没有定义主键,Innodb会选择第一个非空的唯一索引代替,如果没有非空唯一索引, ...
分类：
数据库 时间：
2018-06-16 15:38:39
阅读次数：
265
Implement a function to check if a binary tree is balanced. For the purpose of this question, a balanced tree is defined to be a tree such that the he ...
分类：
其他好文 时间：
2018-06-16 10:34:06
阅读次数：
169
一、 MySQL: 索引以B树格式保存 Memory存储引擎可以选择Hash或BTree索引，Hash索引只能用于=或<=>的等式比较。 1、普通索引：create index on Tablename(列的列表) alter table TableName add index (列的列表) cre ...
分类：
数据库 时间：
2018-06-15 16:05:34
阅读次数：
178
二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树， 对该二叉树的节点进行查找发现深度为1的节点的查找次数为1，深度为2的查找次数为2，深度为n的节点的查找次数为n，因此其平均查找次数为 (1+2+2+3+3+3) / 6 = 2.3次 ...
分类：
其他好文 时间：
2018-06-11 23:35:01
阅读次数：
1262
1.B+树 MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。 http://blog.codinglabs.org/articles/theory-of-mysql-index.html https:/ ...
分类：
其他好文 时间：
2018-06-07 23:08:14
阅读次数：
297
测试于：MySQL 5.5.25 当前测试的版本是Mysql 5.5.25只有BTree和Hash两种索引类型，默认为BTree。Oracle或其他类型数据库中会有Bitmap索引（位图索引），这里作为比较也一起提供。 BTree索引 BTree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用 ...
分类：
数据库 时间：
2018-06-05 15:36:23
阅读次数：
238
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
