首先保证这一篇分析查找算法的文章，气质与大部分搜索引擎搜索到的文章不同，主要体现在代码上面，会更加高级，会结合到很多之前研究过的内容，例如设计模式，泛型等。这也与我的上一篇 "面向程序员编程——精研排序算法" 不尽相同。 关键字：二分查找树，红黑树，散列表，哈希，索引，泛型，API设计，日志设计，测 ...
分类：
编程语言 时间：
2017-11-18 18:50:22
阅读次数：
198
day4内容 字典的key都能是什么 字典查找速度快，基于哈希索引 字典的key只能是不可变类型 不可变：str,int,bool,tuple 可变类型：list,dict,set 不可变类型 可变类型 字典的方法 data = [11,22,33,44] dic1 = { 'k1': 'v1', ...
分类：
编程语言 时间：
2017-10-04 15:15:34
阅读次数：
168
摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用My ...
分类：
数据库 时间：
2017-09-30 16:18:06
阅读次数：
250
InnoDB 特点： 支持ACID事务(具有提交，回滚和崩溃恢复能力)，支持存储过程，视图，支持行级锁定，支持外键，处理巨大数据量时拥有最大性能(可以说它的CPU效率是其他基于磁盘关系数据库引擎所不能匹敌的)，表可以是任何尺寸，不支持全文类型的索引，插入缓冲、二次写、自适应哈希索引（三个特性详细介绍 ...
分类：
数据库 时间：
2017-09-13 01:46:58
阅读次数：
346
1、InnoDB引擎索引 InnoDB支持的索引有以下几种： （1）哈希索引 （2）全文索引 （1）B+树索引 又可以分为聚集索引与辅助索引 索引的创建可以在CREATE TABLE语句中进行，也可以单独用CREATE INDEX或ALTER TABLE来给表增加索引。删除索引可以利用ALTER T ...
分类：
数据库 时间：
2017-09-09 22:28:06
阅读次数：
258
摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用My ...
分类：
数据库 时间：
2017-09-07 00:58:28
阅读次数：
292
一、摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用 ...
分类：
数据库 时间：
2017-09-06 18:24:15
阅读次数：
222
Innodb引擎 1. innodb_buffer_pool_size 会缓冲索引页、数据页、undo页、插入缓冲、自适应哈希索引、innodb存储的锁信息、数字字典信息等 2.innodb_buffer_pool_instances 允许多个缓冲池实例，每页根据哈希平均分配到不同缓冲池实例中，减少 ...
分类：
数据库 时间：
2017-08-10 22:41:49
阅读次数：
196
一，索引 1.Innodb索引使用的是B+树 2.尽量简化where条件，比如不要出现 where id + 3 = 5,这无法使用索引 3.索引很大时，可以冗余一列来模拟哈希索引 4.小的表不需要使用索引，很大的表需要用分块技术，也不用索引 5.索引的选择性=不重复的数量/总的数量 选择性越高，效 ...
分类：
数据库 时间：
2017-07-26 12:30:12
阅读次数：
199
导读 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。 二者区别 备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE，例如像下面这样的写法： CREATE TABLE t(aid int unsigned not ...
分类：
其他好文 时间：
2017-04-09 14:56:48
阅读次数：
211
