• 제목/요약/키워드: chained bucket hashing method

검색결과 4건 처리시간 0.009초

메모리 기반의 인덱스 기법에 관한 연구 (A Study of Index Method Based on Main Memory)

  • 홍기채;문병주
    • 전자통신동향분석
    • /
    • 제16권6호통권72호
    • /
    • pp.29-40
    • /
    • 2001
  • 본 고에서는 디스크 기반의 정보검색시스템의 성능을 높이는 것을 목표로, 주기억장치 상주형 정보검색시스템에 적합한 주기억장치 기반의 인덱싱 기법을 비교 평가하고자 한다. 인덱스는 인덱스를 구성하는 키의 순서가 유지되는지의 여부에 따라 크게 두 종류로 나눌 수 있는데, 키가 일정한 순서로 유지되는 트리 계열과 키의 순서와 관계없이 무작위로 유지되는 해시 계열로 구분할 수 있다. 트리 계열 인덱스는 일정한 범위가 주어지는 연산을 처리할 때 유용하게 사용될 수 있으며, 해시 계열 인덱스는 특정한 키에 의한 빠른 데이터 접근을 제공한다. 트리 계열 인덱스로는 AVL 트리, B+ 트리, T 트리 등이 있으며, 해시 계열 인덱스로는 체인 버켓 해싱(Chained Bucket Hashing: CBH), 확장 해싱(Extendible Hashing: EH), 선형 해싱(Linear Hashing: LH), 수정된 선형 해싱(Modified Linear Hashing), 다중 디렉토리 해싱(Multi-directory Hashing) 및 확장된 체인 버켓 해싱(Extendible Chained Bucket Hashing: ECBH) 등이 있다.

이동통신 HLR 시스템에서의 효과적인 색인 및 백업 기법 (Effective Index and Backup Techniques for HLR System in Mobile Networks)

  • 김장환;이충세
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권1호
    • /
    • pp.33-46
    • /
    • 2003
  • HLR system은 이동전화 망에서 지속적으로 변하는 개별 가입자의 위치 정보를 관리한다. 이를 수행하기 위해, HLR database system은 table 관리 기능과 색인 관리 기능, 그리고 백업 관리 기능을 제공한다. 본 논문에서는, 이동 전화 번호(MDN : Mobile Directory Number)를 위한 적절한 객인 기법으로서 이단계 색인 기법의 사용과, 단말번호(ESN : Electronic Serial Number)를 위한 버켓 연결 해슁 기법을 제안한다. 이동 전화 번호(MDN)와 단말번호(ESN)는 HLR database system에서 key로 사용된다. 또한 HLR database transaction의 특성을 고려한 효율적인 백업 방법을 제안한다. 이단계 색인 기법은 기존의 T 트리 색인 기법보다 검색 속도와 기억 공간 사용 효율 측면에서 우수하다. 버켓 연결 해슁 기법은 기존의 변형된 선형 해슁 기법보다 삽입과 삭제 시의 오버헤드가 적다. 제안한 백업 방법에서는, 빈번한 위치 등록 기능 수행으로 인해 야기되는 성능 저하 문제론 해결하기 위해 두가지 종류의 갱신 플래그를 사용하였다. 100만 가입자 수용시. 제안 기법을 사용하게 되련 기존 기법보다 메모리 사용량 절감(62% 이상), 디렉토리 증가 작업(25만 번 이상)제거, 백업 작업 감소(80% 이상)를 제공받게 된다.

위치 정보의 보안성이 고려된 가입자 위치등록기 시스템의 새로운 구조 (Performance Enhancement Architecture including Location Information Secrecy for HLR System)

  • 김자환
    • 한국사이버테러정보전학회:학술대회논문집
    • /
    • 한국사이버테러정보전학회 2004년도 제1회 춘계학술발표대회
    • /
    • pp.103-108
    • /
    • 2004
  • 현재 HLR system은 이동전화 망에서 지속적으로 변하는 개별 가입자의 위치 정보를 관리 한다. 이를 수행하기 위해, HLR database system은 table 관리 기능과 색인 관리 기능, 그리고 백업 관리 기능을 제공한다. 본 논문에서는, 이동 전화 번호를 위한 적절한 색인 기법으로서 이단계 색인 기법의 사용과, 단말번호를 위한 버켓 연결 해슁 기법을 제안한다. 이동 전화 번호(MDN)와 단말번호(ESN)는 HLR database system에서 key로 사용된다. 또한 HLR database transaction의 특성을 고려한 효율적인 백업 방법을 제안한다. 이단계 색인 기법은 기존의 T 트리 색인 기법보다 검색 속도와 기억 공간 사용 효율 측면에서 우수하다. 버켓 연결 해슁 기법은 기존의 변형된 선형 해슁 기법보다 삽입과 삭제 시의 오버헤드가 적다. 제안한 백업 방법에서는, 빈번한 위치 등록 기능 수행으로 인해 야기되는 성능 저하 문제를 해결하기 위해 두가지 종류의 갱신 플래그를 사용하였다. 아울러 위치 정보의 보안성 처리를 위한 HLR 데이터베이스 Scheme을 제안하였다.

  • PDF

분산 모바일 임베디드 시스템 기반의 새로운 위치정보 관리 시스템 (Performance Enhancement Architecture for HLR System Based on Distributed Mobile Embedded System)

  • 김장환
    • 한국통신학회논문지
    • /
    • 제29권12B호
    • /
    • pp.1022-1036
    • /
    • 2004
  • 모바일 망에서는 지속적으로 변하는 개별 가입자의 위치 정보가 관리되어져야 한다. 이와 같은 분산 환경 속에서 위치 정보 관리의 핵심 역할을 수행하는 내장형 시스템인 HLR system은 table 관리 기능과 색인 관리 기능 그리고 백업 관리 기능을 제공한다. 본 논문에서는, 현재 사용되고 있는 HLR system의 문제점을 철저한 분석을 통해 파악하여 그 문제의 해결 방안을 제시하고, HLR system을 위한 새로운 구조를 제시하였다. HLR system에서는 가입자 정보의 실시간 접근과 갱신을 제공하기 위해 주기억장치 데이터베이스 시스템이 사용되고 있다. 따라서, 더 나은 실시간 기능을 제공키 위해서, 가입자의 정보를 보다 신뢰성 있게 관리하기 위해서, 보다 많은 가입자에게 편의를 제공하기 위해서는 이의 성능 개선이 요구된다. 본 논문에서는, HLR database transaction의 특성을 고려한 효을적인 백업 방법을 제안한다. 이단계 색인 기법은 기존의 T 트리 색인 기법보다 검색 속도와 기억 공간 사용 효율 측면에서 우수하다. 버켓 연결 해슁 기법은 기존의 변형된 선형 해슁 기법보다 삽입과 삭제 시의 오버헤드가 적다. 제안한 백업 방법에서는, 빈번한 위치 등록 기능 수행으로 인해 야기되는 성능 저하 문제를 해결하기 위해 두가지 종류의 갱신 플래그를 사용하였다. 가입자 수용시, 제안 기법을 사용하게 되면 기존 기법보다 메모리 사용량 절감(62% 이상), 디렉토리 증가 작업제거, 백업 작업 감소(80% 이상)를 제공받게 된다.