• 제목/요약/키워드: B+-tree

검색결과 1,002건 처리시간 0.033초

Changes in the environmental conditions of an 'Arisoo' apple orchard with a shading net system

  • Jingi, Yoo;Nay Myo, Win;In-Kyu, Kang
    • 농업과학연구
    • /
    • 제49권3호
    • /
    • pp.561-570
    • /
    • 2022
  • This study investigated the changes in planting environment and growing conditions of 'Arisoo' apple trees under shading net treatments. Apple tree canopies were fully covered with Blue (blue color net, mesh size: 4 mm × 5 mm), Black-A (black color net, mesh size: 4 mm × 5 mm), Black-B (black color net, mesh size: 5 mm × 6 mm), and uncovered trees were used as the control. Inside the tree canopies, the illuminance was observed as 100% (85.0 Klux) in the control, but it decreased to 75% (64.3 Klux) in the Blue, 73% (63.0 Klux) in the Black-A, and 77% (65.9 Klux) in the Black-B nets, respectively. The solar irradiance was observed as 755 w·m-3 in the control, but it was decreased to 715 w·m-3 in the Blue, 624 w·m-3 in the Black-A, and 647 w·m-3 in the Black-B nets, respectively. The average daily temperature was observed to be the highest in the Black-A net (31.8℃) while it was observed to be around 30.0℃ in the control, Blue, and Black-B nets. In addition, the average fruit surface temperature was observed to be the highest (39.4℃) in the control, but it was decreased to 38.1℃ in the Blue, 37.3℃ in the Black-A, and 39.0℃ in the Black-B nets. However, the average soil temperature, the shoot growth rate, and leaf SPAD values were not different in all the treatments. Fruit sunburn disorders were the highest in the control while it was observed to be lower in the fruits from trees covered with the shading nets. However, at harvest, the fruit quality parameters were not different in all the treatments. Overall, this study suggests that the apple trees covered with the shading nets reduced the illuminance, solar irradiance, fruit surface temperature, and fruit sunburn disorders. However, the shading nets did not affect tree growth and apple fruit quality.

Diversity and Composition of Tree Species in Madhupur National Park, Tangail, Bangladesh

  • Rahman, Md. Rayhanur;Hossain, Mohammed Kamal;Hossain, Md. Akhter
    • Journal of Forest and Environmental Science
    • /
    • 제35권3호
    • /
    • pp.159-172
    • /
    • 2019
  • Madhupur National Park (MNP) is one of the last remaining patches of old-growth natural Sal forest left in Bangladesh where the forest is tropical moist deciduous type. A study was revealed to assess the tree species diversity and composition in this area. For determining tree species the study was conducted through extensive random quadrat survey methods with $20m{\times}20m$ sized plots. Results of the study indicated that there were 139 tree species belonging to 100 genera and 40 families. The quadrat survey assessed the basal area, stem density, diversity indices and importance value index of the tree species having ${\geq}5cm$ D.B.H (Diameter at Brest Height). The basal area and stem density of the tree species were $20.689{\pm}1.08m^2/ha$ and $1412.93{\pm}64.27stem\;ha^{-1}$ while, diversity indices, i.e. Shannon-Wiener's diversity, Simpson's evenness, Margalef's species richness and Pielou's dominance indices indicated poor diversity in comparison to that of other PAs (Protected Areas) in South-Eastern region of Bangladesh. The structural composition based on height and D.B.H through reverse-J shaped curve indicated higher regeneration and recruitment but removal of trees of large growth classes. Sal (Shorea robusta) was the most dominant tree species that accounts 75% of the total tree individuals in the natural forest patches. However, some associates of Sal, i.e. Bhutum (Hymenodictyon orixensis), Gadila (Careya arborea), and Kusum (Schleichera oleosa) etc. were seemed to be rare in MNP.

