b-tree

2열

1답변

MongoDB를 가지고 놀면서 멋진 기능을 확인하고 있습니다. 게시물, 작성자 및 주석이 포함 된 간단한 블로그 시스템을 나타내는 작은 테스트 슈트를 작성했습니다. MongoRegEx 클래스 (PHP 드라이버)를 사용하는 검색 기능을 사용해 보았습니다. 여기서는 "/ l"에 대소 문자를 구분하여 'lorem ipsum'문장 뒤에 모든 게시물 내용과 게시물

0열

1답변

postgres에서 잘못 작동하는 b 트리 인덱스

최근에 테이블의 한 열에 b 트리 인덱스 문제가 있습니다. 나는 색인을 창조한다 : 모두는 좋다, 그러나 며칠 후에,이 색인을 사용하는 수색은 정확하게 작동하지 않는다. 이 인덱스를 다시 작성 (DROP - CREATE)하면 OK입니다. 어떻게해야합니까? Postgres 8.4를 사용하고 있습니다.

1열

2답변

CouchDB : 스토리지 요구 사항을 낮추기위한 좋은 문서 ID

그래서 몇 가지 연구를했으며 스토리지 요구 사항이 키 크기에 따라 크게 증가 할 수 있습니다. 실제로 "긴 정수"를 내 키로 사용할 수 있기를 원하지만 couchdb에서 키가 정확한 문자열이어야하므로이 방법을 사용할 수 없습니까? 이 문제를 피할 방법이 있습니까? 내 ID를 같이하기 때문에 : { "_id" : "10209939", ....data here

2열

1답변

B-Tree에서 노드를 분할 할 때 홀수 번째 순서 일 때 어떻게 키를 균등하게 분배합니까?

순서 5 인 노드를 분할하면 4 개의 키가 있으므로 균등하게 분배 할 수 있지만 노드에 홀수의 키가 있으면 균등하게 분배되지 않습니다. 어떤 도움이 필요합니까?

4열

2답변

요소의 크기가 다른 경우 B-Tree 불변성을 유지하는 방법은 무엇입니까?

순서 m의 B- 트리의 경우, 루트를 제외한 모든 노드는 m-1 내지 2m-1 요소를 포함해야하며, 여기서 모든 요소는 적어도 하나의 키이고 임의의 추가 데이터 (예를 들어, 값) 일 수도있다. 그러나 기본 블록 장치에서 우수한 성능을 발휘하려면 각 노드가 일정한 전체 크기를 선택해야합니다. 요소가 가변적 인 경우 어떻게됩니까? SQLite3에는 추가 블록

1열

2답변

멀티 웨이 트리와 유사한 인터페이스 문제

나는 네 가지 유형 (정수, 더블, 문자열 및 문자) 중 하나만을 사용하는 일반적인 멀티 웨이 트리를 만들고 있습니다. 비교할 수있는 인터페이스와 삽입 기능에 문제가 있습니다. 여기 내 콘솔 출력됩니다 public class BTree<T extends Comparable<? super T>> { private int m=0, height=0,

3열

1답변

PostgreSQL 오류 : 운영자 >>가 유효한 주문 운영자가 아닙니다

먼저 postgresql에 익숙하지 않아서 고급으로 사과드립니다. 최근에 내 서버를 postgresql 버전 8.3에서 버전 9로 업그레이드하고 데이터를 복원 한 후 해결할 수없는 쿼리 중 하나에서 운영자에게 문제가 발생했습니다. 쿼리를 시도하고 있습니다 : database=# select bbox from dems order by bbox using >>

3열

1답변

B-Tree의 노드는 어떤 데이터 구조를 사용합니까?</p>가 <p>(1) 모든 노드에 가지고 누스의 정의에 따라

, 차수 m의 B 트리 (각 노드의 자식의 최대 번호)를 다음 특성을 만족 나무라 대부분의 아이들. (2) 모든 노드 (루트를 제외하고)는 적어도 ⌈m/2 *의 하위 노드를가집니다. (3) 리프 노드가 아닌 루트는 적어도 두 개의 자식을가집니다. (4) k 개의 자식이있는 리프가 아닌 노드는 k-1 개의 키를 포함합니다. (5) 모든 잎은 같은 레벨에 나타

0열

2답변

B + 트리를 디스크에 쓸 때 "링크"를 유지 하시겠습니까?

나는 자바에서 B + tree의 구현을 해왔다. 그러나 평소처럼, 그것은 메인 메모리에 완전히있다. B + 트리를 디스크에 저장할 수 있습니까? btree의 각 노드에는 자식 노드에 대한 포인터 (주 메모리 주소 또는 객체 참조)가 들어 있습니다. Btree가 디스크에있는 동안 어떻게 비슷한 결과를 얻을 수 있습니까? b + tree가 디스크에있을 때 시나

1열

1답변

건설 B의 + 나무

한다고 가정 내가 중, B + 트리를 구성하도록 요청하고있다 : i) n = x. ii) order = x. iii) degree = x. iv) p = x. 무엇을해야 없음. 위의 경우 각각에서 각 노드에 포함 할 수있는 포인터와 키의 개수는 무엇입니까?