文件名称：固态驱动器的读/写优化树索引
文件大小：3.19MB
文件格式：PDF
更新时间：2024-06-17 10:22:13
Index; B+-tree; Solid-state drives; Bloom
基于闪存的固态驱动器（SSD）广泛用于辅助存储。 为了有效地使用SSD，必须重新设计传统索引以应对闪存的特殊属性，例如不对称的读/写延迟（快速读取和慢速写入）和不适当的更新。 以前的闪存优化索引主要集中在减少对SSD的随机写入上，这通常是以大量额外读取为代价来实现的。 但是，现代SSD的读写速度之间的差距越来越小，并且SSD上的读取操作越来越影响SSD索引的整体性能。 因此，如何通过降低读写成本来优化SSD感知指标是一个相关且艰巨的挑战。 我们为SSD提出了一种新的树索引，该索引可以减少写入和额外读取。 特别是，我们使用更新缓冲区和溢出页来减少随机写入，并进一步利用Bloom过滤器来减少对树中溢出节点的额外读取。 通过这种机制，我们可以构造一个读/写优化的索引，该索引能够提供比以前的闪存感知索引更好的总体性能。 此外，我们对提出的索引进行了分析，结果表明，仅通过调整Bloom过滤器的假阳性率，就可以平衡索引操作的读写成本。 我们的实验结果表明我们的建议是有效的，并且代表了对现有方法的改进。