云环境下数据模型和索引技术研究

南京邮电大学  孙春菊

本文主要作了以下三个方面的工作：

（1）介绍了云计算的基本概念、特点和发展，并重点总结和分析了现有云环境下的数据模型相关技术和索引技术的研究现状。

（2）针对云环境下典型的 key-value 数据模型无法有效支持用户的多种查询方式，如范围查询和非主键查询等，本文提出了一种基于 P-Ring 的改进数据模型 Key-MultiValue。

（3）现有云计算平台大多支持简单的基于主键的查询，无法高效地支持相似性查询，且随着数据维数的增大，现有树型索引易造成维数灾难问题。针对上述不足，提出一种新的索引结构：VF-CAN。

下载地址：http://bbs.chinacloud.cn/showtopic-18085.aspx