《表3 广州7号线CBTC车载软件filter.c模块数据分区》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于大数据计算模型的CBTC软件智能测试系统技术研究》
2.1.2中为每组键值对标记了函数名f u n c t i o n,本文提出一种特定的哈希算法对其进行分区归类。函数经过分片以后,每个分片的计算量很小,不同分片的耗时差别可以忽略不计,最终影响计算性能指标的是集群中每台服务器的函数分片总数量。而对于同一函数的不同分片在经过哈希算法分区后必须分到同一分区进行处理,以保持数据的有效性。这就要求哈希算法尽可能把函数分片按照合理的方法均分到每台服务器中。由于key-value中function是非重复的,本文根据字母表A-Z、a-z与ASCII码表的对应关系,把所有的函数名转换为十六进制序列,每组序列可以唯一标识函数名。在哈希分区的过程中,会对每位字母的十六进制序列进行累加,确保拥有相同function的分片数据可以分到同一分区中,并尽可能保证集群中分区的平衡性。广州7号线CBTC车载软件filter.c模块数据分区如表3所示。
图表编号 | XD00173021100 严禁用于非法目的 |
---|---|
绘制时间 | 2020.07.25 |
作者 | 王超、张德明、徐伟、宋欣 |
绘制单位 | 中国铁道科学研究院集团有限公司通信信号研究所、轨道交通系统国家测试工程实验室、中国铁道科学研究院集团有限公司通信信号研究所、中国铁道科学研究院集团有限公司通信信号研究所、中国铁道科学研究院集团有限公司通信信号研究所 |
更多格式 | 高清、无水印(增值服务) |