KR19990016486A

KR19990016486A - 하드디스크에 저장된 정보 검색방법

Info

Publication number: KR19990016486A
Application number: KR1019970039050A
Authority: KR
Inventors: 김중호
Original assignee: 윤종용; 삼성전자 주식회사
Priority date: 1997-08-16
Filing date: 1997-08-16
Publication date: 1999-03-05

Abstract

본 발명은 교환시스템에서 발생하는 메시지 정보를 하드디스크에 저장하여 저장된 정보를 검색하는 방법에 관한 것이다.

기존에는 하나의 메시지별로 하나씩 읽어들여 비교하므로 시스템의 자원이 너무나 많이 소요되기 때문에 운용자가 기대하는 시간내에 원하는 데이터를 찾지 못하게 되어 교환시스템의 운용자 인터페이스를 위한 고유의 기능이 메시지를 저장하거나 레포팅하는 부가적인 기능으로 인하여 영향을 받는 문제를 해결하기 위해 정보검색명령이 수신될 시 검색하고자 하는 데이터가 현재포인트 이전 또는 이후의 영역에 들어있는지 판단하고, 상기 검색하고자 하는 데이터가 들어 있는 현재포인트 이전 또는 이후의 영역을 소정갯수의 메시지단위로 다수개로 블럭화하며, 상기 다수개의 블럭들중 검색하고자 하는 데이터가 들어있는 블럭을 찾아 상기 데이터가 들어있는 블럭의 데이터를 순차적으로 읽어들여 원하는 데이터를 검색하도록 한다.

Description

하드디스크에 저장된 정보 검색방법

본 발명은 하드디스크에 저장된 정보검색방법에 관한 것으로, 특히 교환시스템에서 발생하는 메시지 정보를 하드디스크에 저장하여 저장된 정보를 검색하는 방법에 관한 것이다.

통상적으로 교환시스템에서는 MMI(MAN MACHINE INTERFACE)부가기능으로 제공되는 기능중 교환기에서 발생되는 메시지를 하드디스크에 저장하여 두었다가 운용자의 요구에 의하여 저장된 정보를 검색하여 출력하는 기능이 있다. 이 파일은 MMP디스크에 만들어지며 항상 일정한 싸이즈를 갖게된다. 하드디스크에 파일을 오픈해서 저장하는 방법은 파일의 시작 포인트로부터 시작하여 파일의 끝 포인트까지 저장하고 다음에 저장할 정보는 다시 파일의 시작 포인트로부터 업데이트하는 방식으로 저장되어진다. 정보를 검색하는 키는 각 정보의 저장시간으로 한다. 즉, 메시지는 발생되는 순서대로 저장이 되어지며, 날짜 및 시간정보를 키로 입력하여 검색이 이루어진다. 현재 포인터 이후에 있는 부분이 가장 오래된 정보이고, 현재 포인트 앞부분이 가장 최신정보가 담겨있다. 날짜정보를 기준으로 원하는 데이터가 있는 부분을 찾기위해 현재 포인트에서 현재 포인트까지 전 영역을 하나하나 읽어 검색하는 방법이 있고, 파일의 시작 포인터부터 파일의 끝 포인트까지 하나하나 읽어 검색하는 방법이 있다. 그런데 요구하는 데이터를 찾기위해 저속의 하드디스크를 억세스함으로 해서 다른 작업에 미치는 영향이 크다. 원하는 데이터를 찾기위한 작업과 다른 처리해야 할 일들이 많다면 프로세서의 처리능력을 능가하는 경우가 발생하여 보다 더 중요한 일을 처리하지 못하는 경우가 발생한다. 즉, 10Mbyte에 해당하는 데이터를 하나의 메시지별로 하나씩 읽어들여 비교하므로 시스템의 자원이 너무나 많이 소요되기 때문에 운용자가 기대하는 시간내에 원하는 데이터를 찾지 못하게 되어 교환시스템의 운용자 인터페이스를 위한 고유의 기능이 메시지를 저장하거나 레포팅하는 부가적인 기능으로 인하여 영향을 받는 문제가 있었다.

따라서 본 발명의 목적은 교환시스템에서 하드디스크에 메시지를 저장하여 놓은후 원하는 데이터를 신속하게 검색하여 교환기의 고유기능을 수행하는데 영향을 주지 않도록 하드디스크에 기록된 정보를 검색하는 방법을 제공함에 있다.

