이것은 Go용 BTree 구현체인 Linux 앱으로, 최신 릴리스는 btreev1.1.3sourcecode.tar.gz로 다운로드할 수 있습니다. 워크스테이션용 무료 호스팅 제공업체인 OnWorks에서 온라인으로 실행할 수 있습니다.
OnWorks를 사용하여 Go용 BTree 구현이라는 이름의 이 앱을 무료로 다운로드하여 온라인에서 실행해보세요.
이 앱을 실행하려면 다음 지침을 따르세요.
- 1. 이 애플리케이션을 PC에 다운로드했습니다.
- 2. 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX에 원하는 사용자 이름을 입력합니다.
- 3. 이러한 파일 관리자에서 이 응용 프로그램을 업로드합니다.
- 4. 이 웹사이트에서 OnWorks Linux 온라인 또는 Windows 온라인 에뮬레이터 또는 MACOS 온라인 에뮬레이터를 시작합니다.
- 5. 방금 시작한 OnWorks Linux OS에서 원하는 사용자 이름으로 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX로 이동합니다.
- 6. 응용 프로그램을 다운로드하여 설치하고 실행합니다.
스크린 샷
Ad
Go를 위한 BTree 구현
기술
이 패키지는 효율적인 삽입, 삭제 및 범위 반복을 지원하는 정렬된 집합/맵을 구현하는 Go용 고성능 인메모리 B-트리입니다. 트리 차수별로 매개변수화되어 호출자가 작업 부하에 맞춰 캐시 동작과 메모리 오버헤드를 조정할 수 있습니다. 해시 기반이며 순서가 지정되지 않은 Go 내장 맵에 의존하는 대신, B-트리는 정렬된 순서를 유지하고 오름차순, 내림차순, 범위 스캔과 같은 풍부한 순회 API를 제공합니다. 이 구현은 최소한의 할당과 지역성을 지원하므로 예측 가능한 반복 비용이 필요한 인덱싱, 쿼리 엔진 및 캐시에 적합합니다. Less 메서드를 포함하는 간단한 Item 인터페이스는 순서를 정의하여 API를 작고 유연하게 사용자 정의 유형에 사용할 수 있도록 합니다. 이 라이브러리에는 벤치마크와 선택적 프리리스트가 포함되어 있어 사용자는 핫 패스(hot path)에서 메모리 재사용을 통해 속도를 높일 수 있습니다.
기능
- 빠른 범위 반복을 통한 정렬된 세트/맵 의미론
- 효율적인 삽입, 삭제, 가져오기 및 바꾸기 작업
- 속도와 메모리 지역성을 균형 있게 조절하는 조정 가능한 노드 수준
- Ascend/Descend 및 범위 제한 트래버설 콜백
- 선택적 프리리스트 재사용을 통한 최소 할당
- 사용자 정의 주문을 위한 Less 인터페이스를 사용하는 작고 관용적인 API
프로그래밍 언어
Go
카테고리
이 애플리케이션은 https://sourceforge.net/projects/btree-implementation-go.mirror/에서도 다운로드할 수 있습니다. OnWorks에 호스팅되어 무료 운영 체제 중 하나에서 가장 쉽게 온라인에서 실행할 수 있도록 설계되었습니다.
