基于大规模图数据k步可达性索引技术研究现状

随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。如何高效而快速地检索大图数据成为研究的热点。现阶段,大部分k步可达性查询都是通过构建索引来实现的。研究发现,构建索引的时间、空间消耗和查询时间之间存在瓶颈,如何合理地构建索引成为研究的热点问题。