Skip to content

UB-ADBLAB/abtree_db_test

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

74 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

test.BernoulliCountQuery : sampling rate in percentage. arg = 0.001 =>
sampling rate = 0.00001. n = 1B => sample size = 10000.


AB-tree's rejection rate hike example due to sampling from a small range
sitting between two adjacent sub-trees:

load the test table A, with test.InsertMany 100000000

bulk load an AB-tree on y

query: test=# select min(1/sample_prob()), max(1/sample_prob()),
cast(count(sample_prob()) as float8)/count(*) as acc_rate from A tablesample
swr (10000) where y between 110000000 and 110000300;
INFO:  N=10000
 min | max | acc_rate
 -----+-----+----------
  783 | 783 |    0.381

(1 row)


About

Benchmarks for aggregate b-tree

Resources

Stars

Watchers

Forks

Packages

 
 
 

Contributors