Skip to content
Permalink
Browse files
hugegraph-1080 update find shortest path performance data
Change-Id: Ia8d343d76d0f1f6ada877cfbb55d21ef77cd6f09
  • Loading branch information
zhoney committed Jan 25, 2018
1 parent 669e4de commit 9274f1456c2576c1b2d25a4f4a7dfcfd315f00f0
Show file tree
Hide file tree
Showing 2 changed files with 40 additions and 39 deletions.

Some generated files are not rendered by default. Learn more.

@@ -29,8 +29,8 @@ CPU | Memory | 网卡 | 磁盘
Backend | email-enron(30w) | amazon0601(300w) | com-youtube.ungraph(300w)
---------- | ---------------- | ---------------- | --------------------------
Titan | 9.516 | 88.123 | 111.586
RocksDB | 4.547 | 18.490 | 18.307
Cassandra | 12.533 | 122.121 | 106.709
RocksDB | 2.345 | 14.076 | 16.636
Cassandra | 11.930 | 108.709 | 101.959
Memory | 3.077 | 15.204 | 13.841


@@ -59,9 +59,9 @@ Memory | 3.077 | 15.204 | 13.841
Backend | email-enron(30w) | amazon0601(300w) | com-youtube.ungraph(300w)
---------- | ---------------- | ---------------- | --------------------------
Titan | 7.724 | 70.935 | 128.884
RocksDB | 8.876 | 81.475 | 77.02
Cassandra | 13.125 | 133.877 | 110.578
Memory | 23.044 | 213.124 | 165.609
RocksDB | 8.876 | 65.852 | 63.388
Cassandra | 13.125 | 126.959 | 102.580
Memory | 22.309 | 207.411 | 165.609


### 2.2.3 FA性能
@@ -70,9 +70,9 @@ Memory | 23.044 | 213.124 | 165.609
Backend | email-enron(30w) | amazon0601(300w) | com-youtube.ungraph(300w)
---------- | ---------------- | ---------------- | --------------------------
Titan | 7.119 | 63.353 | 115.633
RocksDB | 6.032 | 70.221 | 57.486
Cassandra | 10.709 | 109.037 | 101.344
Memory | 12.559 | 199.408 | 140.89
RocksDB | 6.032 | 64.526 | 52.721
Cassandra | 9.410 | 102.766 | 94.197
Memory | 12.340 | 195.444 | 140.89


### 结论
@@ -100,11 +100,13 @@ Memory | 12.559 | 199.408 | 140.89
Backend | email-enron(30w) | amazon0601(300w) | com-youtube.ungraph(300w)
---------- | ---------------- | ---------------- | --------------------------
Titan | 11.333 | 0.313 | 376.06
RocksDB | 1.458 | 1.435 | 1.602
Cassandra | 1.648 | 2.31 | 2.766
Memory | 1.372 | 2.059 | 15.869
RocksDB | 44.391 | 2.221 | 268.792
Cassandra | 39.845 | 3.337 | 331.113
Memory | 35.638 | 2.059 | 388.987

- 注:由于Titan和HugeGraph使用的算法不同,存在较大的性能差异,HugeGraph优于Titan
- 在数据规模小或者顶点关联关系少的场景下,Titan最短路径性能优于HugeGraph

- 随着数据规模增大且顶点的关联度增高,HugeGraph最短路径性能优于Titan


### K-neighbor性能

0 comments on commit 9274f14

Please sign in to comment.