关键词：非易失性存储器 多表连接 连接顺序 数据库 

摘要：多表连接操作是嵌入式数据库、数据仓库等系统中的一个重要操作.因此,提升多表连接的性能能够加快数据处理和分析的速度,进而提升系统的整体性能.新型的非易失性存储器(Non VolatileMemory,NVM)具有内存级读写速度、存储密度高、可字节寻址和持久化等优点,成为补充或替代DRAM的新型存储设备.然而,直接将现有的多表连接算法应用在NVM上会带来两个问题:(1)现有算法不能充分发挥新型非易失性存储器的优势,无法展现较优的性能;(2)连接算法会生成大量中间表,对存储设备造成大量写操作.由于NVM的写耐受度有限,现有多表连接操作极易造成NVM的损坏.该文考虑NVM写耐受度有限的特性,旨在减少多表连接操作引起的对NVM的写操作.首先,该文提出优化连接顺序的NVjoin算法,该算法解析不同表之间的关联性,并通过采样的方法估算中间结果的大小,从而选择较优的连接顺序,尽可能减少NVM上的写操作.其次,该文设计了一个组织中间结果的数据结构LWTab,该结构充分利用了NVM可字节寻址的特性,通过存储数据的地址而非数据的方式,进一步减少连接过程中中间结果所产生的NVM写操作.该文利用DRAM模拟NVM进行大量的测试实验,结果表明,该文提出的算法在时间性能与NVM写次数两个方面均得到提升:与MySQL所提供的连接顺序相比,NVjoin可以减少104.21倍的NVM写操作并提升65.01%的性能.除此之外,LWTab可以在NVjoin的基础上,进一步减少16.74倍的NVM写操作以及提升71.86%的性能.

计算机学报杂志要求:

1．来稿要求论点明确,数据,条理清晰,文字精练,字迹清楚.

2．为了使审理过程顺利进行，在投稿的同时，作者需附一份关于文章所述工作的背景。将研究背景同文章放在同一个文件中，另起一页。并且需向编辑部声明：稿件内容属于作者的科研成果；署名无争议；引用他人成果已注明出处；未公开发表过.

3.稿件首页包括下列内容：题目、真实姓名、详细工作单位、城市及邮政编码、200字的中文摘要和3-5条关键词.文末附上稿件的英文文摘,包括英文题目、汉语拼音的姓名、工作单位的英文译名、200个单词以上的英文摘要和3-5条与中文关键词对应的英文关键词.请将作者的Email、联系地址、电话放在文章的首页下方。

4.来稿必须做到清稿定稿.稿件中的外文字母必须分清大、小写,正、斜体;上、下角的字母、数码和符号,其位置高低应区别明显;符号及时次出现时需要进行说明。

5.文中的计量单位一律使用《中华人民共和国法定计量单位》.文中图表只附必要的,插图要精绘,图中文字书写清楚.插图和照片不得用复印件,必须是清绘图和原照片.图、表应贴在正文中的相应位置上.图、表和公式分别用阿拉伯数字全文统一编号.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社