使用动态编程语言的元数据的运行时优化方法和系统

摘要

本发明描述了一种方法和装置，所述方法和装置使用相对于所述数据结构集合描述了所述键的属性的元数据，对键索引数据结构集合中的键的操作进行优化。元数据可对应于动态更新的高速缓存以指示不变量，该不变量对于处于数据结构集合的当前状态的键而言为真。可避免用于在键的数据结构集合上进行搜索的昂贵计算。例如，如果已知键始终(或从不)标引某些特定的值，或者这些值具有在处于当前状态的系统的全局范围内的任何所述数据结构集合中的某些元属性，则可能根本无需在数据结构集合上进行昂贵的查找操作。