segment

　　JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器将所有对容器状态的访问都 串行化了，这样保证了线程的安全性，所以这种方法的代价就是严重降低了并发性，当多个线程竞争容器时，吞吐量严重降低。因此Java5.0开 始针对多线程并发访问设计，提供了并发性能较好的并发容器，引入了java.util.concurrent包。与Vector和Hashtable、 Collections.synchronizedXxx()同步容器等相比，util.concurrent中引入的并发容器主要解决了两个问题： 1）根据具体场景进行设计，尽量避免synchronized，提供并发性。 2）定义了一些并发安全的复合操作，并且保证并发环境下的迭代操作不会出错。 　　util.concurrent中容器在迭代时，可以不封装在synchronized中，可以保证不抛异常，但是未必每次看到的都是"最新的、当前的"数据。 　　下面是对并发容器的简单介绍： 　　ConcurrentHashMap代替同步的Map（Collections.synchronized（new HashMap()）），众所周知，HashMap是根据散列值分段存储的，同步Map在同步的时候锁住了所有的段

我为什么要干这种事 Introduction to HTTP Live Streaming 1 OVerview Multimedia presentation : specified by a Uniform Resource Identifier (URI) [RFC3986] to a Playlist. Playlist : either a Media Playlist or a Master Playlist. Both are UTF-8 text files containing URIs and descriptive tags . A Media Playlist contains a list of Media Segments, which when played sequentially will play the multimedia presentation. 2 An example of a Media Playlist #EXTM3U #EXT-X-TARGETDURATION:10 #EXTINF:9.009, http://media.example.com/first.ts #EXTINF:9.009, http://media.example.com/second.ts #EXTINF:3.003, http://media

一、倒排索引 倒排索引 词项(term) : 搜索时的一个单位，代表文本中某个词 倒排索引结果是一种将词项映射得到文档的数据结构 倒排索引建立步骤 a. 提取词项 首先对文档分词，英文文档用空格分隔 去除无实际意义的词，如is、a、in、as等 对单词统一大小写 单复数，过去式、进行时转换 过滤标点符号 【本步骤，将无用的过滤掉并统一词项格式】 b. 建立倒排索引 将词项映射到文档 【将提取的词项，映射到文档，一个词项可对应多个文档】 c. 建立词项出现的频率、位置和偏移量 文档ID ：用于根据词项定位文档的原始信息 频率 ：记录词项在文档出现的次数，用于搜索相关性算分 位置 ：记录在文档中是第几个关键字，用于词组查询 偏移量 ：记录开始和结束的位置，用于做高亮显示 二、 底层内部原理 倒排索引不可变性 倒排索引写进磁盘永不会被改变 因此无需锁，不必担心多进程同时修改数据问题 大部分读请求直接请求内存，不命中磁盘 不会因为数据改变而重建缓存中数据 单个大的倒排索引允许数据被压缩 不支持部分文档更新 新文档可被搜索，需重建整个倒排索引，限制索引包含数据量，索引更新频率 Lucene按段搜索（per-segment） 段文件（segment file）:存储倒排索引的文件，每个segment是一个倒排索引。文档写入lucene，并且生成完整的segment后才能被搜索 提交点

目录 序言 基本概念 对比 示例 性质 指针表示 数组表示 基本操作 构建线段树 更新区间 懒更新 查询区间 代码实现 序言 刚刚接触线段树，感觉线段树的想法真厉害，整个结构非常的优美而且缜密，所以这里特别记录一下。在这里我主要根据例题来对线段树进行讲解，并且将代码自己重新写了一遍，这样会更加深入的了解线段树中一些细节，如果不对，还请指正。 基本概念 对比 第一次看到线段树 1 的时候，是看到了它和树状数组 2 （Fenwick Tree，Binary Indexed Tree）的比较，这两个感觉挺相似的，区别以后再介绍吧，毕竟我自己还有很多不理解。除了线段树、树状数组，还有权值线段树 3 、可持久化线段树 3 （Persistent Segment Tree，也叫总书记树、主席树或者函数式线段树）、zkw线段树 4 （也叫重口味树）等等，这些基本上都是线段树的变体，这些也以后再讲吧。 示例 首先我们用一个题目来引出我们所要讲解的内容： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上x 求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下： 操作1： 格式：1 x y k 含义

之前主要介绍和学习了一些服务端和业务强相关的技术组件和框架，随着业务量的大幅度增加，单一的部署形式越来越不能满足服务的请求，那么业务的扩展就需要服务的增加，但是单纯的水平扩展是不能满足业务需求的，因此微服务就成了大家关注的对象，下面首先介绍下常用的协调系统Kafka： 一、Kafka设计的目的在于： 1、以时间复杂度为O(1)的方式提供消息持久化能力，即使对TB级以上数据也能保证常数时间的访问性能 2、高吞吐率。即使在非常廉价的商用机器上也能做到单机支持每秒100K条消息的传输 3、支持Kafka Server间的消息分区，及分布式消费，同时保证每个partition内的消息顺序传输。 4、同时支持离线数据处理和实时数据处理。 5、Scale out:支持在线水平扩展 二、Kafka的工作方式： Kafka就是一种发布-订阅模式（这个和celery有点像） 三、优点： 1、解耦： 2、冗余：可靠性------副本 3、扩展性： 4、灵活性： 5、可恢复性 6、顺序保证： 7、缓冲： 8、异步通信： 四：下面看下Kafka的整体结构图： 首先了解下Kafka组件中的基本概念： 1、Producer： 生产者即数据的发布者，该角色将消息发布到Kafka的topic中。broker接收到生产者发送的消息后，broker将该消息 追加 到当前用于追加数据的segment文件中

client closes socket: clientSocket.close(); step1 :client sends TCP FIN control segment to server step2: Server receives FIN,replies with ACK. Closes connection,sends FIN. time wait 30 seconds(in order to receive the package which already send but unreceived) TCP waits until it has been three duplicate ACKs before retransmitting the packet 来源： http://www.cnblogs.com/mengfanrong/p/5156888.html