摘要: 本篇介绍下Mysql的InnoDB索引相关知识,从各种树到索引原理到存储的细节。 InnoDB是Mysql的默认存储引擎(Mysql5.5.5之前是MyISAM,文档)。本着高效学习的目的,本篇以介绍InnoDB为主。少量涉及MyISAM作为对照。 这篇文章是我在学习过程中总结完毕的。内容主 ...
分类:
数据库 时间:
2017-05-29 22:21:47
阅读次数:
318
1. HashMap 与HashTable , ConcurrentHashMap 2. 消息队列 3. 缓存机制,及缓存中间件 4. 哈希列表,存储空间,哈希算法, 碰撞, 解决方法 5. 生产者与消费者 6. 线程,线程安全,syncronized的锁块,锁对象 7. 索引,为什么需要索引,索引 ...
分类:
其他好文 时间:
2017-05-29 12:03:54
阅读次数:
175
转自:美团点评技术团队http://tech.meituan.com/mysql-index.html MySQL凭借着出色的性能、低廉的成本、丰富的资源,已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色,但所谓“好马配好鞍”,如何能够更好的使用它,已经成为开发工程师的必修课,我们经常会从 ...
分类:
数据库 时间:
2017-05-15 19:46:02
阅读次数:
313
文章《MySQL查询分析》讲述了使用MySQL慢查询和explain命令来定位mysql性能瓶颈的方法,定位出性能瓶颈的sql语句后,则需要对低效的sql语句进行优化。本文主要讨论MySQL索引原理及...
分类:
数据库 时间:
2017-05-08 21:51:35
阅读次数:
240
在SQL Server中,索引是一种增强式的存在,这意味着,即使没有索引,SQL Server仍然可以实现应有的功能。但索引可以在大多数情况下大大提升查询性能高。在OLAP中尤其明显,要完全理解索引的概念,需要了解大量原理性的知识,包括B树,堆,数据库页,区,填充因子,碎片,文件组等等一系列相关知识 ...
分类:
数据库 时间:
2017-05-06 17:39:43
阅读次数:
190
MongoDB的geo索引是其一大特色,本文从原理层面讲述geo索引中的2d索引的实现。 2d 索引的创建与使用 通过 db.coll.createIndex({"lag":"2d"}, {"bits":int})) 来创建一个2d索引,索引的精度通过bits来指定,bits越大,索引的精度就越高。 ...
分类:
数据库 时间:
2017-04-26 20:52:52
阅读次数:
186
使用索引很简单,只要能写创建表的语句,就肯定能写创建索引的语句,要知道这个世界上是不存在不会创建表的服务器端程序员的。然而, 会使用索引是一回事, 而深入理解索引原理又能恰到好处使用索引又是另一回事,这完全是两个天差地别的境界(我自己也还没有达到这层境界)。很大一部份程序员对索引的了解仅限于到“加索 ...
分类:
数据库 时间:
2017-04-14 20:27:21
阅读次数:
204
前段时间,公司一个新上线的网站出现页面响应速度缓慢的问题, 一位负责这个项目的但并不是搞技术的妹子找到我,让我想办法提升网站的访问速度 ,因为已经有很多用户来投诉了。我第一反应觉的是数据库上的问题,假装思索了一下,摆着一副深沉炫酷的模样说:“是不是数据库查询上出问题了, 给表加上索引吧”,然后妹子来 ...
分类:
数据库 时间:
2017-04-13 21:57:05
阅读次数:
290
###详解b+树如上图,是一颗b+树,关于b+树的定义可以参见B+树,这里只说一些重点,浅蓝色的块我们称之为一个磁盘块,可以看到每个磁盘块包含几个数据项(深蓝色所示)和指针(黄色所示),如磁盘块1包含数据项17和35,包含指针P1、P2、P3,P1表示小于17的磁盘块,P2表示在17和35之间的磁盘 ...
分类:
数据库 时间:
2017-02-09 10:59:26
阅读次数:
237
http://www.cnblogs.com/forfuture1978/category/300665.html Lucene 4.X 倒排索引原理与实现: (3) Term Dictionary和Index文件 (FST详细解析) 摘要: 我们来看最复杂的部分,就是Term Dictionary ...
分类:
Web程序 时间:
2017-02-06 23:15:41
阅读次数:
313