22
33B+tree collection에 관한 명령은 아래와 같다.
44
5- - [ B+tree collection 생성: bop create] (#bop-create 명령)
5+ - [ B+tree collection 생성: bop create] ( #bop-create- 명령 )
66- B+tree collection 삭제: delete (기존 key-value item의 삭제 명령을 그대로 사용)
77
88B+tree element에 관한 기본 명령은 아래와 같다.
99
10- - [ B+tree element 삽입/대체: bop insert/upsert] (#bop-insertupsert 명령)
11- - [ B+tree element 변경: bop update] (#bop-update 명령)
12- - [ B+tree element 삭제: bop delete] (#bop-delete 명령)
13- - [ B+tree element 조회: bop get] (#bop-get 명령)
14- - [ B+tree element 개수 계산: bop count] (#bop-count 명령)
15- - [ B+tree element 값의 증감: bop incr/decr] (#bop-incrdecr 명령)
10+ - [ B+tree element 삽입/대체: bop insert/upsert] ( #bop-insertupsert- 명령 )
11+ - [ B+tree element 변경: bop update] ( #bop-update- 명령 )
12+ - [ B+tree element 삭제: bop delete] ( #bop-delete- 명령 )
13+ - [ B+tree element 조회: bop get] ( #bop-get- 명령 )
14+ - [ B+tree element 개수 계산: bop count] ( #bop-count- 명령 )
15+ - [ B+tree element 값의 증감: bop incr/decr] ( #bop-incrdecr- 명령 )
1616
1717ARCUS cache server는 다수의 b+tree들에 대한 조회 기능을 특별히 제공하며, 이들은 아래와 같다.
1818
19- - [ 하나의 명령으로 여러 b+tree들에 대한 조회를 한번에 수행하는 기능: bop mget] (#bop-mget 명령)
20- - [ 여러 b+tree들에서 조회 조건을 만족하는 elements를 sort merge하여 최종 결과를 얻는 기능: bop smget] (#bop-smget 명령)
19+ - [ 하나의 명령으로 여러 b+tree들에 대한 조회를 한번에 수행하는 기능: bop mget] ( #bop-mget- 명령 )
20+ - [ 여러 b+tree들에서 조회 조건을 만족하는 elements를 sort merge하여 최종 결과를 얻는 기능: bop smget] ( #bop-smget- 명령 )
2121
2222ARCUS cache server는 bkey 기반의 element 조회 기능 외에도 b+tree position 기반의 element 조회 기능을 제공한다.
2323B+tree에서 특정 element의 position이란 b+teee에서의 그 element의 위치 정보로서,
@@ -27,9 +27,9 @@ B+tree position은 0-based index로 표현한다.
2727
2828ARCUS cache server에서 제공하는 b+tree position 관련 명령은 다음과 같다.
2929
30- - [ B+tree에서 특정 bkey의 position을 조회하는 기능 : bop position] (#bop-position 명령)
31- - [ B+tree에서 하나의 position 또는 position range에 해당하는 element를 조회하는 기능 : bop gbp(get by position)] (#bop-gbp 명령)
32- - [ B+tree에서 특정 bkey의 position과 element 그리고 그 위치 앞뒤의 element를 함께 조회하는 기능: bop pwg(position with get)] 명령 (#bop-pwg)
30+ - [ B+tree에서 특정 bkey의 position을 조회하는 기능 : bop position] ( #bop-position- 명령 )
31+ - [ B+tree에서 하나의 position 또는 position range에 해당하는 element를 조회하는 기능 : bop gbp(get by position)] ( #bop-gbp- 명령 )
32+ - [ B+tree에서 특정 bkey의 position과 element 그리고 그 위치 앞뒤의 element를 함께 조회하는 기능: bop pwg(position with get)] ( #bop-pwg-명령 )
3333
3434B+tree position 기반의 조회가 필요한 예를 하나 들면, ranking 시스템이 있다.
3535Ranking 시스템에서는 특정 score를 bkey로 하여 해당 elements를 저장하고,
0 commit comments