확장 가능한 고가용 데이터베이스 클러스터에서 B+ 트리 색인의 온-라인 재조직 기법 (Online Reorganization of B+ tree in a Scalable and Highly Available Database Cluster)

  • 이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.801-812
    • /
    • 2002
  • 온-라인 재조직 기법은 인터넷 환경과 같은 동적 환경에서 높은 가용성과 고성능을 제공하기 위한 비공유 데이터베이스 클러스터의 필수적인 기능이다. 기존의 온-라인 재조직 기법은 클러스터 안의 프로세싱 노드에 과부하가 생긴 경우, 과부하 노드의 데이터를 인접 노드로 빠르게 이동시킴으로써 부하 분배를 수행한다. 그러나 동시에 두개 이상의 다중 노드에 과부하가 발생된 경우, 부하 분배를 위해 인접 노드로 여러 번의 반복된 데이터 이동이 발생되고, 재조직 수행동안 시스템의 응답 속도가 늦어지는 문제점이 있다. 본 논문에서는 다중 노드에 발생한 과부하 문제를 빠르고 효율적으로 해결하는 향상된 $B^{+}$트리 색인의 온-라인 재조직 기법을 제안한다. 제안된 기법은 확장 가능한 데이터베이스 클러스터 환경 하에 온-라인 확장을 통해 새롭게 추가된 노드들에 데이터를 이동시킴으로써 데이터 이동의 회수를 줄이면서 빠른 시간 안에 온-라인 재조직을 수행하도록 한다. 또한 제안된 기법에서는 $B^{+}$-트리 색인 대신 캐시를 고려한 CS$B^{+}$-트리 색인을 이용하여 검색과 갱신 연산을 보다 빠르게 처리하도록 한다. 제안된 온-라인 재조직 기법은 확장 가능한 고가용 데이터베이스 클러스터 시스템으로 개발된 최대 결함허용 보장 데이터베이스 클러스터(Ultra Fault-Tolerant Database Cluster) 환경에서 성능 평가를 통해 기존 기법에 비해 빠르고 효율적임을 보인다.

DCT 맵 FSVQ와 단방향 분포 허프만 트리를 이용한 영상 압축 (Image Compression Using DCT Map FSVQ and Single - side Distribution Huffman Tree)

  • 조성환
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2615-2628
    • /
    • 1997
  • 본 논문에서는 영상 전송을 위한 벡터 양자화기를 설계할 때 2차원 DCT에 근거한 DCT 맵과 유한상태 벡터 양자화를 이용하는 새로운 부호책(codebook) 설계 알고리듬을 제안한다. 영상을 윤곽선이 많은 부분과 적은 부분으로 나누어 맵을 만들고 이 맵에 따라 영상의 중요한 특징들을 2차원 DCT로 추출한다. 유한상태 벡터 양자화기의 마스터 부호책은 트리 구조에 근거한 2진 트리를 사용하여 두 영역을 따로 학습세트로 나눔으로서 만들어진다. 이와 같이 작성된 마스터 부호책으로부터 상태 부호책을 작성하여 입력 벡터에 대하여 마스터 부호책이 아닌 상태 부호책으로부터 부호단어를 찾는다. 또한 인덱스의 부호화는 고속 디지털 전송에 중요한 부분이기 때문에 고정길이의 부호를 엔트로피 부호화 법칙에 따라 가변 길이의 부호로 바꾸어 수행한다. 즉, 설계한 부호책에서 각 부호에 전송 부호 할당은 허프만 부호화를 수행하는데, 허프만 트리에서의 허프만 코드의 생성을 빠르게 하기 위해 본 논문에서는 트리의 단방향 분포 허프만 트리 알고리듬을 제안한다. Einstein과 Bridge 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 PNN 알고리듬보다는 각각 2.94 dB과 2.48 dB만큼, CVQ 알고리듬보다 각각 약 1.75 dB과 0.99dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

멀티캐스트 스위치를 위한 확장된 B-Tree 복사망 (Extended B-Tree(EBT) Copy Network for Multicast Switches)

  • 신재구;손유익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.561-563
    • /
    • 2000
  • 본 논문은 멀티캐스트 패킷 스위치의 성능 향상에 관하여 언급한다. 네트워크에 요구된 복사본의 수가 네트워크의 크기보다 클 경우 발생되는 오버플로우 문제를 해결하기 위해 Lee의 브로드캐스트 반얀 네트워크(BBN)를 기반으로 하여 다중경로와 다중출력을 제공하는 기능이 추가된 구조를 제안하였으며, 여기에 입력에서 다음 처리해야할 패킷의 fanout 값이 남아있는 BBN의 출력포트 수보다 클 경우 패킷이 복사될 수 없게됨으로서 발생되어질 수 있는 네트워크의 성능이 저하되는 문제를 해결하기 위하여, 셀분할 알고리즘을 이용한 수정된 DAE(dummy address encoder) 방식을 제안하였다.

  • PDF

효율적인 이벤트 큐의 구조에 관한 연구 (A Study on the Structures for Efficient Event Queues)

  • 김상욱
    • 한국시뮬레이션학회논문지
    • /
    • 제4권2호
    • /
    • pp.61-68
    • /
    • 1995
  • The performance of event-driven logic simulation frequently used for VLSI design verification depends on the data structures for event queues. This paper improves the existing Timing Wheel as a data structure for an event queue. In case of the use of B+ tree, an efficient node degree is also presented based on the experiment results. A new Timing Wheel index structure, which eliminates the insertion and deletion overhead of B+ tree, is proposed and analyzed.

  • PDF

