기본적으로 부모 포인터 벡터 [0 1 1 2 2 3 3 5 5 ....]는 기본적으로 이진 트리입니다. 인덱스는 자식이며 해당 값은 동일한 벡터에서 부모의 인덱스를 나타냅니다. 예 : 위의 벡터에서 색인 5로 계산하면 요소는 2로 부모가 색인 2에 있음을 나타냅니다. 다시 색인 2에서 요소는 1로 부모가 색인 1에 있음을 의미합니다. 인덱스 1에서 요소는
하위 노드의 상위 노드를 출력하는 순회 기능을 작성하는 데 어려움을 겪고 있습니다. $nodes = array(
array('f','b'),
array('f','g'),
array('b','a'),
array('b','d'),
array('g','i'),
array('d','c'),
array('
나는 아래 지금 파이썬에서 캐싱하고 데이터를 바이트. 이것을 dict를 사용하고 delimiter를 사용하여 data-str에 미리 붙이면 파이썬에 최적으로 저장하면 항목 당 RAM 비용이 ~ 198 바이트가됩니다. 이것은 내가 필요로하는 캐시의 크기에 비해 상당히 큽니다. RAM 공간을 절약 할 수 있는지 알아보기 위해 MySQL 테이블에 같은 것을 저장
나는 재미있는 데이터베이스 스토리지 엔진을 만들고있다. b-tree (및 stuff)를 사용하지만 모든 b-tree 기본 예제에서 키를 정렬 한 다음 정수가 아닌 인덱싱 용으로 저장해야한다는 것을 알 수 있습니다. 정렬을 이해할 수 있지만 색인 생성을위한 키가 문자열 인 경우 어떻게 문자열을 처리해야합니까? 예 : btree의 모든 전자 메일 주소를 인덱싱
B 열에 의해 인덱싱 된 C 열과 주어진 상수 k가있는 테이블 T가 있다고 가정합니다. 다음 쿼리의 결과를 가정하는 것은 n은 다음과 같습니다 select count(*) from T where C > k;
내가 B- 트리 색인 열 C로, MySQL은 (이노) 이러한 쿼리를 시도하고, n의 값을, 더 큰 실현을 느린 질문. 큰 테이블 (GBs)에서, 나