针对您提出的“夫妻个人债务冻结配偶存款一半是否合法”的问题，我们可以从法律角度进行详细分析。
首先，要明确的是，在夫妻关系中，个人债务并不直接等同于可以冻结配偶的全部存款。但关键在于，如果配偶的存款被认定为夫妻共同财产，那么在债务人无法偿还个人债务时，法院确实有权对这部分共同财产采取措施，包括冻结。
法律依据与解释
夫妻共同财产的定义： 根据《民法典》第1062条，夫妻在婚姻关系存续期间所得的工资、奖金、劳务报酬、生产、经营、投资的收益等，均属于夫妻共同财产。这意味着，除非能明确证明某部分财产为个人所有（如婚前财产、父母明确只赠与一方的财产等），否则在婚姻关系存续期间取得的财产，通常被视为共同财产。
法院对共同财产的冻结权： 最高人民法院《关于查封、扣押、冻结财产的规定》第12条明确指出，法院可以查封、扣押、冻结被执行人与他人共有的财产。在夫妻债务纠纷中，如果债务人的个人财产不足以偿还债务，且其配偶的存款被认定为共同财产，那么法院有权冻结这部分存款中属于债务人的份额。
冻结后的处理： 冻结共同财产后，配偶作为共有人有权提出异议。如果异议成立，法院会解除冻结；如果异议不成立，或者配偶同意分割财产，法院可以执行其中属于债务人的份额。
实际案例分析
以您提到的山东执行案件为例，丈夫欠债不还，法院在调查中发现其与妻子共同经营小生意，婚后有存款存在妻子个人账户。由于这笔钱被认定为夫妻共同经营所得，属于共同财产，因此法院有权冻结其中属于丈夫的份额。妻子后来也表示理解，并同意扣划部分存款用于偿还丈夫的债务。
保护个人财产的建议
为了避免因配偶的个人债务而影响到自己的财产，建议采取以下措施：
综上所述，夫妻个人债务冻结配偶存款一半在特定情况下是合法的，但前提是配偶的存款被认定为夫妻共同财产，并且债务人无法偿还个人债务。因此，在婚姻关系中，明确财产归属和保留相关证据对于保护个人财产至关重要。