11 2020 档案

TAO: Facebook’s Distributed Data Store for the Social Graph. 论文阅读笔记（上）
摘要：论文地址 https://www.usenix.org/system/files/conference/atc13/atc13-bronson.pdf 包含章节 1-4 摘要 论文将介绍为social graph量身定制的一套数据模型及API接口，而TAO则是这个模型及API的实现。TAO提供实现f 阅读全文
posted @ 2020-11-30 00:16 elar 阅读(774) 评论(0) 推荐(0) 编辑
Skip Lists: A Probabilistic Alternative to Balanced Trees 跳表论文阅读笔记
摘要：论文地址：https://15721.courses.cs.cmu.edu/spring2018/papers/08-oltpindexes1/pugh-skiplists-cacm1990.pdf 关键点： 1、在算法内部引入随机性，从而避免对插入顺序随机性的依赖 2、如何插入和删除一个元素，同时 阅读全文
posted @ 2020-11-15 19:30 elar 阅读(551) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示