b-tree

0열

1답변

요구 사항 : 저는 Solr 인덱스를 빌드하는 프로그램에 기능을 추가하고 있습니다. 시스템은 멀티 스레드이므로 검색 항목은 매번 무작위 순서로 작성됩니다. 사용자가 하나의 큰 파일을 업로드하려고하면 서버에서 메모리가 부족할 수 있기 때문에 Solr 색인도 여러 파일로 분할해야합니다. 문제 : 안정적인 시스템을 유지하고 일을 더 쉽게 전체 수 있도록하기 위해

0열

1답변

SQL-Developer에서 테이블의 B-Tree 높이 찾기

SQL-Developer가 보여주는 SQL 쿼리의 전체 Explain 계획의 비용을 예측해야한다고 가정 해 봅시다. 테이블의 인덱스에 B- 트리를 구성한이 정보 어딘가에 높이가 있습니까? 아니면 어떻게 추정 할 수 있습니까?

1열

2답변

B + 트리가 다음 블록을 가리키는 포인터를 가져야하는 이유는 무엇입니까?

B + 트리의 리프 노드에는 두 개의 포인터가 있습니다. 하나는 데이터 블록을 가리키고 다른 하나는 다음 인덱스 블록을 가리 킵니다. 그러나 B + 트리에서 색인 블록 포인터의 사용법에 대해서는 잘 모르겠습니다. 검색을 수행 할 때 우리는 "is A greater than B"검사를 수행하고 결과적으로 항상 데이터를 포함하는 인덱스 블록으로 이동하게됩니다.

5열

1답변

Bε 나무는 특허에 의해 보호 받습니까?

나는 오픈 소스 프로젝트에서 Bε 트리 색인을 구현하는 것을 고려 해왔다. 필자가 PerconaFT의 핵심 가치 저장소를 사용하여 프랙털 색인의 기본 자료로 사용한다는 사실을 이해하고 미국 특허권 (8,185,551 및 8,489,638)을 사용한다고 주장합니다. 저는 변호사가 아니므로 다른 누구도 자신의 소프트웨어 제품에 B ics Tree 기반 인덱스를

0열

1답변

B + 트리 리프 노드에 대한 블로킹 팩터 계산하기

B + 트리, 4 바이트 ID, 8 바이트 위치, 8 바이트 에러 신호 및 8 바이트로 저장된 5000 개의 레코드 레코드가 있습니다. 위치는 매분마다 수집됩니다. 디스크 블록이 8K이고 64 비트 주소라고 가정합니다. 또한 B + 트리 버텍스는 64 비트 주소를 가지고 있다고 가정합니다. 우리는 (시간, id)에 클러스터를 만들고 (시간 + id)에 조밀

1열

1답변

트래 버블 B 트리 구조 알고리즘

하위 노드의 상위 노드를 출력하는 순회 기능을 작성하는 데 어려움을 겪고 있습니다. $nodes = array( array('f','b'), array('f','g'), array('b','a'), array('b','d'), array('g','i'), array('d','c'), array('

0열

1답변

CLRS 18-2.4 키 {1,2, ..., n}을 최소 차수 2 인 빈 B- 트리에 삽입한다고 가정합시다. 최종 B- 트리의 노드 수는 몇 개입니까?

키 {1,2, ..., n}을 최소 차수 2 인 빈 B- 트리에 삽입한다고 가정합시다. 최종 B- 트리에는 몇 개의 노드가 있습니까?

0열

1답변

MySQL 인덱스의 B-Tree 노드에 몇 개의 엔트리가 있습니까?

이 online book은 MySQL이 인덱스 데이터에 B-Trees을 활용하는 방법을 설명합니다. 시간 복잡도는 노드 당 항목 수에 따라 다릅니다. MySQL은 한 노드에서 몇 개의 항목을 보유합니까? 엄지 손가락의

0열

1답변

역방향 btree를 생성하는 방법은 무엇입니까?

와일드 카드 검색어 학습을 위해이 웹 페이지 https://nlp.stanford.edu/IR-book/html/htmledition/wildcard-queries-1.html을 팔로우하고 있습니다. 그러나 사전에 역 B- 트리가 어떻게 표시되는지 이해할 수 없습니다. 예를 들어 나는이 같은 BTREE이있는 경우 : ** 방법이 BTREE에 따라 역 BTR

0열

1답변

B- 트리 키의 값은 어디에 저장됩니까?

저는 약 10k 개의 문자열 데이터베이스를 저장하기 위해 B-Trees를 연구했습니다. 각각의 문자열은 고유 한 ID를 가지고있어서 내 역할을 할 수 있다고 생각합니다. 그러나 내가 본 모든 구현은 값이 아닌 B-Tree의 키만 표시합니다. B-Tree는 맵으로 동작 할 때 키에 값을 연결해야하지만 키가있는 트리 노드에 저장되었는지 여부는 이해할 수 없습니