상기 목적을 달성하기 위한 본 발명은, 교환시스템과 연결된 하드디스크에 저장된 정보를 검색하는 방법에 있어서, 정보검색명령이 수신될 시 검색하고자 하는 데이터가 현재포인트 이전 또는 이후의 영역에 들어있는지 판단하는 과정과, 상기 검색하고자 하는 데이터가 들어 있는 현재포인트 이전 또는 이후의 영역을 소정갯수의 메시지단위로 다수개로 블럭화하는 과정과, 상기 다수개의 블럭들중 검색하고자 하는 데이터가 들어있는 블럭을 찾는 과정과, 상기 데이터가 들어있는 블럭의 데이터를 순차적으로 읽어들여 원하는 데이터를 검색하는 과정으로 이루어짐을 특징으로 한다.

도 1은 일반적인 하드 디스크 드라이브의 블럭구성도

도 2는 본 발명의 실시예에 따른 하드디스크에 기록된 정보를 검색하기 위한 제어 흐름도

도 1은 일반적인 하드 디스크 드라이브의 블럭구성도를 도시한 것이다.

도 1을 참조하면, 디스크 10들은 통상 스택(stack)형태로서 스핀들모터 34의 구동축에 장착되어 회전하며 각각의 디스크면은 헤드 12에 대응되어 있다. 통상 디스크 10은 동심원상으로 배열되어 있는 복수개의 트랙들로 구성되어지며 드라이브 비사용시(전원 '오프'상태) 헤드 12가 위치할 수 있는 파킹 존(Parking Zone)과 불량 섹터에 대한 대체정보 및 각종 시스템 유지보수를 위한 정보가 기록되는 메인터넌스영역을 포함한다. 헤드 12는 디스크 10의 표면상에 위치하며 환상 보이스 코일 모터(Rotary Voice Coil Motor;VCM)28 암 어셈블리(Arm Assembly)로부터 신장된 암14에 설치된다. 전치증폭기 16는 데이타 판독시 헤드 12에 의해 픽업된 리드신호를 전치증폭하여 리드/라이트 채널회로(read/write channel circuit)18에 인가하며 데이타 기록시에는 리드/라이트 채널회로 18로부터 인가되는 부호화된 기록데이타(Encoded Write Data)를 헤드 12를 구동시켜 디스크 10상에 기록되도록 한다. 이때 전치증폭기 16은 디스크 데이타 콘트롤러(Disk Data Controller:DDC) 36의 제어에 의해 헤드 12를 선택한다. 리드/라이트 채널회로 18은 전치증폭기 16으로부터 인가되는 리드신호를 디코딩하여 리드데이타 RDATA를 발생하며 DDC 36으로부터 인가되는 기록데이타 WDATA를 인코딩하여 전치증폭기 16에 인가한다. 리드/라이트 채널회로 18은 또한 디스크 10상에 기록되어 있는 서보정보의 일부인 헤드위치정보를 복조(Demodulation)하여 PES(Position Error Signal)를 발생한다. 리드/라이트 채널회로 18로부터 발생된 PES는 A/D 컨버터 20에 인가되고, A/D컨버터 20은 인가되는 PES를 그의 레벨에 대응하는 디지탈 단계값으로 변환하여 마이크로 콘트롤러 22에 제공한다. DDC 36은 호스트컴퓨터로부터 수신되는 데이타를 리드/라이트 채널회로18과 전치증폭기 16을 통해 디스크 10상에 기록하거나 디스크 10로부터 재생된 데이타를 호스트컴퓨터로 전송한다. 또한 DDC 36은 호스트컴퓨터와 마이크로 콘트롤러 22간의 통신을 인터페이싱한다.

