电信科学 ›› 2012, Vol. 28 ›› Issue (1): 41-45.doi: 10.3969/j.issn.1000-0801.2012.01.008
康一梅1,胡江2,王冠1
Yimei Kang1,Jiang Hu2,Guan Wang1
摘要:
SaaS 在云端为不同用户提供完整的软件应用服务,它不仅要求云数据库支持海量数据的存储与检索,还要求能够为不同用户方便地定制数据结构。针对SaaS 模式的云服务,本文提出一种树型云数据库,该数据库以树的形式组织、检索数据,树中节点的类型不仅可以是数值、字符、文本,也可以是二维表、文件等,其最差情况下的搜索时间复杂度为O[log2N]。其可以将现有的数据存储方式以树的形式重新组织,不仅可以满足 SaaS 对数据存储和检索的要求,还可以方便地将现有数据迁移过来。
|