Gorse

本文是《现代操作系统》一书的阅读笔记，主要记录俺觉得重要的知识。 就绪：让位CPU给其他进程，等待调度运行。 竞争条件：两个或多个进程读写某些共享数据，而最后的结果取决干进程运行的精确时序。 互斥：当一个进程在使用一个共享变址或文件时，其他进程不能做同样的操作。 临界区域：对共…

本文是《数据库系统概念》一书的阅读笔记，会侧重于数据原理，并且会忽略掉很多细节的知识。 原子性：事务的所有操作在数据库中要么全部正确反映出来，要么完全不反映。 一致性；隔离执行事务时保持数据库的一致性。 隔离性：每个事务都感觉不到系统中有其他事务在并发地执行。 持久性：一个事务…

本文是《数据库系统概念》一书的阅读笔记，会侧重于数据原理，并且会忽略掉很多细节的知识。 INSERT INTO ... VALUES(...) DELETE FROM ... WHERE ... SELECT ... FROM ... WHERE ... UPDATE ... …

有人沉迷于刷抖音，有人沉迷于刷知乎，推荐系统如今已经影响甚至控制着人们的生活。本文将从最简单的算法和流程入手，使用Flask和gorse快速搭建一个Steam游戏推荐系统。 Steam: 通过API提供库存信息，以及提供游戏封面图片。 这个Steam游戏推荐系统已经部署到了st…

B树广泛应用于各种文件系统，文件系统中，数据都是按照数据块来进行读取操作。结合二叉树的优点和文件系统的特点，于是就有了B树： B树当中每个节点存储着一组数据，数据的数量由B树的度来决定。 是否为叶子节点(leaf)：节点类型可以分为内部节点和叶子节点。 孩子节点(childre…

红黑树，一种平衡二叉树，最为著名的应用就是C++ STL中的map，是有序集合最为理想的存储方式之一。除了二叉树所具有的属性之后，红黑树中每个节点多了一个“颜色”属性，可以是红色或者是黑色。一棵红黑树应该满足一下的性质： 对于每一个节点，到后代所有叶节点所经过的黑色节点数目相同…

本文是Frangipani论文的阅读笔记，Frangipani是一个建立在Petal之上的分布式文件系统，采用分布式锁来保证一致性。其中Petal是一个增量扩展、高可用可以自动管理的分布式虚拟磁盘。 Frangipani最为显著的特性为——一组机器使用一个公共存储，使用锁进行同…

本文是Naiad论文的阅读笔记，Naiad是一个执行循环并行数据流程序的分布式系统，提供了高吞吐批量处理、低延迟流式处理、迭代计算和增量计算等特性。 很多数据处理任务要求对结果进行低延迟可交互访问、迭代子计算、一致的中间输出。下图展示了这些需求：这个应用在实时数据流上进行迭代计…

本文是Memcached论文的阅读笔记，本文主要描述了如何使用memcached构建一个分布式键值存储系统。 每秒能够处理百万用户请求。 本文以memcached为基础构建分布式键值存储系统，在特定的规模之下，某些特性需要更多的努力去满足。 一个读取操作需要从多个源头获取数据。…