一种支持数据流条件过滤的批处理策略

摘要

介绍了一种支持数据流条件过滤的批处理策略.该策略采用红黑树对查询建立索引,通过把查询条件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加到红黑树的同一个节点上.在查询处理过程中,每处理一个索引节点,就将所有的布尔因子同时处理.因此,使用这种批处理策略能够实现高效查询.