数据库管理系统中的表达式混合求值

摘要

一种在数据库管理系统中对表达式进行求值的混合方法在这里被描述。对于每一个执行位置(XL)中的表达式而言，都会选择一个执行策略。会考虑的策略有惰性、惰性记忆化、及早和及早记忆化。执行策略会依据能最大幅度地减少求值的估算成本来分配。