• 제목/요약/키워드: 디스크 삽입

검색결과 67건 처리시간 0.026초

T*-트리:주기억 데이터베이스에서의 효율적인 색인기법 (T*-tree:An Efficient Indexing Technique for Main Memory Database)

  • 최공림;김기룡;김경창
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2597-2604
    • /
    • 1996
  • 본 논문에서는 주기억 데이터베이스 시스템에서의 효율적인 데이터 처리를 위하여 T*-트리라는 새로운 색인구조를 제시한다. T*-트리 색인구조는 기존의 디스크를 기반으로 하는 색인기법과 달리 모든 데이터가 주기억장치에 적재되어 있는 시스템에서 보다 빠른 데이터 접근과 메모리 공간의 효율적인 사용을 위해 주기억 데이터베이스 시스템에서 주로 사용되고 있는 T*-트리색인구조의 장점은 그대로 계승하면서 단점을 보완한 인덱스 구조이다. 본 논문에서 제시하는 T*-트리는 데이터 아이템에 대한 검색과 저장공간의 활용면에서는 T*-트리와 대동소이한 성능을 가지고 있으나, 범위 질의에서와 데이터 아이템에 대한 검색과 삭제시 중간노드에서의 노드간의 순회경로를 줄임으로써 보다 향상된 성능을 보여준다. 또한 T*-트리와 스레드 이진트리를 조합하는 경우에는 순회경로가 다소 단축되지만 중간노드에서 자신보다 높은 레벨의 후속 노드로의 순회는 기존의 인오더 트리 순회에 의존하지만, T*-트리에서는 후위포인터를 이용하므로 직접순회가 가능하게 된다. 본 논문에서는 제안된 T*-트리의 구조와 T*-트리의 검색, 삽입 및 삭제 연산을 위한 알고리즘을 설명한 후, 기존의 T*-트리와 성능분석을 실시하고 그 결과를 제시한다. 성능 분석결과 T*-트리는 데이터 검색의 경우 기존의 T*-트리와 거의 동일한 성능을 보였으며, 삽입과 식제등 색인구조의 변경시는 약간의 성능향상을 보였으나, 범위질의와 순차질의에서는 매우 향상된 성능을 나타냈다.

  • PDF

위치 기반 서비스에서 이동 객체의 궤적을 위한 HR-트리의 확장 (Extension of HR-Tree for Trajectory of Moving Objects in Location-Based Services)

  • 우성현;김미경;전현식;박현주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.49-51
    • /
    • 2005
  • 시간의 흐름에 따라 그 위치가 빈번히 변화하는 이동 객체의 특성으로 인해 실시간으로 증가하는 이동객체의 연산 정보를 효과적으로 관리할 수 있는 효율적인 연산 기법이 요구된다. 따라서 본 논문에서는 이동 객체의 시공간 연산을 위해 기존에 제안되었던 HR 트리의 성능을 개선시킬 수 있는 확장된 HR-트리(Extended HR-Tree : EHR-Tree)를 제안한다. 기존의 HR 트리는 삽입, 삭제, 갱신과 같은 연산이 빈번한 경우에 단말 노드 및 비단말 노드를 새로 생성해야 함으로 인하여 성능이 떨어지고, 공간의 낭비가 있게 된다. 이 문제를 해결하기 위해 본 논문에서 제안하는 EHR-트리는 연산이 발생할 때마다 새로운 HR-트리를 생성하는 것이 아니라 시간 구간을 두어서 새로 발생한 연산이 같은 시간 구간에 있을 경우 그 단위시간에 생성된 HR-트리에 그대로 삽입, 삭제, 갱신과 같은 연산을 수행하게 된다. 따라서 기존 HR-트리에서 단말 노드 및 비단말 노드를 새로 생성해야함으로 발생되던 많은 저장 공간 요구를 감소시킴으로, 즉 전체 연산 크기를 작게 하여 디스크 I/O수를 감소시킴으로써, 시공간 질의의 처리 속도를 향상시켜 효율적인 질의가 가능하도록 한다.

  • PDF

