일반기술

중복 자료 구조 및 해싱 함수와 순차적 링크 리스트를 이용한 고속정보 접근 방법

본 발명은 여러개의 능동 프로세서가 존재하는 컴퓨터에서 정보 접근 방법에 관한 것으로서, 특히 고속으로 접근하기 위한 해싱 함수와 순차적 링크 리스트를 이용한 고속 정보 검색 방법 및 중복 자료 구조를 이용한 고속 정보 검색 방법에 관한 것이다.능동 프로세서가 2개 이상인 컴퓨터 시스템에서 각 프로세서에 독점자료 저장 영역에 있는 자료와 동일한 정보를 저장해 주는 동일 자료 설정 과정, 상기 독점 자료 저장 영역에 있는 자료의 내용이 변경되면 별도의 각 프로세서에 설치한 중복 자료 저장 영역의 자료도 해싱 함수와 링크 리스트를 함께 사용하는 방법을 이용하여 동시에 변환시키는 자료의 일치성 유지 과정을 포함하여 보조 프로세서의 독점 자료 저장 영역의 자료의 접근을 고속으로 실행하는 것을 특징으로 한다.여러 개의 능동 프로세서가 존재하는 컴퓨터에서 주 프로세서의 독점 자료 저장 영역의 자료에 대한 보조 프로세서의 정보 접근 방법에 관한 것으로서, 특히 고속으로 접근하기 위한 해싱 함수와 순차적 링크 리스트를 이용한 고속 정보 검색 방법 및 중복 자료 구조를 이용한 고속 정보 검색 방법에 관한 것이다.능동 프로세서가 존재하는 컴퓨터 시스템에서 각 프로세서에 독점 자료 저장 영역에 있는 자료와 동일한 정보를 저장해 주는 동일 자료 설정 과정; 및 상기 독점 자료 저장 영역에 있는 자료의 내용이 변경되면 별도의 각 프로세서에 설치한 중복 자료 저장 영역의 자료도 동시에 변화시키는 자료의 일치성 유지 과정을 포함하여 보조 프로세서의 독점 자료 저장 영역의 자료의 접근을 고속으로 실행하는 것을 특징으로 하는 주옥 자료 구조를 이용한 고속 정보 접근 방법.