限定关联

从一个例子开始今天的说明。

假设有一个系统,收到外界的事件通知以后,根据设备Id,将事件转发给适当的设备。按照之前的说明我们可以建模如下。



系统按照以下方式运行:

  1. EventCreater生成Event并设置DeviceId

  2. EventCreater将生成的Event发送给EventDistributor

  3. EventDistributor根据DeviceId检索对应的Device

  4. 将Event发送给Device

对于每一个EventDistributor,可能有多个EventCreator向它发送Event。也可能有多个设备接收由它转来的Event。

为了提高检索速度,我们将SendEvent关联的Device端的有序性设定为{ordered},即:结构有序,而且在这个列表中每个Device只能出现一次。


我们知道,有序性为{ordered}的数据结构,可以是数组,也可以是链表。查询是一般采用的线性查询。这种设计可以实现功能,而且被大量使用着。

怎么样,够了么?

应该有很多人想到了,还不够快,可以哈希表,B树嘛!对了就是这个。我们今天的话题:限定关联。利用限定关联以后,类图会变成下面这个样子。



注 意观察EventDistributor右边的小框。这种表达方式就是限定关联。图中的EventDistributor和Device之间的 SendEvent关联可以理解为:在EventDistributor中通过deviceId可以决定唯一的一个Device。

进一步讲,引入deviceId限定符以后,除了通过deviceId取得唯一的Device这件是意外,它还附带了另外的含义:应该让这种操作更有效率,差不多就等于要求采用更有效率的数据结构。

限定关联还是通过关联端属性设定对话框进行的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值