최근에 저는 MapDB를 가지고 놀기 시작했고 흥미로운 속성에 대해 배우기 시작했습니다. 지금은 이해할 수 있듯이 BTree, Hashmap 및 Hashset의 세 가지 주요 데이터 유형이 있습니다. 나에게 조금 애매한 점은 Btree를 사용하는 것보다 Hahsmap (및 Hashset)을 사용하는 것이 더 나을 때입니까? 다른 데이터 구조와 비교하여 각
2-3-4 나무의 삽입 순서가 어떻게 달라지는 지 아는 사람 있습니까? 아니면 B- 나무? 최소 높이에 대한 공식은 logm (m + 1)입니다. 여기서 m은 최대입니다. 키의 수는 이고 최대 높이의 공식은 다음과 같습니다. log n (k + 1)/2 여기서 n은 최소 횟수입니다. 내부 노드가 가질 수있는 아이들의 하지만 실제로 이러한 결과가 나타나는 삽
B 트리의 "주문"과 "학위"사이의 관계는 무엇입니까? 다른 책에는 다른 규칙이 사용되었습니다. order = m이면 비 루트 노드에서 가능한 최대 키는 (m-1)입니다 (고전적인 데이터 구조, Debasis Samanta, p-380) degree = t 비 루트 노드에서 가능한 최대 노드는 2t-1) (Introduction to algorithm,
B- 트리에서 작업하고 있지만 어떻게 작동하는지 이해할 수 없습니다. 몇 가지 예를 살펴보면이 구조의 코드를 작성하는 방법을 설명하는 page을 발견했습니다. 문제는 다음과 같습니다가 어떤 범위에 저장 모든 키가, 어떤 부분에서 내 데이터를 발견 할 수있는, 내 트리의 노드 인 경우 class BTreeNode {
private
int
내 프로젝트에서 B- 트리를 작성하려고합니다. 임의 액세스 파일에 트리의 노드를 지속하는 데 문제가 있습니다. 나는 끊임없이 EOFexceptions과 StreamCorruptionExceptions을 만나고있다. 내가 사용 현재 오전 일부 리소스는 다음과 같습니다 Converting any object to a byte array in java https
b-tree에 관한 많은 기사를 찾았지만 아무도 도움이되지 못했습니다. 디스크에 B- 트리를 저장하고 싶지만 트리 개체를 직렬화하고 싶지 않습니다. 복원 할 수있는 순서대로 트리의 값만 저장하는 방법이 있다고 생각합니다. 다시 나무. 값은 다시 나무의 변화를 삽입 할 때 내가 예약 주문에서는 주문 (대칭), 우편 주문처럼, 어떤 순서로 저장에게 값을 시도했
나는 B 트리를 연구 중이며 C++로 각각의 구현을 수행 중이다. 그래서, "알고리즘 I의 분석 및 설계"과정에 대한 최종 프로젝트를 제출합니다. 여기서 추상적 인 데이터 유형에 대한 연구, 알고리즘의 복잡성을 최적화하는 프로그래밍 기술, 그리고 다양한 구조에 대한 알고리즘 계획이 있습니다. . 문제는 구조체의 구현 작업을 전달하는 것이고 각각의 작업은 약
필자는 B- 트리와 해시 테이블 조회 시간 복잡성 비교를 시도합니다. n <= b^b 그렇게 b = 10 것이 어떤 경우에 10^10 내가이 모양까지에 대한 10 작업이있는 경우 B-나무 log_b(n) 운영 및 log_b(n) <= b이 필요합니다. 해시 테이블은 평균 룩업을 위해 1 작업이 필요합니다. 하지만 10^10 키와 내 해시 테이블의 크기가 1