秋天的猿

原文链接1.BitSet类的基本原理类实现了一个按需增长的位向量。用一位来表示一个数据是否出现过，0表示没有出现过，1表示没有出现过默认情况下，set中所有位的初识值都是0（或者false）。多个线程操作一个BitSet是不安全的。2.API解析2.1 底层数据结构内部维护了一个long数组，所以数组words中的每个元素word默认是64位的long值。ADDRESS_BITS_PER_WORD = 6：每个word值需要6个bit来表示地址：64 = 2^...

原文链接首先每个RoaringBitmap(GitHub链接)中都包含一个RoaringArray，名字叫highLowContainer。highLowContainer存储了RoaringBitmap中的全部数据。RoaringArray highLowContainer;1这个名字意味着，会将32位的整形（int）拆分成高16位和低16位两部分（两个short）来处理。RoaringArray的数据结构很简单，核心为以下三个成员：short[] keys;Co.

原文链接BitMap是一种很常用的数据结构，它的思想的和原理是很多算法的基础，当然，并且在索引，数据压缩，海量数据处理等方面有广泛应用。一、简介BitMap 是一种很常用的数据结构，它的思想和原理是很多算法的基础，比如Bloom Filter 。BitMap 的基本原理就是用一个 bit 位来存放某种状态（如果理解不了，看完下文再回头来看即可），适用于拥有大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。它最大的一个特点就是对内存的占用极小，所以经常在大数据中被优化

原文链接java中字节容量关系​​1GB =1024MB GB:千兆 1MB=1024KB MB:兆 1KB=1024Byte KB是千字节Byte的缩写B也就是字节Byte和Bit的关系1 bit: Binary digit（二进制数位）的缩写，是“位”，或“比特”，它是计算机运算的基础； 2 byte:是字节，是计算机文件大小的基本计算单位； 3 关系： 1Byte = 8bitbit代表二进制数位，取值范围：0或1.二进制是计算机中表示信息的...

原文链接如何快速检索？Elasticsearch 是通过 Lucene 的倒排索引技术实现比关系型数据库更快的过滤。特别是它对多条件的过滤支持非常好，比如年龄在 18 和 30 之间，性别为女性这样的组合查询。倒排索引很多地方都有介绍，但是其比关系型数据库的 b-tree 索引快在哪里？到底为什么快呢？笼统的来说，b-tree 索引是为写入优化的索引结构。当我们不需要支持快速的更新的时候，可以用预先排序等方式换取更小的存储空间，更快的检索速度等好处，其代价就是更新慢。要进一步深入的化，还是要看一

原文链接1 lucene字典 使用lucene进行查询不可避免都会使用到其提供的字典功能，即根据给定的term找到该term所对应的倒排文档id列表等信息。实际上lucene索引文件后缀名为tim和tip的文件实现的就是lucene的字典功能。 怎么实现一个字典呢？我们马上想到排序数组，即term字典是一个已经按字母顺序排序好的数组，数组每一项存放着term和对应的倒排文档id列表。每次载入索引的时候只要将term数组载入内存，通过二分查找即可。这种方法查询时间复杂度为Log...

原文链接目录Elasticsearch－基础介绍及索引原理分析介绍基本概念索引Elasticsearch是如何做到快速索引的总结和思考Elasticsearch－基础介绍及索引原理分析最近在参与一个基于Elasticsearch作为底层数据框架提供大数据量(亿级)的实时统计查询的方案设计工作，花了些时间学习Elasticsearch的基础理论知识，整理了一下，希望能对Elasticsearch感兴趣/想了解的同学有所帮助。 同时也希望有发现内容不正确或者有疑问的地方，望指