摘要：
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MyS... 阅读全文
2015年3月17日 #
2015年3月16日 #
摘要：
摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题... 阅读全文
摘要：
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用... 阅读全文
2015年3月3日 #
摘要：
1.概述最近做了两个与语音识别相关的项目，两个项目的主要任务虽然都是语音识别，或者更确切的说是关键字识别，但开发的平台不同， 一个是windows下的，另一个是android平台的，于是也就选用了不同的语音识别平台，前者选的是微软的Speech API开发的，后者则选用 的是CMU的pocketsp... 阅读全文
2015年3月1日 #
摘要：
java锁的种类以及辨析（一）：自旋锁锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。这些已经写好提供的锁为我们开发提供了便利，但是锁的具体性质以及类型却很少被提及。本系列文章将分析JAVA下常见的锁名称以及特性... 阅读全文
2015年2月3日 #
摘要：
弱引用使得表达对象生命周期关系变得容易了虽然用 Java™ 语言编写的程序在理论上是不会出现“内存泄漏”的，但是有时对象在不再作为程序的逻辑状态的一部分之后仍然不被垃圾收集。本月，负责保障应用程序健康的工程师 Brian Goetz 探讨了无意识的对象保留的常见原因，并展示了如何用弱引用堵住泄漏。要... 阅读全文
2015年2月1日 #
摘要：
多线程设计模式：1.Single Threaded Execution Pattern[同一时刻只允许一个线程操作] 比喻：三个挑水的和尚，只能同一时间一个人过桥，不然都掉河里喂鱼了。 总结：在多个线程同时要访问的方法上加上synchronized关键字。2.Immutable Pattern[变量... 阅读全文
摘要：
volatile型变量的特殊规则volatile是Java虚拟机提供的最轻量级的同步机制，当一个变量被定义成volatile后，它将具备两种特性，第一是保证此变量对所有线程的可见性，这里的“可见性”是指当一条线程改变了这个变量的值后，新值对于其他线程来说是可以立即得知的；第二个语义是禁止指令重排序，... 阅读全文
摘要：
主存储器和工作存储器Java虚拟机在执行Java程序的过程中会把它管理的内存划分为若干个不同的数据区域，这些区域包括方法区，堆，虚拟机栈，本地方法栈，程序计数器。方法区存储类信息，常量，字节码等数据，堆内存存储所有生成的对象，方法区和堆内存为所有线程共享，而虚拟机栈是每个线程独有的，也就是说每个线程... 阅读全文
摘要：
接上一篇《多线程设计模式总结(二)》，这篇博客再聊一下最复杂的Active Object模式12)Active ObjectActive Object模式，也称为Actor模式。Active Object即主动对象，它不仅拥有独立线程，并且可以从外部接收异步消息，并能配合需要返回处理结果。这里的Ac... 阅读全文