한편 마이크로 콘트롤러 22는 호스트컴퓨터로부터 수신되는 데이타 리드/라이트 명령에 응답하여 DDC 36을 제어하며 트랙탐색 및 트랙추종을 제어한다. 즉 마이크로 콘트롤러 22는 A/D컨버터 20로부터 입력되는 PES값을 이용하여 트랙추종을 제어하며 게이트어레이(Gate Array:도시하지 않았음)로부터 출력되는 각종 서보제어관련 신호에 대응하여 서보제어를 수행한다. D/A컨버터 24는 마이크로 콘트롤러 22로부터 발생되는 헤드 12의 위치제어를 위한 제어값을 아나로그신호로 변환하여 출력한다. VCM구동부 26은 D/A컨버터 24로부터 인가되는 신호에 의해 액츄에이터를 구동하기 위한 전류 I(t)를 발생하여 VCM 28에 인가한다. 일측에 헤드 12가 부착된 액츄에이터의 타측에 위치하는 VCM 28은 VCM구동부 26으로부터 입력되는 전류방향 및 전류레벨에 대응하여 헤드 12를 디스크 10상에서 수평이동시킨다. 모터제어부 30는 마이크로 콘트롤러 22로부터 발생되는 디스크 10의 회전제어를 위한 제어값에 따라 스핀들모터 구동부 32를 제어한다. 스핀들모터 구동부 32는 모터제어부 30의 제어에 따라 스핀들모터 34를 구동하여 디스크 10을 회전시킨다. DDC 36에 연결되어 있는 버퍼 메모리 38는 드라이브와 호스트컴퓨터 사이에 전송되는 데이타를 일시 저장하며, 상기 마이크로 콘트롤러 32에 연결되어 있는 메모리 40은 본 발명의 실시예에 따른 제어프로그램이 저장된 롬(ROM)과 드라이브 제어시 발생되는 각종 데이타를 저장하기 위한 램(RAM)으로 구성된다.

도 2는 본 발명의 실시예에 따른 하드디스크에 기록된 정보를 검색하기 위한 제어 흐름도이다.

상술한 도 1 내지 도 2를 참조하여 본 발명의 바람직한 실시예의 동작을 상세히 설명한다.

본 발명을 수행하기 위해서는 교환기에서 발생하는 메시지가 실시간적으로 현재 포인트를 옮겨가면서 저장하고, 이렇게 저장한 파일에서 저장되어 있는 정보를 검색하여 출력하도록 한다.

먼저 101단계에서 마이크로 콘트롤러 22는 DDC 36을 통해 호스트 컴퓨터로부터 정보검색 명령이 수신되었는가 검사하여 정보검색 명령이 수신되면 102단계로 진행한다. 상기 102단계에서 마이크로 콘트롤러 22는 운용자가 키입력에 의해 입력한 검색하고자 하는 파일정보를 호스트컴퓨터로부터 DDC 36을 통해 입력받는다. 그런후 103단계에서 검색요구하는 파일정보가 파일의 시작포이트와 현재포인트사이에존재하는지 검사하여 파일의 시작포인트와 현재 포인트사이에 존재하면 104단계로 진행한다. 상기 104단계에서 마이크로 콘트롤러 22는 파일의 시작 포인트와 파일의 현재 포인트를 검색시작점과 끝점으로 지정하고 105단계로 진행한다. 상기 105단계에서 마이크로 콘트롤러 22는 검색시작점과 끝점에 대하여 몇 개의 메시지를 단위로 하여 블럭화 한다. 이때 블럭화는 파일크기에 따라서 블럭의 크기를 조정하여 블럭내의 메시지 개수와 블럭의 개수의 차이가 너무 차이가 나지 않게하고 또한 블럭의 크기를 너무 크게하지 않는다. 블럭의 크기가 너무 크면 찾고자하는 데이터가 들어있는 블럭은 찾기가 쉬우나 블럭내에서 검색하는 시간이 너무 오래 걸리고 블럭의 크기가 너무 작으면 원하는 블럭을 찾는데 시간이 오래 걸리게 된다. 이렇게 블럭화를 한 후 106단계에서 마이크로 콘트롤러 22는 검색 시작포인트로부터 블럭단위로 한 개의 메시지씩 읽어 검색요구한 데이터의 시작시간과 비교한다. 그런후 111단계에서 원하는 데이터가 들어 있는 블럭인가 검사하여 원하는 데이터가 들어 있는 블럭이 아니면 114단계로 진행한다. 상기 114단계에서 마이크로 콘트롤러 22는 다음 블럭의 메시지를 읽어들여 검색요구한 시작시간과 비교하고 111단계로 돌아간다. 이렇게 하여 원하는 데이터가 들어 있는 블럭이 존재하면 113단계로 진행한다. 상기 113단계에서 상기 원하는 데이터가 들어 있는 블럭의 데이터를 순차적으로 하나식 읽어들여 검색하고자 하는 데이터와 비교하여 원하는 데이터를 찾아 전치증폭기 16 및 리드/라이트채널회로 18 및 DDC 36을 통해 호스트 컴퓨터의 모니터로 출력한다.

