计算机科学 ›› 2004, Vol. 31 ›› Issue (11): 118-120.
杨兴华 宋宝燕 欧征宇 苏东 于亚新 于戈
摘要: 介绍了一种支持数据流务件过滤的批处理策略。该策略采用红黑树对查询建立索引,通过把查询条件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加副红黑树的同一个节点上。在查询处理过程中,每处理一个索引节点,就将所有的布尔因子同时处理。因此,使用这种批处理策略能够实现高效查询。
No related articles found! |
|