自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 再说innodb索引

前面有的文章简要说明的mysql的索引,其中也涉及到了innodb的索引。再总结深入一下: 1,innodb的聚集索引是安装主键的顺序进行排序,而聚集索引的存储是安装指针的逻辑位置进行排序,也就是说指针的逻辑指针也是按照顺序进行递增的。 这说明:     1.1 如果在sql查询中按照主键进行排序排序操作那么是排序操作那么是非常快的,无论是升序排列还是降序排序(B+树的叶子节点为是用

2014-11-30 08:52:23 483

原创 innodb的锁

innodb按照锁的类型划分为: 共享锁(S):允许一个事务去读一行,阻止其他事务获得相同数据集的排他锁。 排他锁(X):允许获得排他锁的事务更新数据,阻止其他事务取得相同数据集的共享读锁和排他写锁。 为了允许行锁和表锁共存,实现多粒度锁机制,InnoDB还有两种内部使用的意向锁(Intention Locks),这两种意向锁都是表锁。 意向共享锁(IS):事务打算给数据行

2014-11-26 21:34:39 934

翻译 proto buffer编码详解

工作内容需要尽可能小的应用传输格式。本来以为网上很多的。。。。 This document describes the binary wire format for protocol buffer messages. You don't need to understand this to use protocol buffers in your applications, but it

2014-11-25 22:02:54 1734

翻译 Apache Hadoop NextGen MapReduce (YARN)

原文 http://hadoop.apache.org/docs/r2.5.1/hadoop-yarn/hadoop-yarn-site/YARN.html Mapreduce 在hadoop-0.23经历了一个巨大的变化,也就是mapreduce2.0或者是YARN. YARN的基础思想是把mapreduce1中的JobTracker的两个主要功能resourcemanagem

2014-11-16 22:52:55 616

原创 mapreduce patitioner

mapreduce patitioner mapreduce中的patitioner可以对key进行分区,即可以把map的输出结果均匀的输入到reducer中。其中mapreduce实现了4中patitioner。默认的为 public class HashPartitioner extends Partitioner {    public int getParti

2014-11-16 21:37:20 1291

转载 snappy压缩

Snappy 是一个 C++ 的用来压缩和解压缩的开发包,其目标不是最大限度压缩,而且不兼容其他压缩格式。Snappy 旨在提供高速压缩速度和合理的压缩率。Snappy 比 zlib 更快,但文件相对要大 20% 到 100%。在 64位模式的 Core i7 处理器上,可达每秒 250~500兆的压缩速度。      Snappy 在 Google 内部被广泛的使用,从 BigTable 到

2014-11-11 20:45:37 2120

原创 ipc,hadoop RPC,java RMI

无论怎么样都必须要先说IPC,即进程间通信。

2014-11-10 21:22:51 595

原创 简简单单的说明向量空间模型(VSM)

向量空间模型(VSM)即(Vector Space Model)。

2014-11-04 22:17:20 1062

原创 一些小算法(持续更新)

双栈实现队列

2014-11-04 20:55:00 627

原创 排序字符串的前缀压缩算法,结合lucene

排序的字符串如下: ab a

2014-11-02 19:11:39 1686

原创 lucene中的vint类型,或者说是vint对int的压缩,及其在差值压缩中的应用

lucene索引中有许多数字(整形)需要存储,因此也就针对单个int进行了压缩处理。 对于一个字节的8个bit,后7个bit表示实际的值,第一个bit表示后面是否还有其他的字节。比如: 比如00000001 最高位表示0,那么说明这个数就是一个字节表示,有效位是后面的七位0000001,值为1。10000010 00000001 第一个字节最高位为1,表示后面还有字节,第二位最

2014-11-02 18:47:05 1053

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除