将业务迁移到云端的新理由

所谓的双亲孩子表示法，直接将双亲表示和孩子表示组合起来即可。这样即可满足双亲的查找，也可以满足孩子的查找。

孩子兄弟表示法

本来有了双亲孩子表示法就已经足够用来存储树中的数据信息了，为什么还要来一个孩子兄弟法呢?其实不然，孩子兄弟表示法反而是一种很有意思且很有价值的表示方式。

在孩子兄弟表示法中，我们约定只存储每个结点的第一个孩子结点和下一个兄弟结点。不仅如此，结点的存储是通过链表进行的。话说不太清，还是直接看图吧。




 

所以在使用孩子表示法来存储树的结构时，常使用数组+链表的结构。这种结构是不是很常见，跟解决哈希冲突的链地址法有异曲同工之意。在这样的链式结构中，用指针指示出结点的每个孩子，每个孩子的位置通过链表依次相连，这样就十分方便与查找每个结点的子孙。

只不过问题依旧，若要找出寻找某个结点的双亲则同样需要遍历所有链表。不过，既然双亲表示和孩子表示都有了，简单粗暴的合并一下不就可以相互补充，共同进退吗。

 

双亲表示法直接存储的是结点的双亲位置(对应于数组的下标)，因此在求某个结点的双亲结点以及祖先结点时非常方便。但是却无法直接获得该结点的孩子结点的位置。

若需要查找指定结点的孩子以及后代结点，需要遍历整个数组并进行多次判断才行。

孩子表示法

树的双亲表示法的缺点显而易见，所以最直接的解决办法就是干脆存孩子结点算了。还别说，孩子表示法就是这样一种表示方法。但是相较于双亲结点的存储，存储孩子结点有一个需要考虑的问题，就是某个结点的双亲结点最多只有一个，但是其孩子结点可能有多个。如果每个孩子结点都存储在数组里，这样的方式不是一个明智的选择，并且也没有必要。

 

优点：隔离

在各个集群中运行的工作负载不会共享任何资源，例如CPU，内存，操作系统，网络或其他服务。

这样可以在不相关的应用程序之间提供强大的隔离，这对于这些应用程序的安全性是一大优势。

优点：很少的用户

如果每个集群仅运行一组工作负载，则需要访问该集群的人数将减少。访问集群的人越少，发生故障的风险越低。

缺点：资源利用效率低

如前所述，每个Kubernetes集群都需要一组管理资源，例如主节点，控制平面组件，监控和日志记录解决方案。如果有许多小型集群，则必须为这些管理功能牺牲更高的总资源。

缺点：成本高

资源使用效率低下会自动导致更高的成本。如果必须运行30个主节点而不是3个主节点才能获得相同的计算能力，那么成本高是必然的。

缺点：综合管理

管理许多Kubernetes集群比管理单个Kubernetes集群更为复杂。比如需要为每个集群设置身份验证和授权，如果要升级Kubernetes版本，则也需要执行多次。你可能需要开发一些自动化工具。

每个应用程序的集群

使用这种方法，可以为特定应用程序的所有实例创建一个单独的集群。可以将其视为每个团队负责集群的范围，因为通常一个团队会开发一个或多个应用程序。

（编辑：淮安站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!