2022-12-21-写毕设有感

什么叫饮水思源？什么叫推陈出新？什么叫创造性转化创新性发展

【修改位集覆盖范围】打破 REIN 的思想局限/插入逻辑

当前的 HEM 逻辑：

设值域为 [1，1000000]，分 1000 个桶，第 1 个桶负责 [1,1000]，第 2 个桶负责 [1000,2000]，...，最后一个桶负责 [999000,1000000]

设组数为 100，每个组用一个位集存储，第 1 个组 10 个桶，第 2 个组 20 个桶，则 

高值端HVE上，第 1 个位集负责 [1,10000]，第 2 个位集负责 [1,20000]，...，倒数第 2 个位集负责 [1,990000]
            当订阅 2 的谓词为 [125000,370200] 时，把 <2,370200> 插入第 371 个桶，第 37 个位集的下标 2 处标记为 1
            当事件值为 15000 时，就可以用第 2 个位集得到所有高值小于等于 10000 的不匹配订阅

低值端LVE上，第 1 个位集负责 [990000,1000000]，第 2 个位集负责 [980000,1000000]，...，倒数第 2 个位集负责 [10000,1000000]
            当订阅 10 的谓词为 [125000,3720200] 时，把 <10,125000> 插入第 125 个桶，第 87 个位集的下标 10 处标记为 1
            当事件值为 15000 时，就可以用倒数第 3 个位集得到所以低值大于等于 20000 的不匹配订阅

包分类报文查找算法位集搜索(端口号检索逻辑) 反哺 HEM 母体：

设一个属性上设置 100 个位集，则第 1 个位集负责 [1,10000]，第 2 个位集负责 [10001,20000]，...，最后一个位集负责 [990001,1000000]
当订阅3的谓词为 [125000，370200] 时，在第 1~12、39~100 个位集上标记下标 3
当事件值为 15000 时，第 2 个位集上即包含了所有高值 <=10000 或低值 >= 20000 的不匹配订阅

想到这里，发现了剩下的比较次数有点多，
如果去思考还是通过分多一点桶来减少比较次数，
还会发现上面第二种优化等价于第一种优化，只是另一种说法了，
比较次数、标记次数还是和 HEM 一样的，没有一点点减少
其实还可以发现和实属性类优化很像，这时可能会想得头疼
​
​我要炸了
​一千字小作文#研究生#