b-tree

0열

2답변

그래서 내 데이터 구조 클래스에 대한 프로젝트가 있고 아주 간단한 정보 데이터베이스를 구현해야합니다. 레코드는 파일에 저장해야하며 프로그램을 열 때 파일에서 읽고 BTree에 넣어야합니다. 내 문제는 우리가 아직 BTrees에 대해 이야기하지 않았으며 교과서의 강의가 너무 명확하지 않다는 것입니다 (코드, 설명 및 몇 가지 예가 없음). 제 질문은 : 먼저

1열

1답변

B 트리 구현

내가 로베르 Sedgewik의에서 B 트리 구현에 대한 읽기,이 링크에서 search 방법의 else 부분이 조각을 발견 : 내 머리를 부딪 혔어요하지만 이해할 수 없었다 // internal node else { for (int j = 0; j < x.m; j++) { if (j+1 == x.m || less(key,

-1열

1답변

B-tree와 B + tree에서 주문에 대한 제한이 있습니까?

B tree 및 B+tree에서 주문을 5으로 지정하면 단일 노드에 4 keys을 저장하고 해당 노드에는 5 pointers을 저장할 수 있습니다. 위의 트리에서 순서를 설정하는 데 제한이 있습니다 (또는) 제한은 무한합니다.

-1열

1답변

보조 저장소의 B 트리 표현

문자열을 키로 포함하는 디스크의 B- 트리에서 정보를 저장하고 검색하는 프로그램을 작성 중이며 디스크에 트리를 나타내는 방법을 찾는 데 어려움이 있습니다. 나는 B-Tree의 모든 노드를 디스크에 .bin 파일로 저장하고 아이들의 포인터를 디스크의 해당 파일 이름에 매핑하는 추가 데이터 구조 (해시 테이블)를 작성하는 방법을 생각했습니다. 디스크의 B- 트

2열

1답변

클러스터되지 않은 인덱스는 SQL Server의 작동 방법

내가 DB 이론과 관련된 질문이 : [PersonID], [PersonName], [PersonAge] : 이의 우리가 3 열이있는 테이블이 있다고 가정합시다을. 하나의 열로 클러스터되지 않은 인덱스가있는 경우 SQL Server는 지정된 열에 따라 테이블 데이터를 정렬하고 그 테이블에서 B + 트리를 빌드합니다. 그런 인덱스를 사용하여 행을 찾아야 할 때

0열

2답변

유효한 b- 트리인지 확인하기 위해 b- 트리를 통과하는 방법

노드가 순서대로 있는지 확인할 수 있도록 b- 트리를 탐색하는 가장 좋은 방법은 무엇입니까? 나는 b- 트리를 믿는다. 트리의 골든 규칙은 다음과 같다 : 트리의 각 키 k - 모든 왼쪽 자식은 k보다 작은 키를 가져야하고, 오른쪽 자식은 모두 키를 가져야한다. k보다 큼. (14) (4 7) (18 25) (1,2)(5,6)(8,10,

1열

1답변

B + 트리의 최대 요소와 최소 요소

4 가지 깊이의 B + 트리 요소의 최대 및 최소 요소 수를 계산하려고합니다. (루트 +2 중간 및 리프). when n=75 (순서는 각 노드에 75 개의 포인터와 74 개의 요소가 있음을 의미합니다). 최대 루트 요소 수는 n-1 = 74입니다. 루트 자식의 최대 크기는 n이며 이는 74 + 74*n을 의미합니다. (깊이 2). 각 어린이는 n 어린이의

4열

2답변

stl :: set 구현체에 red-black 트리가 사용되지 않습니까?

stl :: set이 이 아닌 STL 구현을 본 사람이 있습니까?은 적색 - 검은 색 트리로 구현 되었습니까? 내가 묻는 이유는 B-2B 나무가 B의 값에 따라 stl :: set (및 다른 빨강 - 검정 트리 구현)보다 2에서 4 배 뛰어나다는 것입니다. 사용할 수있는 더 빠른 데이터 구조가있을 때 적 - 검은 나무를 사용해야 할 강력한 이유가 있다면 궁

2열

1답변

B- 트리 및 BST 사용 사례

B- 트리는 디스크 검색이 최소화되어 2 차 저장소 조회를위한 것이 었습니다. 그러나 참조의 지역성을 고려하면 캐시 미스의 가능성이 줄어 듭니다. 기본 (메모리 내) 조회를 위해 선호되는 후보가되지 않을까요? 왜 내가 이것을 통해 BST를 사용했을까요?

5열

1답변

주어진 목록에서 B + 트리를 효율적으로 구성하는 방법은 무엇입니까?

크기가 N 인 정렬되지 않은 요소 목록에서 B + 트리를 작성하려고합니다. 나는 최적의 바인딩이 Θ(N/B * logM/B(N/B)) 블록 전송이며 정렬에 최적이라고 알고 있습니다. 그래서 단순히 아이템을 골라 내고 개별적으로 트리에 삽입을 할 수는 없습니다. 왜냐하면 그것은 O(N logB(N)) 블록 전송을 줄 것이기 때문입니다. 그래서 나무를 만드는