Page Differential Logging: 页差分读写技术（一）

最新推荐文章于 2020-12-12 02:00:46 发布
置顶 最新推荐文章于 2020-12-12 02:00:46 发布
阅读量870 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 科研生活 文章标签： Diff Logging 差分 技术 论文
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Meditator_hkx/article/details/52863402
本文探讨了Page Differential Logging（PDL）技术，旨在改善基于页和基于日志的内存写入到Flash存储的效率。PDL通过计算逻辑页与base page的差分数据，提高写性能，同时在读取时只需结合base page和differential page，减少了读取操作。然而，文章指出PDL中关于一个differential page如何与多个逻辑页关联且仅与一个base_page绑定存在逻辑矛盾。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

写在前面

最近在阅读到一篇2016年ASPLOS会议论文NVWAL:Exploiting NVRAM in Write-Ahead Logging时，发现它提出使用了differential logging这项技术。我对此感到十分好奇，便google了一下这个术语，发现它的原型是在2010年SIGMOD的一篇文章上Page-Differential Logging: An Efficient and DBMS-independent Approach for Storing Data into Flash Memory。

接下来我想就differential logging的起源和特点来简单地探讨一番，并试图说明这一技术在NVM上应用的可行性。

背景介绍

首先要解决的应该是3个W的问题：What，Why，HoW。什么是differential logging？为什么要使用differential logging？differential logging具体是怎样工作的？

为了故事的连贯性，首先我们来回答呢Why这个问题，即differential logging产生的历史缘由：一定是因为以前的技术不够好，所以研究者才新拟定了一个这样的方案才对。

所以，我们需要了解一下内存写（到flas

最低0.47元/天 解锁文章

