主要解决下面三个问题:
1、路径信息在数据库中的表示,关键点包括根节点1个、子节点分层分簇、节点之间链接成图;
2、路径更新在数据库中的处理,关键点包括增加和减少路径信息对原来数据的影响;
3、TOP K路径在数据库中的搜索,关键点包括实时性、搜索根节点到每个子节点的权值排列在前K位的路径。
主要解决下面三个问题:
1、路径信息在数据库中的表示,关键点包括根节点1个、子节点分层分簇、节点之间链接成图;
2、路径更新在数据库中的处理,关键点包括增加和减少路径信息对原来数据的影响;
3、TOP K路径在数据库中的搜索,关键点包括实时性、搜索根节点到每个子节点的权值排列在前K位的路径。