reference | idouba

Tag Archives | reference

Mysql索引说明

关于mysql索引的说明,比较散的说明。

  1. 索引的好处,除了提高检索效率之外:另外是有利于排序&分组

索引最大益处就是将该字段作为检索条件的时候可以极大的提高检索效率,加快检索时间,降低检索过程中所需要读取的数据量。索引还有一个非常重要的用途,那就是降低数据的排序成本。每个索引中索引数据都是按照索引键键值进行排序后存放的,所以,当我们的Query 语句中包含排序分组操作的时候,如果我们的排序字段和索引键字段刚好一致,MySQL Query Optimizer就会告诉mysqld 在取得数据之后不用排序了,因为根据索引取得的数据已经是满足客户的排序要求。

那如果是分组操作呢?分组操作没办法直接利用索引完成。但是分组操作是需要先进行排序然后才分组的,所以当我们的Query 语句中包含分组操作,而且分组字段也刚好和索引键字段一致,那么mysqld 同样可以利用到[......]

阅读全文

Tags: , ,

Comments { 0 }

java 并发相关理论整理

在整理java并发相关内容的时候发现,很多都要有些前提或者术语,尽管整理这些是以基于工程或者实践的角度。但是这些更像定义、定理的东西也是理解了,后面基于其的实现和应用的理解才足够完整和有依据。

一、?线程安全

当多个线程访问一个类时,如果不用考虑这些线程在运行时环境下的调度和交替运行,并且不需要额外的同步及在调用方代码不必做其他的协调,这个类的行为仍然是正确的,那么这个类就是线程安全的。

显然只有资源竞争时才会导致线程不安全,因此无状态对象永远是线程安全的

二、Happens-before法则

Java存储模型有一个happens-before原则,就是如果动作B要看到动作A的执行结果(无论A/B是否在同一个线程里面执行),那么A/B就需要满足happens-before关系。

happens-before完整规则:

  • 同一个线程中的每个Acti[......]

阅读全文

Tags: , ,

Comments { 0 }

Mysql 索引原理(MyISAM&InnoDB)

一、要点

在MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的。

二 、MyISAM的索引

MyISAM的索引方式是“非聚集”索引。MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址

1. MyISam主索引

[caption id="attachment_1269" align="alignnone" width="300"]myisam-primary-index MyISAM表的主索引(Primary key)[/caption]

 

如图一共有三列,假设我们以Col1为主键,以col1构造B+树。B+树的叶子节点上保存的是该记录的地址,可以理解为该行数据的物理存储位置。

2. MyISam辅助索引

在MyISAM中,主索引和辅助索引(Secondary[......]

阅读全文

Tags: , ,

Comments { 0 }

mysql 体系和模块协作

全文摘录自《MySQL性能调优与架构设计》书中的关于mysql服务器架构部分的描述。感谢作者。说实话,可能是为了让更大众的和我一样的工程师了解主要思路,作者讲的并不像一个产品白皮书中介绍一个数据库系统的功能那么详细,甚至说不那么专业。但是真真切切的说,讲清楚了。更重要能让我决定把全文archive下来的原因是,正因为介绍的不是那么细致,也就是层面有点高,会发现这计划不是mysql一个数据库 系统这样在工作,其他的数据库系统(服务方式工作的,如orale,mssql等)也都是这种方式在工作。

Server 根据配置文件启动,工作线程、数据文件,工作日志。这些其实是一个向外提供服务的系统必备的组件,其配合方式也是几乎类似的,不要说和这些关系数据库系统间的类似,Hbase等其他数据(库)服务也无不是这样工作的。而其中的query cache,执行优化器等也是在数据库这类系统中几乎必备的组件[......]

阅读全文

Tags: , ,

Comments { 0 }

Personalized News Discovery and Visualization, Diggol Launches Hot Topics and TopicMap[reference]

归档(转)prweb上 关于diggol的一篇报道。

Irvine, CA (PRWEB) June 16, 2006

New personalized free service to automatically discover topics important to each user from millions of blogs and news sources, and to visualize graphically the relations among the topics in one glance.

User generated contents are exploding and are changing the news media. There are over 37 million blogs now and the number of blog[......]

阅读全文

Tags: , , ,

Comments { 1 }