Research on Algorithms for Dictionary Index in External Memory Based on Space Compression
Cao Yantin · Chongqing Shifan Daxue xuebao. Ziran kexue ban · 2014
With the coming of big data age,large scale of data needs to be processed,and string dictionaries are becoming a significant part of it. The existing string dictionary indexes are either too space-consuming,or lack of locality of access,making them inapplicable on the external disk environment settings. Targeted with these problems,we proposed a new string dictionary index data structure SB-trie,which is not only succinct on space,but also has good locality of access,making it I / O efficient on external memory settings. Experiments show that SB-trie consumes less space and has great searching performance on disk environment.