Method and apparatus for compression indexing of character string sequences
作者： Zhu Junhua , Wei Jiansheng
DOI:
关键词:
摘要: A method and apparatus for compression indexing of character string sequences, relating to the technical field data management, solving problems in existing CS-Prefix-Tree code processes reduced accommodating capacity branch nodes increased number search complexity as a result excessively long differential prefix lengths bottom layer leaf nodes. The comprises: grouping sequence on basis length every acquire M groups, such that first group is shortest preset range (S102); storing strings N internal memory pages (S103): constructing hopping table index keywords (S104).
lens.org 参考文章(6)
Joern Klauke, Andreas Christian, Edgardo Gildo Koenig, Index Compression in a Database System ,(2012)
Carsten Binnig, Stefan Hildenbrand, Franz Färber, Dictionary-based order-preserving string compression for main memory column stores Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09. pp. 283- 296 ,(2009) , 10.1145/1559845.1559877
Qi Long, Liao Shuang, Wang Jinghua, Tao Hui, Wang Haitao, Zhou Jianyi, Hong Xiaolin, Gao Jianwu, Wu Yunzhen, Liu Qing, Multi-tree structure database design method and device ,(2015)
Jia Xiaojian, Ge Fujiang, He Nan, Wang Zhulong, Yu Hao, Jia Wenjie, Wang Xinwen, Data processing device and method for establishing index for value-string type index values ,(2013)
Huang Jian, Compression processing method and device of character string type column ,(2015)
Lu Qiliu, Ai Jun, Hu Shengfa, Data processing method and device ,(2014)