《表4 不同名称数量下映射表所需槽总数》
104
对于L-FIB、HT-FIB和B-Ma FIB,其索引结构的存储消耗主要由映射表的大小决定.因此,实验中首先测试了在误判概率低于1%[20]的条件下,L-FIB、HT-FIB和B-Ma FIB索引结构的映射表所需槽总数.实验结果如表4所示,名称数量达到200×104个时,L-FIB的映射表需要2 800×104个槽,而HT-FIB和B-Ma FIB的映射表所需槽总数比L-FIB高约1~2个数量级.原因在于L-FIB通过学习数据的分布情况实现了更均匀的映射,提高了存储效率;而HT-FIB和B-Ma FIB的地址映射都含有大量冲突,需要极大地增加映射表的大小才可将误判概率降到1%以下.
图表编号 | XD00172723900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.15 |
作者 | 刘开华、闫柳、李卓、宫霄霖、彭鹏、王彬志 |
绘制单位 | 天津大学微电子学院、天津大学微电子学院、天津大学微电子学院、天津大学微电子学院、天津大学微电子学院、天津大学微电子学院 |
更多格式 | 高清、无水印(增值服务) |