R.F. Sputtering 방법에 의한 상변화형 광디스크의 $(ZnS)_{1-x}(SiO_2)_x$ 보호막 형성에 미치는 전극거리의 영향 (The Effects of Electrode Distance on the Formation of $(ZnS)_{1-x}(SiO_2)_x$ Protective Films in Phase Change Optical Disk by R.F. Sputtering Method)

  • 이준호;김도훈
    • 한국재료학회지
    • /
    • 제9권12호
    • /
    • pp.1245-1251
    • /
    • 1999
  • 상변화형 광디스크는 직접 반복기록에 의한 고속기록, 고밀도화가 가능하고 높은 전송속도, 재생신호의 C/N (carrier to noise) 비가 좋은 장점을 가지고 있으나 반복되는 열에너지에 의한 디스크의 변형과 소거도의 저하, 기록 반복성의 저하가 문제가 된다. 이러한 반복성의 저하를 개선하기 위해 적절한 디스크의 구조와 기록막의 상하부에 유전체 보호막인 ZnS-$SiO_2$ 박막층을 삽입하였다. 박막 제조시 많은 실험변수의 제어를 위해 다꾸찌 방법을 통하여 타겟 R.F. Power 200W, 기판 R.F. Power 20W, 아르곤 압력 4mTorr, 전극거리 6cm의 최적조건을 얻을수 있었다. TEM과 XRD분석 결과, 전극거리가 가까워질수록 높은 증착속도로 인하여 미세한 조직구조를 가지고 있으며, 일정거리 이상 가까워지면 막의 morphology에 나쁜 영향을 끼침을 알 수 있었다. 이러한 막의 morphology의 영향으로 투과율이 감소하는 것을 확인할 수 있었다. AFM과 SEM분석에서는 전극거리가 가까워질수록 높은 증착속도로 인하여 morphology에 나쁜 영향을 끼치고 있음을 확인할 수 있었다. 최적조건에서 증착한 박막은 우수한 morphology를 가진 초미세구조의 치밀하고 결함이 없는 박막이었다. 이 박막은 상변화형 광디스크에서 열적 변형을 억제하고, 열전도를 감소시켜 우수한 유전체 보호피막의 역할을 할 수 있다. 그리고, 전극거리가 ZnS결정립의 크기와 증착속도, morphology에 미치는 영향에 대해 고찰하였다.

  • PDF

수평 분할 방법을 이용한 병렬 CBF 기법의 성능평가 (Performance Analysis of a Parallel CBF Scheme using Horizontally-Partitioned Method)

  • 박승봉;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.184-186
    • /
    • 2002
  • 기존의 색인 기법들은 차원의 수가 증가할수록 검색 성능이 급격히 저하되는 문제를 지니고 있다. 이문제를 극복하기 위하여 CBF 기법이 제안되었다. 그러나 CBF 기법은 데이터 양이 증가함에 따라 검색 성능이 선형적으로 감소하는 문제가 존재한다. 이를 해결하기 위해 다수의 디스크를 수평 분할 방법을 이용하여 디클러스터링(declustering)을 하는 병렬 CBF 기법이 제안되었다. 본 논문에서는 수평 분할 방법을 이용한 병렬 CBF (Parallel CBF) 기법을 삽입시간, 범위 질의 검색시간, k-최근접 질의 검색시간, 데이터의 편중도 측면에서 성능 평가를 수행한다. 아울러, 병렬 CBF 기법을 기존 CBF 기법과 성능 비교를 수행하며, 이를 통해 병렬 CBF 기법이 기존 CBF 기법보다 우수한 검색 성능을 나타냄을 보인다.

  • PDF

MFIU : NAND 플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 기법 (MFIU : An Efficient Index Buffer Management Scheme for a B+tree on NAND Flash Memory)

  • 주동수;주영도;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.92-97
    • /
    • 2007
  • 차세대 저장매체로 떠오르고 있는 플래시 메모리는 가벼운 무게, 작은 부피 그리고 온도 및및 충격에 강한 내구성, 적은 전력소모, 빠른 자료 접근성 등의 특징을 가지고 있어 MP3 플레이어, 디지털 카메라, PDA, 핸드폰등과 같은 휴대용 전자기기에 저장장치로 사용되고 있다. 하지만 플래시 메모리가 가지는 하드웨어적 특성 때문에 디스크 기반의 저장장치와는 다른 접근 기법이 필요하다. 특히 B+트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킨다. 본 논문에서는 B+트리의 연산이 수행되는 과정에서 플래시 메모리로 예약버퍼의 색인단위를 반출해야 할 때, 이를 효과적으로 처리 할 수 있는 방법을 제안한다.

  • PDF

안전밸브 유체 누설 감지 기법에 대한 연구 (A Study on fluid leak detection technique for Safety valve)

  • 김동수;류호근;장훈;채장범
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2014년도 춘계학술대회 논문집
    • /
    • pp.215-215
    • /
    • 2014
  • 현재 가장 많이 사용되고 있는 스프링식 안전밸브는 스프링과 설정치 드리프트, 누설 취약성, 채터링에 의한 시트 파손등의 문제점을 지니고 있다. 안전밸브 디스크에서 발생하는 유체 누설은 안전밸브 설정압력 개방에 영향을 주며, 시트(Seat)면의 이물질 삽입, 균열 및 유체에 의한 침식(Erosion) 등에 의해 밸브 핵심 부품이 쉽게 손상되어 기기 성능 저하를 초래하게 된다. 따라서 유체 누설을 조기에 탐지하고 정량화하여 해당 기기의 상태정보 제공을 통한 누설 감지 기법 연구가 요구된다. 원자력 발전소의 경우 밸브에서 유체가 누설되면 밸브의 오작동 및 운전 안정성 저해 요인이 된다. 따라서 본 연구에서는 음향방출법을 이용하여 안전밸브의 유체 누설을 평가하고, 안전밸브의 음향신호 측정 위치 선정 및 누설량에 따른 음향신호를 분석하고자 한다.

  • PDF

