摘要：
感知机 感知机（perceptron）是一种线性分类模型。1957年, 由计算科学家Rosenblatt提出。 从仿生学的角度，一个感知机就是一个神经元。如图所示： 其中a1~an为一个样本的属性值。 在执行线性分类的任务中，它可以对样本输出对应的特征向量。一旦将数据转换为特征向量，那么分类问题即变 阅读全文
摘要：
历史 CRDT (Conflict-free Replicated Data Type)，即“无冲突复制数据类型”，它主要被应用在分布式系统中，保证分布式应用的数据一致性。文档协同编辑可以理解为分布式应用的一种。CRDT的本质是数据结构，通过数据结构的设计保证并发操作数据的最终一致性。 CRDT 于 阅读全文
摘要：
背景 Operational Transformation（OT）算法是一种用于实时协同编辑的算法。它是通过将用户操作转换为操作序列并将其应用于文档来实现多用户同时编辑文档的一致性的。 在多用户同时编辑文档时，每个用户的操作将会相互影响，可能会导致冲突。为了解决这个问题，OT算法通过将用户操作转换为 阅读全文
摘要：
来历 协同编辑是什么？顾名思义就是多人的编辑。当然也不是这么简单，还要加上有规律的、有先后的定语修饰。 为什么会有这个东西？我们先从场景分析入手： 对于使用git的程序员来说，以下场景再熟悉不过：从主干fork一个分支修改代码，花了半天修复之后准备合入到主分支，发现主分支已经被B修改了，此时如果历史 阅读全文
摘要：
《但是还有书籍》播出了一、二季。 作为一个广受好评的纪录片，《但是还有书籍》可能意在表达创作团队关于书籍的理念。书籍可以说是书，但是又不仅仅是书。同样的，从片名来看，但是还有书籍只能是后半句，上一句是是什么？虽然人生艰难，虽然社会浮躁，但是还有书籍？虽然现在人们没有心情沉下心来好好读书，而且明显地功 阅读全文
摘要：
柔性事务是什么？ 柔性事务（Flexible transaction），相对于刚性事务而言, 是一种相对于传统事务而言更加灵活和容错的事务处理模型。传统的 ACID 事务模型在保证数据的一致性和完整性方面表现出色，但是在分布式系统环境下容易出现性能瓶颈和单点故障等问题。柔性事务模型是一种分布式事务模 阅读全文
摘要：
定义 可重入（reentrant）的定义1： 在单个线程中先后执行一段代码是安全的，所谓安全，即一段代码执行的时候，其不会因为进程的signal打断而产生不一致的结果（以及产生的副作用，如更改的全局变量）。signal中断如下： 可重入（reentrant）的定义2：但是，如果参考POSIX的定义， 阅读全文
摘要：
1.背景 在单进程中对一个资源的并发操作需要加锁，而在分布式环境中加锁的方式则有所不同，需要分布式锁。 分布式锁在许多环境中是非常有用的原语，在这些环境中，不同的进程必须以互斥的方式使用共享资源。[1] 一般来说，实现分布式锁的方式有以下几种： 使用MySQL，基于唯一索引。 使用ZooKeeper 阅读全文
摘要：
背景 跳表：跳表是多个有序链表平行连接组成的结构，由于链表没有额外的信息和操作方式来执行快速的定位，所以跳表用了多个链表分摊了数据查询的复杂度；但是用了多个链表是怎么加快的？因为额外增加的链表中间是有空隙的，所以可以用来跳过步骤。理想情况下，底层的间隙为1，依次往上，分别是间隔2，4，8。 但是实际 阅读全文
摘要：
1. 背景 在各行各业的发展中，无论来源、记录方式如何，人们必然会积累各种各样的数据，并且倾向于通过统计数据分析现实情况,以此作为指导行动方向的依据。因此,统计学中一直围绕着数据进行建模与问题分析，给出对数据背后反映问题的判断。 由于计算机的发展，承载数据统计和分析的实体自然而然地变成了各式各样的计 阅读全文
摘要：
Kubernetes Operator设计与编写 1.需求场景 在K8s为基础的PaaS的开发中，原生的编排对象包括了Deployment,StatefulSet,DaemonSet,Job等，作为平台的开发者，可能会觉得管理有状态应用比较复杂，而且编写模板的时候遇到对象的嵌套和应用的差异化配置也会 阅读全文
摘要：
发表于 2016-08-23 | 作者: rich | https://wereadteam.github.io/2016/08/23/Typesetter/ 引言 在 微信读书 App 中，排版引擎负责解析 EPUB 或 TXT 格式的书籍源文件，将排版后的书籍内容如文字、图像、注解等元素渲染至屏 阅读全文
摘要：
RocksDB是啥 -- by stackupdown LSM 类存储引擎、数据库之一。所谓LSM，一般的名字叫 Log Structured-Merge Tree（日志结构合并树），来源于分布式数据库领域，也是BigTable 的论文中所使用的文件组织方式。它的特点在于写入的时候是append o 阅读全文
摘要：
ES介绍 ElasticSearch作为一个广泛使用的搜索引擎，能够支撑数百个节点的集群，高可用，而且检索速度非常快。由于它受到的重视，刚开始接触它的人可能对其抱有很高的期望，认为它开箱即用，但其实还是需要对其原理有一定的了解和调优技巧的。 ElasticSearch存在开源版本和收费版本，开源版本 阅读全文
