b-tree

-1열

1답변

여러 개의 키에 btree 인덱스가있는 큰 테이블이 있습니다. 인덱스의 첫 번째 두 열을 수정하고 세 번째 열에 일방적 인 제한을 적용하여 쿼리를 만들면 일치하는 행 수가 매우 적더라도 매우 느린 쿼리가 발생합니다. 세 번째 열에 양방향 경계를 지정하면 쿼리가 대신 빠르게 수행됩니다. 아래의 코드 스 니펫을 참조하십시오. postgresql이 인덱싱 된 열

0열

1답변

B 트리 만들기

내일 내 시험을 검토 중이며 질문에 답하지 않았습니다. M = 4이고 값이 1-25 인 L = 3 인 유효한 B- 트리를 그려야합니다. 문제는 내가 나무를 대답처럼 보이게 할 수 없다는 것입니다. 답변 트리는 다음과 같습니다. 9 14 22 / | | \ 4 7 12 17 20 24 /| \

1열

2답변

B- 트리 색인의 앞 가장자리 인 PostgreSQL의 범위를 기준으로 쿼리

날짜 범위와 다른 항목을 쿼리하는 경우 색인의 최전선에 날짜 열이있는 것이 좋지 않습니까? 저는 PostgreSQL을 사용하고 있습니다 만, 이것은 모든 B-tree 인덱스에 적용된다고 가정합니다. 내가 만든 날짜가 2013-01-02 이상이고 상태가 활성 인 레코드를 쿼리했다고 가정 해 봅시다. 나는 B-tree 인덱스가 날짜를 구성하는 방법에 대해 모호

1열

1답변

B 트리의 키를 정렬 된 순서로 나열하는 데 시간이 필요합니까?

긴 목록을 정렬하고 싶습니다. 그래서 모든 요소를 B- 트리에 넣습니다. 각 요소는 O (log n) 시간을 필요로합니다. 일단 정렬되면 요소를 다시 읽어야합니다. B- 트리의 모든 개체를 읽는 데 얼마나 오랜 시간이 걸렸는 지 알고 계십니까? 감사합니다.

1열

1답변

Postgres를 사용하여 B + 트리 만들기 및 B + 트리의 노드에 추가 필드 추가

Postgres를 사용하여 B + 트리를 만들 수 있습니까? 내 요구 사항은 데이터베이스의 특정 열에 B + 트리 인덱스를 만들어야한다는 것입니다. 그 노드와 관련하여 키가 존재하고 B + 트리의이 특정 노드가 액세스 될 때마다이 키 값을 검색해야합니다. Postgres를 사용하여 구현할 수 있습니까? Postgres를 사용하여 만든 인덱스를 내보내고 다른

0열

1답변

C++이 데이터를 배열에 삽입 (및 이동)

B- 트리의 리프 노드 (배열)에 데이터를 삽입하려고합니다. 여기에 지금까지 가지고있는 코드 : 라인 값 이전 void LeafNode::insertCorrectPosLeaf(int num) { for (int pos=count; pos>=0; pos--) // goes through values in leaf node { if

2열

2답변

B + 트리 노드 구현

클래스에 대해 B + 트리를 구현하고 있습니다. 노드는 현재 다음과 같이 구현됩니다 : class Node { public: E* keys[order*2]; Node *children[order*2+1]; int size; Node(){ size = 0; } bool em

4열

3답변

가변 길이 키를 갖는 B + 트리

B + 트리의 일반적인 구현에서, 키는 고정 길이 (예 : 25 바이트)를 가질 수 있다고 가정 할 수 있습니다. 그런 다음 각 노드가 최소 키 수와 최대 키 수를 가져야한다고 정의 할 수 있습니다. 트리에서 가변 길이 키를 허용하려면 무엇을 수정해야합니까? 노드에 적어도 2 개의 키가 있어야한다고 말하면 삽입하려고하는 키가 너무 커서 노드를 보유하는 블록

1열

1답변

MYSQL의 두 열에 B 트리 알고리즘을 구현하는 방법

MYSQL 데이터베이스에 매우 큰 테이블 위치를 만들려고합니다. 첫 번째 열은 위치의 x 값 또는 가로 값이고, 두 번째 열은 위치의 y 값 또는 세로 값입니다. (경도와 위도와 같지만 부호없는 정수 포함). CREATE TABLE IF NOT EXISTS `locations` ( `horizontal_position` INT NOT NULL,

1열

1답변

BTree M과 L을 기반으로하고 삽입 및 삭제 순서에 기반한 복잡성

M은 키의 수와 L = 잎의 수에 따라 BTree의 큰 것은 무엇입니까? BTree는 어떻게 순서와 역순으로 삭제를 처리합니까? BTree에서 M 및 L과 방식이 삽입되고 삭제되는 방식에 대한 분석을 통해 런타임이 결정됩니다.