差分缓冲器的原理是什么

What is the principle of Differential Buffer

差分缓冲器的原理我不是很懂。 主要原因是为了避免向主存储中插入新的元组,因为需要对字典和属性向量进行重组。但是如果我们在差异缓冲区中插入新值,我们仍然需要重新组织它的字典和属性值。差分缓冲器应该以什么方式提高性能?

你是对的。 inserts/delets 的字典重组被差分缓冲区避免了。

使用差异缓冲区,您不会更改主存储中的任何压缩数据。相反,您只需将有效标志设置为 0(假)即可识别过时的数据集。在差异缓冲区本身中,数据被压缩在未排序的字典中。因此,您可以轻松插入新数据,因为无需重新组织字典或属性向量。未排序字典的缺点:范围选择更昂贵。

缓冲区有最大大小,因此您必须定期将其与主存储合并。

有关更多信息,请查看 https://www.fbi.h-da.de/fileadmin/personal/u.stoerl/BigData-SoSe16/BigData-SoSe16-4-InMemory.pdf 第 27 至 39 页。