유전체 디스크가 삽입된 원통형 공동 공진기에서의 공진 모드 구분에 관한 연구 (A Syudy on the Resonant Mode Identification in the Dielectric-disc Loaded Cylindrical Cavity Resonators)

  • 이원희;김태신;강민우;구경완;허정
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2001년도 하계학술대회 논문집
    • /
    • pp.791-794
    • /
    • 2001
  • We described a method resonant mode identification in dielectric-disc loaded cylindrical cavity resonators. The characteristic equation is solved by using the ContourPlot graph of Mathematica. Contour graph method uses graphical method. It is comparable with numerical method. The numerical method is very difficult a mode identification. The analysis based on the approximated electromagnetic representation. This kinds of studies only concentrated on the calculation of resonant frequencies, and a mode identification of resonant frequencies have not been covered. But, the contour graph method to analyze the characteristic equations is simple and all parts of resonant frequency graph can be easily drawn, it is possible to calculate precise resonant frequencies and to identify the mode of resonant frequencies.

  • PDF

필터 삽입에 의한 외란 관측기의 성능 향상과 하드디스크 장치에의 적용 (Enhanced Performance of Disturbance Observer by Embedding a Filter and Its Application to Hard Disk Drive)

  • 하종수;박경훈;심형보
    • 제어로봇시스템학회논문지
    • /
    • 제21권9호
    • /
    • pp.811-817
    • /
    • 2015
  • In this paper, we present a new control structure which is obtained by adding an appropriately designed filter to a conventional disturbance observer. The proposed controlled system preserves advantages of a system with the conventional disturbance observer; disturbance rejection and nominal performance recovery. In particular, by embedding the filter, the disturbance rejection performance is enhanced compared with that of the classical disturbance observer-based controlled system. Moreover, we suggest a condition for the robust internal stability of the considered system in this paper. Simulation results regarding an effect of relatively high-frequency disturbance on hard disk drive are also presented.

광 저장장치용 DPLL을 위한 Noise Robust PD/FD에 관한 연구 (A Study on a Noise Robust PD/FD for DPLL for Optical Storage)

  • 배주한;박현수;김민철;심재성;서재훈;홍유표;이재진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2180-2183
    • /
    • 2003
  • 본 논문에서는 광 디스크의 기록 밀도 증가에 따른 신호품질의 열화나 노이즈가 심한 환경에서 DPLL(Digital Phase Locked Loop)의 성능을 개선하기 위한 FD(Frequency Detector)와 PD(Phase Detector) 알고리즘을 제안한다. 제안된 PD 알고리즘은 노이즈에 의해 왜곡되어 RLL 조건을 위배하는 입력신호, 즉 RLL 조건에 의해 결정되는 최소 런 길이보다 주기가 작은 신호에 의해 발생하는 위상오차를 위상오차 보정 시 사용하지 않도록 설계하여 잘못된 정보에 의한 위상오차 보정이 일어나지 않도록 하였다 제안된 FD 알고리즘은 주파수를 추적하기 위해 삽입되는 신호인 Sync 신호의 symmetry 특성을 이용하여 샘플패턴을 검출하도록 하여 기존의 주파수 오차 보정 알고리즘보다 향상된 주파수 추적 성능을 가지도록 하였다.

  • PDF

유전체 디스크가 삽입된 원통형 공동 공진기에서의 공진 모드 구분에 관한 연구 (A Study on the Resonant Mode Identification in the Dielectric-disc Loaded Cylindrical Cavity Resonatorsv)

  • 이원희;김태신
    • 한국전기전자재료학회논문지
    • /
    • 제15권1호
    • /
    • pp.37-45
    • /
    • 2002
  • We described a method of resonant mode identification in dielectric-disc loaded cylindrical cavity resonators. The characteristic equations are solved using the ContourPlot graph of Mathematica. Contour graph method uses graphical method. It is comparable with numerical method. The numerical method is very difficult mode identification. The analysis is based on the approximated electromagnetic representation which is only concentrated on the calculation of resonant frequencies, and a mode identification of resonant frequencies has not been covered. However, It is possible to calculate precise resonant frequencies and to identify the mode of resonant frequencies using the contour graph method. The contour graph method is not a method using approximated representation of electromagnetic field variation at the outer area of dielectric in the resonators. It is a method using enact representation.