2015-02-03 1 views
2

임베디드 시스템에서 지리 공간 검색을 위해 R 트리를 구현하려고합니다. R-tree는 SD 카드에 저장됩니다. R * 트리의 sqlite 구현을 보았습니다. 더 자세히 조사하기 전에 다음 사항이 가능한지 알고 싶습니다.
1. 마지막 검색에서 상향식 구문 분석. gps 입력을 기반으로하는 평면 점 위치에이 점을 사용하기 때문에 부모 노드에서 매번 검색을 반복하지 않아도됩니다.
2. SD 카드에서 데이터베이스를 직접 실행.
추가 정보가 필요하면 언제든지 말씀해주십시오.sqlite에 대한 상향식 구문 분석 R * TREE

답변

2
  1. SQLite는 항상 트리의 맨 위에서부터 검색합니다. 최상위 항목이 캐시 될 가능성이 높으므로 이러한 상황이 발생할 수 있습니다.

    실제로 상향식 파싱을 수행하려면 implement it manually이어야합니다.

  2. 데이터베이스 파일은 접근 가능한 파일 시스템에서 열 수 있습니다.

+0

기존 r * 트리 모듈에서 바텀 업 구문 분석을 구현할 수 있습니까? 아니면 전체 데이터 구조를 작성해야합니까? 이 조사가 들리면 들려주세요. – chilljeet

+0

R-tree 모듈의 소스 코드를 수정하는 것이 검색 코드를 별도로 작성하는 것보다 쉽지 않을지 의심 스럽습니다. 그러나 그것은 당신의 선택입니다. –

+0

그래서 검색 코드를 별도로 작성하고 sqlite가 관리하는 r * 트리를 구문 분석 할 수 있다고 말하는 것입니까? 이것이 가능하다면 완벽 할 것입니다. – chilljeet