摘要： Google File System 思维导图 关键词 Master-Chunkserver-Client, Lease-Primary, 心跳包, snapshot-cow 引用计次, 元数据, Log-检查点, 版本号 version number, 垃圾回收, chunk 分配, 一致性-co 阅读全文

摘要： 前言 小小的吐槽一下，这篇论文实在是太难读了，细节太多，需要了解的背景知识不少(2PC，Quorum，数据库）。即使看了视频之后，仍然读的不是很懂，所以我用最笨的方法来读：按照论文的标题，逐节摘抄、翻译。我们开始吧。 ABSTRACT Amazon Aurora 是 Amazon 提供的关系型数据库 阅读全文

摘要： 今天在写一个 maven 的项目，用 git 的时候，发现 .class 文件也会被引用进来，所以搞一个 .gitignore 文件吧。 在 Windows10 下面，用资源管理器打开文件夹，新建文本文件，尝试重命名为 .gitignore，此时你会发现不能命名，它把 .gitignore 当成后缀 阅读全文

摘要： 前言 这篇论文主要讲的是知识图谱正确率的评估，将知识图谱的正确率定义为知识图谱中三元组表述正确的比例。如果要计算知识图谱的正确率，可以用人力一一标注是否正确，计算比例。但是实际上，知识图谱往往很大，不可能耗费这么多的人力去标注，所以一般使用抽样检测的方法。这就好像调查一批商品合格率一样，不可能将所有 阅读全文

摘要： 问题来源 这个问题是在阅读一篇论文 [1] 的时候想到的。 [1] 讲的是知识图谱的正确率评估。我们将知识图谱的正确率定义为知识图谱中三元组表述正确的百分比。为了得到正确的比例，我们可以逐一判断是否正确，计算比例。可是这样需要的时间太多了，这就好比“统计一百万个人中身高大于1米8的人数”这样的问题。 阅读全文

摘要： MapReduce 思维导图 需求 一个计算的模型，提供Map和Reduce接口，隐藏底层的分布式计算的实现细节。程序员只需要写Map函数、Reduce函数来做数据处理，分布式计算的过程由MapReduce框架来处理。 概念 Map函数是一个应用到序列中所有元素的简单操作：Map(k1,v1) → 阅读全文

摘要： 前言 Composite设计模式，将物体组合成一个树结构，让单个对象和组合对象使用起来都一样，组合对象负责将实际的操作分发给每一个组件。 这篇博文分析了安卓的View相关的类，它们可以说是用了Composite设计模式。其中分析View的measure，layout，draw是如何从组合对象分发给单 阅读全文

摘要： 前言 Bridge设计模式，将一个复杂类分成可以单独开发的部分。分成的两个部分，abstraction，implementation。字面上是抽象和实现，但不同于抽象方法及其实现。下面摘录Wiki的两句话。 decouple an abstraction from its implementatio 阅读全文

摘要： 前言 Adapter设计模式，允许客户端使用接口不兼容的类。 昨天收拾一些以前的东西，发现了藏在柜子里的一条线，这条线叫做OTG。这条线的一端是micro-usb的输出口，另一端是usb的输入口。这条线，就是Adapter。手机如果想要使用U盘，会发现这个U盘的usb输出口太大了，根本插不进手机的接 阅读全文

摘要： 前言 Singleton设计模式，确保全局只存在一个该类的实例。将构造器声明为private，防止调用(虽然还是可以使用反射来调用)。声明一个静态的类实例在类中，声明一个公共的获取实例的方法。这篇博文给出了简单的实现方法，分析如何做到线程安全，整理了使用Singleton的坏处。 线程安全 方法一是 阅读全文