摘要：
Java对象的内存布局包括：对象头(Header)，实例数据 (Instance Data)和补齐填充(Padding) 其中对象头中也包含了java内置的锁机制 对象头 对象头都至少包括两个字： 第一个字被称为Mark Word。包含了锁相关的信息 第二个字是指向metadata class的指针 阅读全文
摘要：
悲观锁 每次都认为用数据的同时，别人可能会修改，因此每次拿数据的同时都要加上锁，因而降低了性能。 Java中的synchronized和ReentrantLock等就是悲观锁的思想 适用于多写的场景 乐观锁 每次都认为不会有人修改，但更新的同时回去判断在此期间是否有人去更新这个数据 Java中的ja 阅读全文
摘要：
今天谈论三分忽然感觉传统的做法有点浪费时间 传统来说三分写法分为两种 第一种，对于区间 l~r (我一直以来都用这种方法) midl=(l+r)/2 midr=(midl+r)/2 然后判断以后，l=midl或者r=midr 第二种 midl=l+(r-l)/3 midr=r-(r-l)/3 同样判 阅读全文
摘要：
MapReduce 一个master节点，一部分worker处理Map，一部分处理Reduce任务 master节点给worker节点分配任务，周期性监督是否存活，如果遇到异常，会自动将任务重新分配 对于（k,v）数据，先到达处理Map的worker，Map将其转化为新的（k,v）数据，并且将其分区 阅读全文
摘要：
解决的特点 1.对于组件无法工作可以当作常态，因为机器数量以及廉价等原因，会频频出现机器组件失效问题 2.对于处理的数据非常巨大 3.对于数据大部分是追加，而不是覆盖 4.能够提供API，来随时调整系统 处理大规模顺序读，小规模随机读，能够处理大规模数据，通常被用于 生产者-消费者 模式 一个GFS 阅读全文
摘要：
感觉这位大佬写的特别好https://www.cnblogs.com/wjtaigwh/p/6635484.html GC通过确定对象是否被活动对象引用来确定是否收集该对象。 触发GC（Garbage Collector）的条件 1)GC在优先级最低的线程中运行，一般在应用程序空闲即没有应用线程在运 阅读全文
摘要：
语言： cpp reference（英文）：https://en.cppreference.com/w/ （中文）：https://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5 数据结构： LSM-tree论文：http://citeseerx.ist.psu.e 阅读全文
摘要：
总感觉hive与parquet和json有点关系，但又说不明白 感觉hive应该算是一种数据库，parquet和json是两种存储格式 hive是建立在hadoop上的数据仓库，列式数据库 可以通过HQL查询hive表上的数据，但不能进行交互式查询 HQL是一种类SQL语言，能将其转为Map/Red 阅读全文
摘要：
应用于LevelDB 可以支持put，delete，get，batch 存储节点有两种：内存中叫MemTable，磁盘中叫SSTable 当内存的（Mem）存满以后，会转移到SST0，SST存在很多级别一般大的是小的10倍， 如果某一个级别满了，会合并到下一级 SST中有很多block，每个bloc 阅读全文
摘要：
简介 BigTable是一个分布式的结构化数据存储系统，设计用来处理海量数据，通常在数千台服务器，PB级的数据 BigTable是一个稀疏的，分布式的，持久化存储的多维度排序 Map Map的索引(key)为：行关键字，列关键字，时间戳。 Map的每个value都是未经解析的byte数组。 (row 阅读全文