| 一种用于SaaS模式云服务的树型云数据库 |
| |
| 引用本文： | 康一梅,胡江,王冠. 一种用于SaaS模式云服务的树型云数据库[J]. 电信科学, 2012, 28(1): 37-41 |
| |
| 作者姓名： | 康一梅 胡江 王冠 |
| |
| 作者单位： | 1. 北京航空航天大学软件学院 北京100191
2. 中国兵器工业计算机应用技术研究所 北京100089 |
| |
| 摘 要： | SaaS在云端为不同用户提供完整的软件应用服务,它不仅要求云数据库支持海量数据的存储与检索,还要求能够为不同用户方便地定制数据结构。针对SaaS模式的云服务,本文提出一种树型云数据库,该数据库以树的形式组织、检索数据,树中节点的类型不仅可以是数值、字符、文本,也可以是二维表、文件等,其最差情况下的搜索时间复杂度为O[log2N]。其可以将现有的数据存储方式以树的形式重新组织,不仅可以满足SaaS对数据存储和检索的要求,还可以方便地将现有数据迁移过来。
|
| 关 键 词： | 云数据库 SaaS 树型云数据库 |
A Tree Cloud Database for SaaS Cloud Service |
| |
| Kang Yimei , Hu Jiang , Wang Guan. A Tree Cloud Database for SaaS Cloud Service[J]. Telecommunications Science, 2012, 28(1): 37-41 |
| |
| Authors: | Kang Yimei Hu Jiang Wang Guan |
| |
| Affiliation: | 1(1.Software School,Beihang University,Beijing 100191,China; 2.China North Industries Institute of Computer Technology and Application,Beijing 100089,China) |
| |
| Abstract: | SaaS provides complete software application services to different users in the endpoint of cloud.In SaaS application,cloud database should not only provide the storage and retrieval of massive data,but also be able to customize data structure easily for different users.A tree cloud database is proposed in this paper.This database organizes and searches data by a strucure of tree.The type of node in the tree includes number,characters,text,two-dimensional tables,file and so on.The time complexity of search at the worst case is o[log2/N].The existed data in table and file could be reorganized easily to the tree structure in order to meet the storage and retrieval requirements of SaaS. |
| |
| Keywords: | cloud database SaaS tree cloud database |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
