关于相对不起诉后追诉时效的计算问题，这确实是一个涉及法律细节和程序的重要议题。我将根据您提供的信息，结合相关法律原则，为您详细解析。

首先，我们需要明确“相对不起诉”的含义。相对不起诉，也称为酌定不起诉，是指检察院在审查案件后，认为犯罪情节轻微，依照刑法规定不需要判处刑罚或者可以免除刑罚的情况，从而作出的不起诉决定。

接下来，我们分情况讨论追诉时效的计算：

1. 基本追诉时效计算：

   • 在没有后续犯罪的情况下，追诉时效一般从犯罪行为发生之日起计算。
   • 如果犯罪行为有连续或者持续状态，那么追诉时效从犯罪行为结束的那天开始计算。例如，某些犯罪行为是持续一段时间进行的，那么追诉期就从最后一次犯罪行为结束的时候起算。

2. 追诉时效的重新计算：

   • 如果在追诉期限内又犯了新罪，那么前一个犯罪的追诉期限就要从犯后一个罪的那天重新开始计算。这是法律为了确保对犯罪行为的有效约束而设定的规则。
   • 以您提供的案例为例，小许曾因涉嫌轻微盗窃案被酌定不起诉。但在被不起诉后的一段时间内，小许又实施了一起诈骗行为。对于小许之前盗窃案的追诉期，由于他在追诉期限内又犯了新罪，因此盗窃案的追诉期限应从诈骗行为发生之日起重新计算。

3. 重新起诉后的追诉时效：

   • 如果不起诉后重新起诉，追诉时效一般从重新起诉之日起计算。但这里需要注意的是，重新起诉应基于新的犯罪事实或证据，且需符合起诉条件。
   • 重新起诉后，应按照重新确定的罪名及对应的法定刑来计算追诉时效。不同犯罪情形下的追诉时效期限有所不同，如法定最高刑不满五年有期徒刑的，追诉时效为五年；五年以上不满十年的为十年；十年以上为十五年；无期徒刑、死刑的为二十年（若二十年后须追诉，要报最高检核准）。

4. 不起诉类型对追诉时效的影响：

   • 不起诉分为法定不起诉、酌定不起诉和证据不足不起诉等情形。对于法定不起诉（如犯罪已过追诉时效期限），既然追诉期已经过去，就不会再对犯罪进行追诉。
   • 对于酌定不起诉和证据不足不起诉后重新起诉的情况，追诉时效的计算需依据上述规则进行，但通常不会因不起诉及后续起诉而中断追诉时效（除非出现新的犯罪行为）。

综上所述，相对不起诉后追诉时效的计算需根据具体情况进行，包括犯罪行为的性质、是否连续或持续、是否在追诉期限内又犯新罪以及重新起诉的条件等。如果您或他人面临此类法律问题，建议咨询专业律师以获取更具体、更准确的法律意见。