2017年05月_colie_li

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 MySql数据库索引原理

第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。第三部分讨论MySQL中高性能使用索引的策略。一、数据结构及算法理论 Innodb存储引擎实现索引的数据结构是B+树，下面介绍几种数据结构，一步步阐述为什么要使用B+

2017-05-11 21:53:55 410

转载针对http接口访问超时处理

针对http接口访问超时处理

2017-05-09 17:24:13 20695

原创你不得不知道的 MySQL 优化原理

说起MySQL的查询优化，相信大家收藏了一堆奇淫技巧：不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型….. 你是否真的理解这些优化技巧？是否理解其背后的工作原理？在实际场景下性能真有提升吗？我想未必。因而理解这些优化建议背后的原理就尤为重要，希望本文能让你重新审视这些优化建议，并在实际业务场景下合理的运用。MySQL逻辑架构如果能在头脑中构建一

2017-05-08 14:03:55 1995

原创总结redis的连接方式

jedis客户端操作redis主要三种模式：单台模式、分片模式（ShardedJedis）、含有哨兵的分片模式(JedisSentinel)、集群模式（BinaryJedisCluster），分片模式是一种轻量级集群。1、单台模式：直接通过jedis获取实例就可以2、分片模式：JedisPoolConfig config =new JedisPoolConfig();config.s

2017-05-05 18:45:30 2052

原创 Redis Cluster原理

摘要Redis Cluster本身提供了自动将数据分散到Redis Cluster不同节点的能力，分区实现的关键点问题包括：如何将数据自动地打散到不同的节点，使得不同节点的存储数据相对均匀；如何保证客户端能够访问到正确的节点和数据；如何保证重新分片的过程中不影响正常服务。这篇文章通过了解这些问题来认识Redis Cluster分区实现原理。认识Redis ClusterRe

2017-05-05 16:38:44 330

转载跳跃表实现的原理

想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用跳表吧，跳表是一种随机化的数据结构，目前开源软件 Redis 和 LevelDB 都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表，就

2017-05-03 19:32:55 265

转载跳跃表-原理及Java实现

跳跃表的引入我们知道，普通单链表查询一个元素的时间复杂度为O(n)，即使该单链表是有序的，我们也不能通过2分的方式缩减时间复杂度。如上图，我们要查询元素为55的结点，必须从头结点，循环遍历到最后一个节点，不算-INF(负无穷)一共查询8次。那么用什么办法能够用更少的次数访问55呢？最直观的，当然是新开辟一条捷径去访问55。

2017-05-03 19:30:02 499