电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2012年
1期
37-41
,共5页
云数据库%SaaS%树型云数据库
雲數據庫%SaaS%樹型雲數據庫
운수거고%SaaS%수형운수거고
SaaS在云端为不同用户提供完整的软件应用服务,它不仅要求云数据库支持海量数据的存储与检索,还要求能够为不同用户方便地定制数据结构.针对SaaS模式的云服务,本文提出一种树型云数据库,该数据库以树的形式组织、检索数据,树中节点的类型不仅可以是数值、字符、文本,也可以是二维表、文件等,其最差情况下的搜索时间复杂度为O[log2N].其可以将现有的数据存储方式以树的形式重新组织,不仅可以满足SaaS对数据存储和检索的要求,还可以方便地将现有数据迁移过来.
SaaS在雲耑為不同用戶提供完整的軟件應用服務,它不僅要求雲數據庫支持海量數據的存儲與檢索,還要求能夠為不同用戶方便地定製數據結構.針對SaaS模式的雲服務,本文提齣一種樹型雲數據庫,該數據庫以樹的形式組織、檢索數據,樹中節點的類型不僅可以是數值、字符、文本,也可以是二維錶、文件等,其最差情況下的搜索時間複雜度為O[log2N].其可以將現有的數據存儲方式以樹的形式重新組織,不僅可以滿足SaaS對數據存儲和檢索的要求,還可以方便地將現有數據遷移過來.
SaaS재운단위불동용호제공완정적연건응용복무,타불부요구운수거고지지해량수거적존저여검색,환요구능구위불동용호방편지정제수거결구.침대SaaS모식적운복무,본문제출일충수형운수거고,해수거고이수적형식조직、검색수거,수중절점적류형불부가이시수치、자부、문본,야가이시이유표、문건등,기최차정황하적수색시간복잡도위O[log2N].기가이장현유적수거존저방식이수적형식중신조직,불부가이만족SaaS대수거존저화검색적요구,환가이방편지장현유수거천이과래.
