innkp

摘要： Alluxio是一种基于内存的分布式文件系统，支持不同的缓存替换策略，来替换内存中的文件快。Alluxio中的文件时以文件块形式组织，其中文件通过自己实现的inode数据结构记录文件属性并索引。 下面首先介绍几种不同的缓存策略，这些缓存策略被广泛的应用在web，数据库，文件系统中。 1 基于访问频率 阅读全文

摘要： PriorityQueue，即优先队列。优先队列具有以下特性：每次出队操作，取出的元素都是整个队列值最小的，元素比较可以通过实现自定义的构造器（Comparator），并传入优先队列的构造函数实现。Java 的priorQueue 通过小顶堆（任意一个非叶子节点的权值，都不大于其左右子节点的权值）实 阅读全文