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.

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

[BanyanDB-Server] Fix TopN High Cardinality #12712

Open
2 of 3 tasks
hanahmily opened this issue Oct 21, 2024 · 0 comments
Open
2 of 3 tasks

[BanyanDB-Server] Fix TopN High Cardinality #12712

hanahmily opened this issue Oct 21, 2024 · 0 comments
Assignees
Labels
database BanyanDB - SkyWalking native database enhancement Enhancement on performance or codes

Comments

@hanahmily
Copy link
Contributor

Search before asking

  • I had searched in the issues and found no similar feature requirement.

Description

I have analyzed the series index data distribution in the skywalking official demo. I found that the TopN related result measures suffer high cardinality issues.

The default candidate size of each TopN list is 1000, which takes up too much series index space. I propose to move rankNum (0,1,2,...1000) from the entity items to the nanoseconds position in the timestamp. The timestamps are down-sampled based on the interval defined in the measure's schema.

data-0-sidx.csv

Use case

No response

Related issues

No response

Are you willing to submit a pull request to implement this on your own?

  • Yes I am willing to submit a pull request on my own!

Code of Conduct

@hanahmily hanahmily added enhancement Enhancement on performance or codes database BanyanDB - SkyWalking native database labels Oct 21, 2024
@hanahmily hanahmily added this to the BanyanDB - 0.8.0 milestone Oct 21, 2024
@hanahmily hanahmily self-assigned this Oct 21, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
database BanyanDB - SkyWalking native database enhancement Enhancement on performance or codes
Projects
None yet
Development

No branches or pull requests

1 participant