在非均匀存取存储器中的可扩展编制索引

摘要

用于构造索引的方法和设备，所述索引扩展为大量记录并且提供高处理速率。提供了新的数据结构和方法，从而确保编制索引算法以对所述算法自然(有效)的方式执行，同时非均匀存取存储器装置监视对存储器装置有效的IO(输入/输出)业务。产生一个数据结构、转换表格，其将由编制索引算法检查的逻辑存储桶映射到存储器装置上的物理存储桶。这种映射使得增强对非均匀存取SSD和闪存装置的写性能。另一种数据结构，即相关联的高速缓冲存储器，用于收集存储桶并且在大量顺序写的情况下将其顺序地写出到存储器装置。方法用于用编制索引算法要求的(记录的)存储桶填充高速缓冲存储器。额外的存储桶可以在需要的读取期间或者通过清除处理自存储器装置读取到高速缓冲存储器，从而便利可用擦除块的生成。