- 8
- 0
- 约2.95千字
- 约 4页
- 2016-11-26 发布于贵州
- 举报
清华MBA论文作格式说明(含样例)
图(以下图为例)
(数据来源:×××××××)
表
本节建立无偏向性搜索的理论模型,模型统一解决无偏向性搜索的带宽开销计算、带宽开销的理论下限、最优的搜索性能以及最优索引分布。模型中用到的符号及说明参见表3.1。……
表3.1 无偏向搜索模型的符号表
意义及说明 N 结点总数。代表了系统规模 M 彼此不同的数据的个数。注意数据副本不计入M中 f1,f2…fM 系统中M个彼此不同的数据 q1,q2,…qM 数据的访问频度分布向量 Ci 数据fi的索引个数。亦即fi的应答结点的个数 ki 数据fi的索引比例。,即应答结点占全部结点的比例 INVi 数据fi的索引失效率。每1秒内失效的fi索引占全部fi索引的比例 INV 当数据具有相近的更新频度时,索引失效率用统一的INV表示 INVmax ,即所有失效率的最大值。如果不考虑数据之间更新频度的差异,则INVmax=INVi=INV Rsearch, LS 搜索消息冗余数和搜索消息的比特数。刻画搜索的消息转发开销 Rupdate, LU 维护消息冗余数和维护消息的比特数。刻画维护索引的消息开销 BWsearch,BWmaintain 系统中搜索使用的总带宽开销和维护使用的总带宽开销 BWtotal,bw
原创力文档

文档评论(0)