또한 상기 105단계에서 검색요구 파일정보가 파일의 시작포인트와 현재포인트 사이에 존재하지 않으면 107단계로 진행하여 검색요구 파일정보가 파일의 현재포인트와 끝포인트 사이에 존재하는지 검사한다. 이때 검색요구 파일정보가 파일의 현재 포인트와 끝포인트 사이에 존재하면 108단계로 진행하여 파일의 현재포인트와 끝포인트를 검색시작점과 끝점으로 지정한다.그런후 109단계에서 마이크로 콘트롤러 22는 검색시작점과 끝점에 대하여 몇 개의 메시지를 단위로 하여 블럭화 한다. 이렇게 블럭화를 한 후 110단계에서 마이크로 콘트롤러 22는 검색 시작포인트로부터 블럭단위로 한 개의 메시지씩 읽어 검색요구한 데이터의 시작시간과 비교한다. 그런후 111단계에서 원하는 데이터가 들어 있는 블럭인가 검사하여 원하는 데이터가 들어 있는 블럭이 아니면 114단계로 진행한다. 상기 114단계에서 마이크로 콘트롤러 22는 다음 블럭의 메시지를 읽어들여 검색요구한 시작시간과 비교하고 111단계로 돌아간다. 이렇게 하여 원하는 데이터가 들어 있는 블럭이 존재하면 113단계로 진행한다. 상기 113단계에서 상기 원하는 데이터가 들어 있는 블럭의 데이터를 순차적으로 하나식 읽어들여 검색하고자 하는 데이터와 비교하여 원하는 데이터를 찾아 전치증폭기 16 및 리드/라이트채널회로 18 및 DDC 36을 통해 호스트 컴퓨터의 모니터로 출력한다.

상술한 바와 같이 본 발명은, 하드디스크에 파일 로테이션방식으로 저장된 정보를 억세스함에 있어 씨크타임(SEEK TIME)을 최소화할 수 있다. 또한 파일크기가 가변인 경우 블럭크기를 산출하는데 무리가 따르나 고정된 크기를 갖고 로테이션 방식처럼 파일을 처음부터 끝까지 채워지면 다시 처음부터 업데이트하는 방식으로 관리되는 파일에서 편리하고 신속하게 원하는 정보를 검색할 수 있는 이점이 있다.

Claims

교환시스템과 연결된 하드디스크에 저장된 정보를 검색하는 방법에 있어서, 정보검색명령이 수신될 시 검색하고자 하는 데이터가 현재포인트 이전 또는 이후의 영역에 들어있는지 판단하는 과정과, 상기 검색하고자 하는 데이터가 들어 있는 현재포인트 이전 또는 이후의 영역을 소정갯수의 메시지단위로 다수개로 블럭화하는 과정과, 상기 다수개의 블럭들중 검색하고자 하는 데이터가 들어있는 블럭을 찾는 과정과, 상기 데이터가 들어있는 블럭의 데이터를 순차적으로 읽어들여 원하는 데이터를 검색하는 과정으로 이루어짐을 특징으로 하는 하드디스크에 저장된 정보 검색방법.
교환시스템과 연결된 하드디스크에 저장된 정보를 검색하는 방법에 있어서, 호스트 컴퓨터로부터 정보검색 명령이 있을시 검색하고자 하는 파일정보를 입력받아 검색하고자 하는 파일정보가 현재포인트 이전 또는 이후에 있는지 판단하는 과정과, 상기 검색하고자 하는 파일정보가 현재포인트 이전에 있을시 파일의 시작포인트로부터 현재포인트까지 검색포인트 영역으로 지정하여 소정갯수의 메시지 단위로 블럭화하는 과정과, 상기 블럭단위의 메시지를 순차적으로 읽어들여 검색하고자 하는 데이터의 시작시간과 비교하여 검색하고자 하는 데이터가 들어있는 블럭을 찾는 과정과, 상기 검색하고자 하는 데이터가 들어있는 블럭을 찾은후 상기 블럭내의 데이터를 순차적으로 하나씩 읽어들여 원하는 데이터를 검색하는 과정으로 이루어짐을 특징으로 하는 하드디스크에 저장된 정보 검색방법.
제2항에 있어서, 상기 검색하고자 하는 파일정보가 현재포인트 이후에 있을시 파일의 현재포인트로부터 파일의 끝포인트까지 검색포인트 영역으로 지정하여 소정갯수의 메시지 단위로 블럭화하는 과정을 더 구비함을 특징으로 하는 하드디스크에 저장된 정보 검색방법.