200万优质内容无限畅学
AIX 比较全的FAQ
q30的专栏
08-04 1万+
FAQ:怎样在AIX 5.1中建立热后备(hot spare)磁盘？环境  AIX 5.1 问题  怎样在AIX 5.1中建立热后备(hot spare)磁盘？ 解答 在AIX 5.1中可以在操作系统的级别上建立hot spare磁盘。如需要在某一卷组(VG)中建立hot spare磁盘，必须满足如下条件：1. 逻辑卷(LV)在此卷组中必须进行镜像(mirror)。2. 作为hot spare的磁
从零开始建设个人网页
Meditator_hkx的博客
08-06 1万+
前一段时间突然心血来潮，想建立一个自己的个人网页，打造自己的互联网明信片，于是Google查了许多教程和博客分析，但是无奈的是没有一个排名靠前的搜索结果能够详实地介绍给新手该如何一步步建立网站。是的，或者流于讲道理的层次说你该看些书看些网页模板学学HTML，或者整体流程给了但是说得很模糊，或者是指在某一个节点上讲得比较细但是其他方面一概不关心。在这个信息爆炸的时代，还是要靠自己成事才行！
Page Differential Logging: 页差分读写技术（二）
Meditator_hkx的博客
10-20 723
写在前面最近在阅读到一篇2016年ASPLOS会议论文NVWAL:Exploiting NVRAM in Write-Ahead Logging时，发现它提出使用了differential logging这项技术。我对此感到十分好奇，便google了一下这个术语，发现它的原型是在2010年SIGMOD的一篇文章上Page-Differential Logging: An Efficient and
前缀和 差分 刷题记录
sky666tzz的博客
12-12 329
问题一： P1115 最大子段和(待重做) 走这 问题分析： 说实话这道题有用到前缀和思想吗…反正做得我心浮气躁 原思路是前缀和,在枚举区间的两个端点，结局O(10^10)TLE 正解思路应该是贪心，当遇到一个新值，让它与当前和加上新值比较，如果当前值大就重新记录当前和，小就加上这个值，但这个如果遇到比较小的负数就会使和变小，所以要随时记录最大值 AC代码： #include <bits/stdc++.h> using namespace std; #define ll long long
AcWing-797. 差分刷题笔记（c++）
kngines
07-12 354
写在前面 难度：简单 知识盲点，学习新的算法思想 相关文章很多，不再赘述 题目详情 输入一个长度为n的整数序列。 接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。【这里l、r表示下标】 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数序列。 接下来m行，每行包含三个整数l，r，c，表示一个操作。 输出格式 共一行，包含n个整数，表示最终序列。 数据范围 1≤n,m≤100000,
block(块),page(页),buffer cache（块缓冲区）之间的关系
qq_41688455的博客
12-03 2681
原文地址：https://blog.youkuaiyun.com/menogen/article/details/32701457 关于blok vs page 的可以参考以下一段描述： Storing Blocks in the Page Cache In old versions of the Linux kernel, there were two different main disk cache...
Linux 内存管理窥探（5）：page 数据结构
StephenZhou
02-12 1万+
本文参考：https://blog.youkuaiyun.com/gatieme/article/details/52384636 感谢作者无私的奉献   前面聊过内存的表示由 node -&gt; zone -&gt; page ，聊聊 page 结构。 内核把物理页作为内存管理的基本单位. 尽管处理器的最小可寻址单位通常是字, 但是, 内存管理单元MMU通常以页为单位进行处理. 因此，从虚拟内存的上...
BT翻译
hotrainfall的专栏
03-09 1125
状态编辑器(State Editor)面板:   过渡编辑器(Transition editor)面板 1、基本 2、高级   .......
Havok_2012-2-0_Content_Tools手册汉化.CHM
05-10
Havok内容工具包含大量强大的功能,并附带丰富的文档.虽然文档已经组织成明确定义的区域,但根据您的背景,建模者的选择,使用Havok和项目角色的经验,您经常会发现自己专注于不一定按顺序排列的不同部分. 本章的目的是让读者了解我们认为最相关的文档部分,具体取决于您的角色和您正在使用的Havok产品.在这里,我们将列出您不应错过的文档,但我们仍然鼓励您浏览其余文档. 我们将指南分为两个主要部分,具体取决于项目角色:内容创建者(艺术家)的文档和工具程序员的文档. 内容创建者:使用Havok内容工具对Havok运行时导出和使用的资产建模,动画和/或设置的任何人. 工具程序员:任何人都试图将Havok内容工具集成到内部工具管道中,扩展它们或自动化它们. 每个部分根据使用的Havok产品进一步划分.如果您使用的是多种Havok产品,请查看每种产品的指南.
自定义OTA升级包（差分包，增量包，增量更新）
Eliot_shao的专栏
11-08 2万+
OTA是Over-the-Air的简写，空中下载技术的意思，OTA升级包，就是一种可以使用网络或者SD卡给手机进行升级的一种文件包，相当于给系统打补丁的一种方法，其原理是通过recovery升级的功能进行实现的。Recovery提供的功能如下，使用apply update from sdcard功能即可升级OTA包。这种升级方式也可以通过adbroot/adb remount/adb push指令
HEX文件格式解析
a1037488611的专栏
01-31 4万+
来自：http://blog.youkuaiyun.com/GZFStudy/archive/2008/09/03/2873814.aspx Intel HEX 文件是由一行行符合Intel HEX 文件格式的文本所 构 成的ASCII 文本文件。在Intel HEX 文件中，每一行包含一 个 HEX 记录 。 这 些 记录 由 对应 机器 语 言 码 和/ 或常量 数 据的十六 进 制 编码数 字
Havok使用笔记
逍遥剑客
02-26 4968
基础的框架可以参考Demo/StandAloneDemos/ConsoleExampleMt搭建 如果只是用碰撞检测的话, RigidBody集成进去就差不多了 HavokCloth&HavokDestruction是不是收费的? 竟然还有HavokAI和HavokScript Phantom不参与物理运算, 感觉只是一个区域的定义, 可以用来做触发器什么的吧 物理材质的参数是在哪编辑呢? 美术/策划?(补充:插件里有) Constraint感觉很多游戏都没用上, 物理玩法的除外(补充: Ragdoll就是
分布式持久内存文件系统Octopus（ATC-17 ）分析（五）
Meditator_hkx的博客
03-22 1761
清华课题 Octopus 源码分析（五） 前言 论文摘要 设计框架 src目录源码分析 fs 模块 TxManager.cpp filesystem.cpp 清华课题 Octopus 源码分析（五） 前言 由于项目工作的需要，我们团队阅读了清华在文件系统方面的一个比较新颖的工作：Octopus。Octopus是一个基于持久内存 NVM 和远程直接内存访问 RDMA...
VirtualBox如何添加ISO文件或物理光盘
热门推荐
Meditator_hkx的博客
11-28 6万+
最近学习Linux，想先在虚拟机上操作练练手，装个CentOS distribution。 但是一开始捣鼓的时候发现，VirtualBox似乎只支持vmdk等类型的文件，但我下的是iso镜像文件啊。 相信大家也可能遇到或者将会遇到这个问题，这可是件不那么令人愉快的事情。 经过一番尝试，终于发现了VirtualBox上iso文件的安装方法，在这里分享给大家，也算是给自己做个笔记。 点击新建的
分布式持久内存文件系统Octopus（ATC-17 ）分析（三）
Meditator_hkx的博客
03-19 1221
清华课题 Octopus 源码分析（三） 前言 论文摘要 设计框架 源码分析 include 头文件 src 源文件 fs 模块 net 模块 client 模块 tools 模块 文件依赖关系分析 函数依赖关系分析 典型工作流程 清华课题 Octopus 源码分析（三） 前言 由于项目工作的需要，我们团队阅读了清华在文件系统方面的一个比较新颖的工作：Octopus...
CentOS vs. Ubuntu(译文)
Meditator_hkx的博客
03-17 1726
Linux 的可选项似乎“无穷无尽”，因为每个人都可以通过修改一个已经发行的版本或者新的 白手起家的版本 (LFS) 来组建 Linux。关于 Linux 发行版的选择，我们关注的因素包括用户接口、文件系统、包分配、新的特征选项以及更新周期和可维护性等。在这篇文章中，我们会讲到两个较为熟知的 Linux 发行版，实际山，更多的是介绍两者之间的不同，以及在哪些角度一方比另一方更好。什么是 CentOS
提取网页中文字内容
qq_42272650的博客
01-28 3347
&amp;lt;!DOCTYPE html&amp;gt; &amp;lt;html&amp;gt; &amp;lt;head&amp;gt; &amp;lt;meta charset=&quot;UTF-8&quot;&amp;gt; &amp;lt;title&amp;gt;&amp;lt;/title&amp;gt; &amp;lt;script&am
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值