ａ ｄ ｊ ｕ ｓ ｔ ｔ ｈ ｅ ｑ ｕ ｅ ｒ ｙ ｐ ｌ ａ ｎ ｓ ｏ ｆ ｖ ａ ｒ ｉ ｏ ｕ ｓ ｑ ｕ ｅ ｒ ｉ ｅ ｓ ｔ ｏ ｏ ｂ ｓ ｅ ｒ ｖ ｅ ｔ ｈ ｅ ｐ ｅ ｆ ｒ ｏ ｍａ ｒ ｎ ｃ ｅ ｓ ｏ ｆ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｙ ｓ ｔ ｅ ｍ ｉ ｎ ｄ ｉ ｆ ｆ ｅ ｒ ｅ ｎ ｔ ｑ ｕ ｅ ｙ ｒ ｐ ｌ ａ ｎ ｓ ．Ｗｅ ｉ ｆ ｎ ｄ ｔ ｈ ａ ｔ ｓ ｏ ｍ ｅ ｏ ｆ ｔ ｈ ｅ
Ｐ ＥＲＦｏＲＭ ＡＮＣＥ ｏＦ ＦＬ ＡＳ Ｈ． Ｂ ＡＳ Ｅ Ｄ ＤＡＴＡＢＡＳ ＥＳ
Ｃｈｅ ｎ Ｘｕ ｅ ｘ ｕ ａ ｎ Ｌ ｔ ｉ Ｙａ ｎ ｆ ｅ ｉ Ｃｕ ｉ Ｂｉ ｎ （ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆＥ ｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ ｓ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ａ ｎ ｄ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ， Ｐ ｅ ｋ ｉ ｎ ｇ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ， Ｂ ｅ ｉ ｊ ｉ ｎ ｇ １ ０ ０ ８ ７ １ ，Ｃ ｈ ｉ ｎ ａ ）
ｆ ｕ ｒ ｔ ｈ ｅ ｒ ｐ ｒ ｏ ｖ ｅ ｓ ｔ ｈ ａ ｔ ｍｏ ｄ ｅ ｒ ｎ Ｓ Ｓ Ｄ ｓ ｈ ａ ｓ ｐ ｒ ｅ ｆ ｅ ｒ ａ ｂ ｌ ｙ ｆ ａ ｓ ｔ ｅ ｒ ｒ ａ ｎ ｄ ｏ ｍ ａ ｃ ｃ ｅ ｓ ｓ ｓ ｐ ｅ ｅ ｄ ． Ｗｅ ｔ ｈ ｅ ｎ ｃ ｈ ｏ ｏ ｓ ｅ ｔ ｈ ｅ ｒ ｅ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ａ ｔ ｉ ｖ ｅ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｂ ｅ ｎ ｃ ｈ ｍａ ｒ ｋ ｓ ａ ｎ ｄ
第３ ０卷 第 ８期
２ ０ １ ３年 ８月
计算机 应 用与软 件
Ｃｏ ｍｐ ｕ ｔ ｅ ｒ Ａｐｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ ａ ｎ ｄ Ｓ ｏ ｆ ｔ ｗａ ｒ ｅ
Ｖｏ ｌ ＿ ３ ０ Ｎｏ ． ８ Ａｕ ｇ ．２ ０１ ３
闪存 数 据 库 顺 序 和 随 机 操 作 性 能 深 度 测 试 和 分 析
建议 。
关键 词 中图分类 号
闪存数据库 Ｔ Ｐ ３ ９ １
测试
性能 随机访 问 查询优化 Ａ Ｄ Ｏ Ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ０ — ３ ８ ６ ｘ ． ２ ０ １ ３ ． Ｏ ８ ． ０ ２ ２
文献标识码
Байду номын сангаас
Ｄ Ｅ Ｅ Ｐ Ｔ Ｅ Ｓ Ｔ Ａ ＮＤ Ａ ＮＡ Ｌ ＹＳ Ｉ Ｓ ｏＮ Ｓ Ｅ ＱＵ Ｅ ＮＴ Ｉ ＡＬ Ａ ＮＤ Ｒ ＡＮＤ ＯＭ ＯＰ Ｅ Ａ Ｔ Ｒ Ｉ ＯＮ
ｍ ｅ ｄ ｉ ｕ ｍ ｆ ｏ ｒ ｔ ｈ ｅ ａ ｈ ｅ ｍａ ｔ ｉ ｖ ｅ ｏ ｆ ｍａ ｇ ｎ ｅ ｔ ｉ ｃ ｄ ｉ ｓ ｋ ｓ ．Ａ ｌ ｔ ｈ ｏ ｕ ｇ ｈ ｔ ｈ ｅ ｓ ｏ ｌ ｉ ｄ ｓ ｔ ａ ｔ ｅ ｄ ｉ ｓ ｋ ｓ（ Ｓ Ｓ Ｄ ｓ ）ｓ ｉ ｇ ｎ ｉ ｆ ｉ ｃ ａ ｎ ｔ ｌ ｙ ｏ ｕ ｔ ｐ ｅ ｒ ｆ ｏ ｒ ｍ ｔ ｈ ｅ ｍ ａ ｇ ｎ ｅ ｔ ｉ ｃ ｄ ｉ ｓ ｋ ｓ ｉ ｎ Ｉ ／ Ｏ ｓ ｐ ｅ ｅ ｄ ，
ｌ ｆ ａ ｓ ｈ ｍｅ ｍｏ ￣．Ｄｅ ｔ ａ ｉ ｌ ｅ ｄ ｔ ｅ ｓ ｔ ｉ ｎ ｇ ａ ｎ ｄ ｓ ｔ ｕ ｄ ｙ ｉ ｎ ｇ ｏ ｎ ｔ ｈ ｅ ｄ ｉ ｆ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ｂ ｅ ｔ ｗｅ ｅ ｎ ｓ ｅ ｑ ｕ ｅ ｎ ｔ ｉ ｌ ａ ａ ｎ ｄ ｒ ａ ｎ ｄ ｏ ｍ ｏ ｐ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｓ ｐ ｅ ｒ ｆ ｏ ｒ ｍａ ｎ ｃ ｅ ｏ ｆ Ｓ Ｓ Ｄｓ ｉ ｎ ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ
陈学轩 吕 雁飞 崔 斌
（ 北京 大学信 息科学技术学 院 北京 １ ０ ０ ８ ７ １ ）
摘
要
闪存作为 一种可供替代 磁盘 的新型存储 介质 ， 已经开始 越来越广 泛地被个 人和企 业使 用。 固态硬 盘 （ Ｓ Ｓ Ｄ）的速度 大
大超 出磁盘 ， 但 因为数据库 系统并未 完全发挥 闪存 的特 性 ， 闪存数据 库 的性 能并没有 得 到相 应 的提 升 。详细测 试和 研 究 Ｓ Ｓ Ｄ的 顺序和 随机操作 的差异 ， 进 一步证 明现代 Ｓ Ｓ Ｄ具 有较 快的随机访 问速度 。选取 具有代 表 性 的数 据 库基准 ， 调整各 查询 的查 询 计
ｔ ｈ ｅ ｐ ｅ ｆ ｒ ｏ ｒ ｍａ ｎ ｃ ｅ ｏ ｆ ｌ ｆ ａ ｓ ｈ — ｂ ａ ｓ ｅ ｄ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｙ ｓ ｔ ｅ ｍｓ ｈ ａ ｓ ｎ ｏ ｔ ｂ ｅ ｅ ｎ ｓ ｐ ｅ ｅ ｄ ｅ ｄ ｕ ｐ ｃ ｏ ｒ ｒ ｅ ｓ ｐ ｏ ｎ ｄ ｉ ｎ ｇ ｌ ｙ ｙ ｅ ｔ ｄ ｕ ｅ ｔ ｏ ｌ ａ ｃ ｋ ｏ ｆ ｃ ｏ ｎ ｓ ｉ ｄ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｔ ｈ ｅ ｆ ｅ ａ ｔ ｕ ｒ ｅ ｓ ｏ ｆ
划， 观 察不 同查询计 划下数据 库系统 的性能。 由此发现 ， 某些查询 计划可 以更好地发挥 出 Ｓ Ｓ Ｄ的随机访 问特性 ， 其 中某个 查询 的 最佳 性能甚至 比使 用默认 的查 询计 划 快 ６倍 以上。最 后 ， 总结传 统 数据 库 系统 面对 Ｓ Ｓ Ｄ这 一介 质 的短板 ， 并提 出一 些优 化 的
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ Ｆ ｌ ａ ｓ ｈ ｍｅ ｍｏ ￣ ｈ ａ ｓ ｂ ｅ ｇ ｕ ｎ ｔ ｏ ｂ ｅ ｍｏ ｒ ｅ ｗ ｉ ｄ ｅ ｌ ｙ ｕ ｓ ｅ ｄ ｂ ｙ ｂ ｏ ｔ ｈ ｔ ｈ ｅ ｉ ｎ ｄ ｉ ｖ ｉ ｄ ｕ ａ ｌ ｓ ａ ｎ ｄ ｔ ｈ ｅ ｅ ｎ ｔ ｅ ｒ ｐ ｒ ｉ ｓ ｅ ｓ ａ ｓ ａ ｎ ａ ｖ ａ ｉ ｌ ａ ｂ ｌ ｅ ｎ ｏ ｖ ｅ ｌ ｓ ｔ ｏ ｒ ａ ｇ ｅ