SaaS 在云端为不同用户提供完整的软件应用服务，它不仅要求云数据库支持海量数据的存储与检索，还要求能够为不同用户方便地定制数据结构。针对SaaS 模式的云服务，本文提出一种树型云数据库，该数据库以树的形式组织、检索数据，树中节点的类型不仅可以是数值、字符、文本，也可以是二维表、文件等，其最差情况下的搜索时间复杂度为O［log