一种面向SaaS 应用多级定制模型的缓存技术研究.pdfVIP

第２８卷第１１期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１１ ２０１１年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１１ 一种面向ＳａａＳ应用多级定制模型的缓存技术研究 孙　明　孔兰菊　李庆忠　桑成良　郑旭旭 （山东大学计算机科学与技术学院　山东济南２５０１０１） 摘　要　　对共享架构共享存储的ＳａａＳ应用来说，如何实现ＳａａＳ应用数据低代价高速查询一直是其中的焦点问题之一。在元数 据驱动的ＳａａＳ应用多级定制模型中，定制元数据存在层次关系，查询代价较高，普通的数据查询优化机制不足以实现ＳａａＳ应用的 性能优势。采用元数据传递闭包策略解决该问题，针对多级定制的ＳａａＳ应用的特点，提出面向租户的两级缓存模型及查询代价最 小的最近最少使用缓存替换算法（ＭｉｎＱＴＬＲＵ算法），实验结果表明，该策略能支持更高效的元数据访问。 关键词　　多级定制　元数据　两级缓存　缓存替换 中图分类号　ＴＰ３９２　　　　文献标识码　Ａ ＲＥＳＥＡＲＣＨＯＮＡＮＳＡＡＳＡＰＰＬＩＣＡＴＩＯＮＭＵＬＴＩＬＥＶＥＬＣＵＳＴＯＭＩＺＡＴＩＯＮ ＭＯＤＥＬＯＲＩＥＮＴＥＤＣＡＣＨＥＴＥＣＨＮＯＬＯＧＹ ＳｕｎＭｉｎｇ　ＫｏｎｇＬａｎｊｕ　ＬｉＱｉｎｇｚｈｏｎｇ　ＳａｎｇＣｈｅｎｇｌｉａｎｇ　ＺｈｅｎｇＸｕｘｕ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１０１，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＦｏｒｓｈａｒｅｄｄａｔａｂａｓｅａｎｄｓｈａｒｅｄｓｃｈｅｍａＳａａＳａｐｐｌｉｃａｔｉｏｎｓ，ｈｏｗｔｏｃｏｍｐｌｅｍｅｎｔｌｏｗｃｏｓｔａｎｄｈｉｇｈｓｐｅｅｄＳａａＳａｐｐｌｉｃａｔｉｏｎｄａｔａ ｑｕｅｒｙｈａｓａｌｗａｙｓｂｅｅｎａｆｏｃｕｓｅｄｉｓｓｕｅ．ＩｎａｍｅｔａｄａｔａｄｒｉｖｅｎＳａａＳａｐｐｌｉｃａｔｉｏｎｍｕｌｔｉｌｅｖｅｌｃｕｓｔｏｍｉｚａｔｉｏｎｍｏｄｅｌ，ａｓｔｈｅｒｅｉｓｈｉｅｒａｒｃｈｙａｍｏｎｇ ｃｕｓｔｏｍｉｚａｔｉｏｎｍｅｔａｄａｔａ，ｑｕｅｒｙｉｎｇｃｏｓｔｓｈｉｇｈ，ｓｏｔｈａｔｔｈｅｏｒｄｉｎａｒｙｄａｔａｑｕｅｒｙｏｐｔｉｍｉｚａｔｉｏｎｍｅｃｈａｎｉｓｍｉｓｉｎｓｕｆｆｉｃｉｅｎｔｔｏａｃｈｉｅｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅ ａｄｖａｎｔａｇｅｓｏｆＳａａＳａｐｐｌｉｃａｔｉｏｎｓ．Ｔｈｅｐａｐｅｒｕｓｅｓｍｅｔａｄａｔａｔｒａｎｓｉｔｉｖｅｃｌｏｓｕｒｅｓｔｒａｔｅｇｙｔｏｓｏｌｖｅｔｈｅｄｉｌｅｍｍａ．Ａｉｍｉｎｇａｔｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆ ｍｕｌｔｉｌｅｖｅｌｃｕｓｔｏｍｉｚａｔｉｏｎｉｎＳａａＳａｐｐｌｉｃａｔｉｏｎｓ，ｔｈｅａｕｔｈｏｒｓｐｒｏｐｏｓｅａｔｅｎａｎｔｏｒｉｅｎｔｅｄｔｗｏｌｅｖｅｌｃａｃｈｅｍｏｄｅｌａｓｗｅｌｌａｓｑｕｅｒｙｃｏｓｔｍｉｎｉｍｉｚａｔｉｏｎ ＬＲＵａｌｇｏｒｉｔｈｍｃａｌｌｅｄＭｉｎＱＴＬＲＵ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｓｔｒａｔｅｇｙｃａｎｐｒｏｖｉｄｅｍｏｒｅｅｆｆｉｃｉｅｎｔｍｅｔａｄａｔａａｃｃｅｓｓ． Ｋｅｙｗｏｒｄｓ　　Ｍｕｌｔｉｌｅｖｅｌｃｕｓｔｏｍｉｚａｔｉｏｎ　Ｍｅｔａｄａｔａ　Ｔｗｏｌｅｖｅｌｃａｃｈｅ　Ｃａｃｈｅｒｅｐｌａｃｅｍｅｎｔ 足不同租户的业务性能需求。 ０　引　言 １　元数据定制传递闭包 单实例多租户是ＳａａＳ应用的重要特性。每个ＳａａＳ应用服 务成千上万租户并满足租户的个性化需求，多租户环境下的数 在ＳａａＳ应用的多级定制模型中，增加了虚拟业务系统标识 据存储映射技术是实现多租户应用的关键。多级定制模型 的概念，允许租户内定制元数据的共享。虚拟业务系统定制元 中［１］提出了自己的数据存储模型，较好地支持了多级定制的模