高性能体系结构5-10.pptVIP

* 如果有10亿个实体，每个实体的信息为1K，则根节点容量占1000GB 在定位服务覆盖的网络上，均匀地布置将根节点划分后的子节点 * 名字空间：名字集合。 边标号也作为节点的名字 * 路径：查找名字 * 一个间址块=1K大小=指向256个数据块 = 256KB 二次间址块=1K /4 个一次间址块= 256 * 256 = 2 ** 16 = 64 MB 3次间址块= 1K/4 个二次间址块 = 256 * 256 * 256 = 2 **24 = 16 GB * 一种命名方法 * 多个名字空间的管理 插座、插销 * Lightweight directory access protocal * 黑色节点：可达的节点 白色节点：根不可达节点，需要删除 * 深度优先算法，递归算法 算法的动画演示 2010-10-12 东北大学软件所 于戈 LDAP目录服务的实现 目录系统代理(DSA) 管理子DIB的服务器 目录用户代理(DUA) 代表用户访问目录 目录访问协议(DAP) DSA与DUA之间通信 目录系统协议(DSP) DSA之间通信 应用: .Net, Novel, Oracle DSA DSA DSA DSA DUA DUA DUA DUA DIB 2010-10-12 东北大学软件所 于戈 LDAP目录服务的扩展 例: 搜索main server Answer=search