SSD 상에서 B-tree 삽입 성능 향상 (Enhancement of B-tree insertion performance on SSD)

  • 김성호;노홍찬;박상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.169-172
    • /
    • 2010
  • 최근 플래시 메모리뿐만 아니라 SSD 를 활용한 데이터베이스의 사용이 점차 늘어나고 있다. 대용량의 데이터를 처리하는 데이터베이스에서는 삽입, 삭제, 검색을 빠르게 하기 위해 다양한 색인기법을 사용하는데 그 중 B-트리 구조가 대표적인 기법이다. B-트리는 삽입, 삭제, 검색을 할 때 더 나은 성능을 갖도록 도와주지만 그 구조를 유지하기 위한 비용이 많이 들어간다는 단점이 있다. 그 중 하나로 삽입 시 키가 삽입된 단말노드뿐만 아니라 그 부모노드까지 수정이 되어 한 번의 삽입에 여러 노드가 여러 페이지에 씌어져서 삽입시간이 길어지는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 SSD 에서 데이터베이스를 사용할 때 SSD 의 병렬 접근(parallel access) 방식을 사용해서 수정된 단말노드부터 루트노드까지의 경로에 있는 모든 노드들을 연속한 논리 주소 공간에 쓰는 방식을 적용하였다.

내장형 정보기기를 위한 플래시 메모리 기반 색인 기법 (Flash Memory based Indexing Scheme for Embedded Information Devices)

  • 변시우;노창배;허문행
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.267-269
    • /
    • 2006
  • Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However, we need to improve traditional Indexing scheme such as B-Tree due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal, we devise a new indexing scheme called F-Tree. F-Tree improves tree operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes.

  • PDF

토양깊이에 따른 울산대공원 소나무군집구조 비교 (Comparison of the Structure of Pinus densiflora Community by Soil Depth in Ulsan Grand Park)

  • 이경재;한봉호;조현서
    • 한국환경생태학회지
    • /
    • 제11권2호
    • /
    • pp.149-159
    • /
    • 1997
  • 울산대공원 산림의 토양깊이에 따른 식물군집구조를 비교하기 위하여 소나무림에 11개 조사구(10m*10m)를 설정하고 TWINSPAN과 DCN기법을 이용하여 식물군집구조 분석을 실시하였다. TWINSPAN과 DCN분석결과 토심이 깊은 군집(군집 A)과 토심이 얕은 군집(군집 B)으로 분리되었다. 군집 A는 기후극상의 생태적 천이 특성을 보여 천이단계가 소나무$\$\longrightarrow$ $굴참나무, 밤나무, 굴피나무$\$\longrightarrow$ $서어나무로 진행되고 있었으나, 군집 B는 토지극상의 특징을 갖는 소나무림이었다. 수고 생장에서도 차이를 보여 군집 A는 수령 30년생 표본목의 수고가 8.50m이었고 군집 B는 수령 35년생의 수고가 3.80m이었다. 토양특성과 종다양성지수에서도 군집 A가 군집 B보다 양호하였다.

  • PDF

캐시를 고려한 T-트리 인덱스 구조 (Cache Sensitive T-tree Index Structure)

  • 이익훈;김현철;허재녕;이상구;심준호;장준호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.12-23
    • /
    • 2005
  • 지난 10년간 CPU의 속도는 메모리의 속도에 비해 급속한 속도로 발전하였다 그 결과 데이터 베이스 시스템을 포함한 다른 컴퓨터 응용분야에서 메모리의 접근이 병목현상을 일으키게 되었다. 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었다 하지만 캐시 메모리는 원하는 데이타가 캐시에 옮겨져 있어야 메모리 접근 속도를 줄일 수 있다. 때문에 응용프로그램에서 데이타를 어떤 순서로 액세스 하느냐에 따라 캐시의 활용도가 달라지고 응용프로그램의 성능이 달라지게 된다. 이 시점에서 현재 컴퓨터에서 B+-트리가 T-트리보다 더 빠르다는 사실이 알려졌다. B+-트리가 T-트리보다 캐시를 더 효율적으로 사용하기 때문이다. 또한 B+-트리를 개선하여 캐시를 더욱 효율적으로 사용하는 CSB+-트리(Cache Sensitive B+-tree)가 제안되기도 하였다 본 논문의 목표는 T-트리가 캐시를 효율적으로 사용하도록 새로운 T-트리 구조를 개발하는 것이다. CSB+-트리와 같이 시스템의 L2 캐시를 최대한 활용하며 기존 T-트리가 가지는 장점을 가지는 새로운 CST-트리(Cache Sensitive T-트리)를 설계 개발하고, 실험을 통해 기타 다른 인덱스 구조에 비교하여 CST-트리의 우수성을 보인다.