Research on Dynamic Index of Streamline Dynamic Successive Trees

Based on Streamline Dynamic Successive Trees, the paper proposes a dynamic index update method which update size is in character-level, The document-level index update algorithm and the character-level index update algorithm are based on SDST, and the performance of these 2 algorithms are compared, The efficiency of the character-level index update method is proved by experiment. The result shows that the performance of character-level update method is better than document-level.