Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Update super-node.md #727

Merged
merged 2 commits into from
Sep 15, 2021
Merged

Update super-node.md #727

Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
a91ab94
Update super-node.md
whitewum Sep 15, 2021
1f728c7
Update docs-2.0/8.service-tuning/super-node.md
randomJoe211 Sep 15, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 5 additions & 1 deletion docs-2.0/8.service-tuning/super-node.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,10 @@ Therefore, directed traversals from this vertex and directed traversals ending a

As a rule of thumb, a vertex is considered dense when the number of its edges exceeds 10,000. Some special cases require additional consideration。

!!! Note

In Nebula Graph {{ nebula.release }}, there isn't any data structure to store the out/in degree for each vertex. Therefore there is no direct method to know a super vertex or not. You can try to use Spark to count the degrees periodically.

### Indexes for duplicate properties

In a property graph, there is another class of cases similar to super vertices: a property has a very high duplication rate, i.e., many vertices with the same Tag but different VIDs have identical property and property values.
Expand Down Expand Up @@ -56,4 +60,4 @@ In such scenarios, you can split the large vertex A into connected sub-vertices
(BankA1)-[BELONGS_TO]->(BankA), (BankA2)-[BELONGS_TO]->(BankA), (BankA3)-[BELONGS_TO]->(BankA).
```

A1, A2, and A3 can either be three real branches of bank A, such as Beijing branch, Shanghai branch, and Zhejiang branch, or three virtual branches set up according to certain rules, such as `A1: 1-1000, A2: 1001-10000 and A3: 10000+` according to the number of loans. In this way, any operation on A is converted into three separate operations on A1, A2, and A3.
A1, A2, and A3 can either be three real branches of bank A, such as Beijing branch, Shanghai branch, and Zhejiang branch, or three virtual branches set up according to certain rules, such as `A1: 1-1000, A2: 1001-10000 and A3: 10000+` according to the number of loans. In this way, any operation on A is converted into three separate operations on A1, A2, and A3.