KR100786505B1 - 휴대용 단말기의 파일 관리 방법 - Google Patents
휴대용 단말기의 파일 관리 방법 Download PDFInfo
- Publication number
- KR100786505B1 KR100786505B1 KR1020060020179A KR20060020179A KR100786505B1 KR 100786505 B1 KR100786505 B1 KR 100786505B1 KR 1020060020179 A KR1020060020179 A KR 1020060020179A KR 20060020179 A KR20060020179 A KR 20060020179A KR 100786505 B1 KR100786505 B1 KR 100786505B1
- Authority
- KR
- South Korea
- Prior art keywords
- stored
- file
- location
- hash
- hash value
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 휴대용 단말기의 파일 관리 방법에 관한 것이다.
본 발명에 따른 휴대용 단말기의 파일 관리 방법은, 소정 응용 프로그램에 의해 생성된 파일에 대한 저장 경로가 정해지면, 해시함수를 실행하여 상기 파일의 저장 경로에 대한 해시 값을 산출하고, 저장대상 파일에 대한 저장 위치 정보를 저장하는 해시 테이블에 상기 산출한 해시 값을 저장하고자 할 때, 산출한 해시 값이 저장될 위치에 충돌현상이 발생하는지를 판단한다. 상기 판단 결과 산출된 해시 값이 저장될 위치에 충돌현상이 발생하는 경우에, 지수 백-오프(Exponential Back-Off) 알고리즘을 이용하여 산출된 해시 값이 저장될 위치를 검색하고, 검색된 위치에 산출된 해시 값 및 저장대상 파일에 대한 저장 위치 정보를 저장하는 것을 특징으로 한다.
휴대용 단말기, 파일 관리, 해시함수, 충돌
Description
도 1은 본 발명에 따른 해시함수를 이용한 휴대용 단말기의 파일 관리 방법을 설명하기 위해 도시한 흐름도,
도 2는 본 발명에 따른 해시 테이블을 이용한 휴대용 단말기에 저장된 파일 검색 방법을 설명하기 위해 도시한 흐름도, 그리고,
도 3a 및도 3b는 본 발명에 다른 해시 테이블을 이용하여 휴대용 단말기에 저장된 파일 검색 예를 설명하기 위해 도시한 도면이다.
본 발명은 휴대용 단말기의 파일 관리 방법에 관한 것으로, 보다 상세하게는, 휴대용 단말기에 파일을 저장하거나, 저장된 파일 검색시 해시함수에 기반한 해시 테이블을 이용하여 관리함으로써, 휴대용 단말기에 저장된 파일을 고속으로 접근할 수 있도록 한 휴대용 단말기의 파일 관리 방법에 관한 것이다.
일반적으로, PDA(Personal Digital Assistant), MP3(MPEG1 Layer 3) 플레이어, 휴대폰 등과 같은 휴대용 단말기는 데이터 저장 및 검색을 위해 파일 시스템을 이용한다. 여기서, 파일 시스템이란, 파일에 이름을 붙이고, 저장이나 검색을 위해 파일들을 어디에 위치시킬 것이지 설정하는 규칙으로, 파일과 디렉터리의 구조를 통해 파일의 경로를 설정하는 형식을 의미한다.
따라서, 상기와 같이 파일 시스템을 이용하여 저장될 파일을 관리하는 경우, 저장된 파일을 검색하기 위해 여러 번의 테이블 검색 과정과 문자열 비교 과정을 거쳐야 한다.
그런데, 상기 방식은 많은 메모리와 진보된 캐쉬 알고리즘을 이용하는 PC(Personal Computer) 상에서는 문제가 되지 않지만, 휴대용 단말기와 같이 제한된 메모리와 낮은 컴퓨팅 파워를 지닌 CPU를 이용하는 임베디드(Embedded) 시스템에서는 시스템의 반응 및 속도를 느리게 하는 주요 원인이 된다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위해 창작된 것으로서, 본 발명의 목적은, 휴대용 단말기에 저장되는 파일에 대한 저장 경로 정보를 해시함수에 기반한 해시 테이블을 통해 관리함으로써, 파일 검색에 소요되는 시간을 단축시킬 수 있도록 한 휴대용 단말기의 파일 관리 방법을 제공하는 데 있다.
상기 목적을 달성하기 위한 본 발명에 따른 휴대용 단말기의 파일 관리 방법은, 소정 응용 프로그램에 의해 생성된 파일에 대한 저장 경로가 정해지면, 해시함수를 실행하여 상기 파일의 저장 경로에 대한 해시 값을 산출하는 단계; 저장대상 파일에 대한 저장 위치 정보를 저장하는 해시 테이블에 상기 산출한 해시 값을 저장하고자 할 때, 상기 산출한 해시 값이 저장될 위치에 충돌현상이 발생하는지의 여부를 판단하는 단계; 상기 산출된 해시 값이 저장될 위치에 충돌현상이 발생하는 경우에, 지수 백-오프(Exponential Back-Off) 알고리즘을 이용하여 상기 산출된 해시 값이 저장될 위치를 검색하는 단계; 및 상기 검색된 위치에 상기 산출된 해시 값 및 저장대상 파일에 대한 저장 위치 정보를 저장하는 단계를 포함하여 이루어진 것을 특징으로 한다.
바람직하게는, 상기 해시 값 산출단계는, 상기 충돌현상 발생을 최소화하기 위하여, 서로 다른 두 개의 해시 함수를 이용하여 상기 파일 저장 경로에 대한 두 개의 해시 값을 산출하는 것을 특징으로 한다.
또한, 상기 검색 단계는, 상기 지수 백-오프 알고리즘을 이용하여 상기 산출된 해시 값이 저장될 초기 위치를 기준으로 지수적으로 증가 또는 감소되는 위치를 확인하여, 상기 해시 값이 저장될 위치를 검색하는 것을 특징으로 한다.
한편, 상기 목적을 달성하기 위한 본 발명에 따른 휴대용 단말기의 파일 관리 방법은, 파일 검색 명령에 대응하여 검색대상 파일에 대한 검색 경로가 정해지면, 해시 함수를 실행하여 상기 검색 경로에 대한 해시 값을 산출하는 단계; 저장대상 파일에 대한 저장 위치 정보를 저장하는 해시 테이블에서 상기 산출된 해시 값이 검색될 위치에 충돌현상이 발생하는지의 여부를 판단하는 단계; 상기 산출된 해시 값이 검색될 위치에 충돌현상이 발생하는 경우에, 지수 백-오프(Exponential Back-Off) 알고리즘을 이용하여 상기 산출한 해시 값과 동일한 해시 값이 저장된 위치를 검색하는 단계; 및 상기 검색된 위치에 저장된 파일 위치 정보를 이용하여 상기 검색대상 파일이 저장된 위치로 이동하여 상기 검색대상 파일을 독출하는 단계를 포함하여 이루어진 것을 특징으로 한다.
상기 검색 단계는, 상기 지수 백-오프 알고리즘을 이용하여 상기 산출된 해시 값이 검색될 초기 위치를 기준으로 지수적으로 증가 또는 감소되는 위치를 확인하여, 상기 산출된 해시 값과 동일한 해시 값이 저장된 위치를 검색하는 것을 특징으로 한다.
이하에서는 첨부된 도면들을 참조하여 본 발명을 보다 상세히 설명한다. 다만, 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략한다.
도 1은 본 발명에 따른 해시함수를 이용한 휴대용 단말기의 파일 관리 방법을 설명하기 위해 도시한 것으로서, 휴대용 단말기에 저장될 파일에 대한 저장 경로 정보를 관리하는 방법을 설명하기 위해 도시한 흐름도이다.
먼저, 본 발명은 PDA(Personal Digital Assistant), MP3(MPEG1 Layer 3) 플레이어, 및 휴대폰 등과 같은 휴대용 단말기에 적용 가능하다.
또한, 본 발명은 휴대용 단말기에 저장될 파일에 대한 저장 경로 정보를 해시함수에 기반한 해시 테이블을 이용하여 관리하되, 충돌(Collision) 현상 최소화를 위해 두 개의 해시함수 결과 값을 이용하는 이중 해시 알고리즘을 이용하여 관리하는 것을 특징으로 한다.
도 1을 참조하면, 파일 저장 명령에 대응하여 소정 응용 프로그램에 의해 생성된 파일에 대한 저장 경로가 정해지면(S110), 휴대용 단말기의 CPU(미도시)는 두 개의 서로 다른 해시함수를 실행하여 응용 프로그램으로부터 제공받은 파일 저장 경로에 대한 두 개의 해시 값을 산출한다(S120). 일 예로 본 발명에 적용 가능한 두 개의 해시함수로는 djb2, sdbm을 들 수 있다.
그리고, CPU는 메모리에 저장된 파일에 대한 저장 위치 정보를 저장하기 위해 작성한 해시 테이블에서 상기 저장대상 파일의 저장 경로에 대한 두 개의 해시 값이 저장될 위치로 이동한다(S130).
다음의 [표 1]은 메모리에 저장된 파일들에 대한 저장 경로 정보 관리를 위한 해시 테이블의 일 예를 나타낸 것이다.
| Table Index | Hash Value | 파일의 저장 위치 정보 |
| 0 | (A1, B1) | AAAA |
| 1 | (A2, B2) | BBBB |
| ... | ... | CCCC |
| ... | ... | ... |
| N | ... | ... |
[표 1]에 나타난 바와 같이, 해시 테이블에는 파일 저장 경로에 대한 해시 값(Hash Value)과 해당 파일의 저장 위치 정보(물리적 어드레스 정보)가 저장된다.
일반적으로, 해시 테이블에서 해시 값이 저장될 위치는 미리 정해져 있으나, 이 위치는 충돌로 인해 변경될 수 있다. 따라서, 파일을 저장하거나 저장된 파일 검색을 위해 해시 값 산출시, 해시 테이블에서 상기 해시 값이 저장될 위치에 충돌이 발생하는가를 판단하여야 한다. 여기서, 충돌이란 서로 다른 두 개의 입력에 대해 동일한 해시 값이 산출되는 현상을 의미한다.
CPU는 상기 두 개의 해시 값이 저장될 위치에 충돌현상이 발생하는지의 여부를 판단한다(S140). 즉, CPU는 상기 두 개의 해시 값이 저장될 위치에 충돌로 인해 이미 다른 해시 값이 저장되어 있는지의 여부를 판단하는 것이다.
상기 S140 단계의 판단 결과, 충돌이 발생하지 않아 두 개의 해시 값이 저장될 위치에 아무런 데이터도 저장되어 있지 않은 경우, CPU는 해당 위치에 상기 두 개의 해시 값 및 저장대상 파일이 실제 저장된 위치에 대한 물리적 주소 정보를 저장한다(S150).
한편, 상기 S140 단계의 판단 결과, 두 개의 해시 값이 저장될 위치에 충돌로 인해 이미 다른 해시 값이 저장되어 있는 것으로 판단되는 경우, CPU는 지수 백-오프(Exponential Back-Off) 알고리즘을 이용하여 상기 두 개의 해시 값이 저장될 위치를 검색한다(S160).
즉, CPU는 두 개의 해시 값이 저장될 초기 위치를 기준으로 지수적으로 증가 또는 감소되는 위치로 이동하면서, 상기 두 개의 해시 값이 저장될 위치, 즉 데이터가 저장되어 있지 않은 빈 영역을 검색하는 것이다.
상기 검색 과정을 통해 해시 테이블에서 두 개의 해시 값이 저장될 위치가 검색되면(S170), CPU는 검색된 위치에 상기 두 개의 해시 값과 저장대상 파일이 저장된 위치에 대한 주소 정보를 저장한 후 종료한다(S180).
이와 같이, 본 발명에 따르면 두 개의 해시함수 결과 값을 이용하는 이중 해시 알고리즘을 이용함으로써, 충돌(Collision) 현상을 줄일 수 있다. 그리고, 충돌 현상이 발생하는 경우 지수 백-오프 알고리즘을 이용하여 빈 영역을 검색하고, 검색된 영역에 파일 저장 경로에 대한 해시 값을 저장함으로써, 충돌이 발생된 해시 값 관리를 위해 별도의 테이블을 생성하지 않아도 된다.
한편, 도 2는 본 발명에 따른 해시 테이블을 이용한 휴대용 단말기에 저장된 파일 검색 방법을 설명하기 위해 도시한 흐름도이다.
도 2를 참조하면, 파일 검색 명령에 대응하여 검색대상 파일에 대한 검색 경로가 정해질 경우(S210), CPU는 두 개의 서로 다른 해시함수를 실행하여 검색대상 파일의 검색 경로에 대한 두 개의 해시 값을 산출한다(S220).
그리고, CPU는 저장대상 파일에 대한 저장 위치 정보를 저장하는 해시 테이블에서 상기 산출된 두 개의 해시 값이 검색될 위치에 충돌현상이 발생하는가를 판단한다(S230). 즉, CPU는 상기 두 개의 해시 값이 저장되어 있어야할 위치에 충돌로 인해 다른 해시 값이 저장되어 있는지의 여부를 판단하는 것이다.
상기 S230 단계의 판단 결과 상기 두 개의 해시 값이 검색될 위치에 충돌현상이 발생되지 않은 경우, 즉 해당 위치에 상기 두 개의 해시 값과 동일한 해시 값이 저장되어 있는 경우, CPU는 상기 두 개의 해시 값에 매칭되어 저장된 검색대상 파일의 물리적 주소 정보를 이용하여 검색대상 파일을 독출한다(S240).
한편, 상기 S230 단계의 판단 결과 상기 두 개의 해시 값이 저장될 위치에 충돌현상이 발생한 경우, 즉 해당 위치에 상기 두 개의 해시 값이 아닌 다른 해시 값이 저장되어 있을 경우, CPU는 지수 백-오프(Exponential Back-Off) 알고리즘을 이용하여 상기 두 개의 해시 값과 동일한 해시 값이 저장된 위치를 검색한다(S250).
즉, CPU는 두 개의 해시 값이 검색될 초기 위치를 기준으로 지수적으로 증가 또는 감소되는 위치를 확인하여 상기 두 개의 해시 값과 동일한 해시 값이 저장된 위치를 검색한다.
상기 검색 과정을 통해 두 개의 해시 값과 동일한 해시 값이 저장된 위치를 검색하면(S260), CPU는 검색한 위치에 저장된 검색대상 파일의 물리적 주소 정보를 이용하여 상기 검색대상 파일이 저장된 위치로 이동하여 검색대상 파일을 독출한다(S270).
상기한 바와 같이, 본 발명에 따르면 휴대용 단말기에 저장된 파일을 해시 테이블을 이용하여 관리함으로써, 종래와 같이 여러 번의 테이블 검색과 문자열 비교를 하지 않아도 되므로 고속의 파일 접근이 가능하다.
해시 테이블을 이용하여 휴대용 단말기에 저장된 파일 검색 예를 도 3a 및 도 3b를 참조하여 설명하면 다음과 같다.
예를 들어, 도 3a에 도시된 바와 같이, 앨범 관리를 위한 응용 프로그램에 의해 검색대상 파일에 대한 검색 경로(예컨대, C:/IMAGE/PHOTO/FAMILY/FATHER.JPG)가 정해지면, CPU는 상기 검색경로 정보를 가지고 다른 두 개의 해시함수를 각각 실행하여 검색 경로에 대한 두 개의 해시 값을 산출한다. 이 때, 산출된 두 개의 해시 값이 (1,10)이고 가정한다.
그러면, CPU는 해시 테이블에서 상기 해시 값(1,10)이 검색되어야 할 위치로 이동하여 해당 위치에 상기 해시 값(1,10)과 동일한 해시 값이 저장되어 있는가를 판단한다.
상기 판단 결과 해당 위치에 상기 해시 값(1,10)과 동일한 해시 값이 저장되어 있는 것으로 판단되는 경우, CPU는 상기 해시 값에 매칭되어 저장된 파일에 대한 물리적 주소 정보를 이용하여 검색대상 파일(FATHER.JPG)을 검출한다.
한편, 도 3b에 도시된 바와 같이, 충돌로 인해 상기 해시 값(1,10)이 저장되어 있어야 할 위치에 다른 해시 값(1, 20)이 저장되어 있는 것으로 판단되는 경우, CPU는 상기 해시 값(1,10)이 검색되어야 할 초기 위치를 기준으로 지수적으로 증가 또는 감소되는 위치를 순차적으로 이동하면서, 상기 해시 값(1,10)과 해시 테이블에 저장되어 있는 해시 값을 비교하여 동일한 해시 값이 저장된 위치를 검색한다.
상기와 같은 검색 과정을 통해 상기 해시 값(1,10)과 동일한 해시 값이 저장된 위치를 검색하게 되면, CPU는 검색된 위치에 저장된 파일에 대한 물리적 주소 정보를 이용하여 검색대상 파일(FATHER.JPG)을 독출한다.
한편, 이상에서 대표적인 실시 예를 통하여 본 발명에 대하여 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시 예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시 예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위 뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
지금까지 설명한 바와 같이, 본 발명에 따르면, 휴대용 단말기에 저장된 파일에 대한 정보를 해시 테이블을 이용하여 관리함으로써, 휴대용 단말기에 저장된 파일 검색시 해시 값을 통해 간편하게 검색할 수 있으므로 파일 검색 시간을 단축시킬 수 있다.
또한, 본 발명에 따르면, 해시 테이블 이용시 발생하는 충돌 현상 최소화를 위해 이중 해시 알고리즘을 이용함으로써, 파일 저장 및 검색시 발생되는 충돌 현상을 줄일 수 있다. 그리고, 충돌 발생시 지수 백-오프 알고리즘을 이용하여 해시 테이블을 관리함으로써 저장 경로 정보 관리를 위한 테이블 관리를 효율적으로 할 수 있다.
Claims (5)
- 소정 응용 프로그램에 의해 생성된 파일에 대한 저장 경로가 정해지면, 해시함수를 실행하여 상기 파일의 저장 경로에 대한 해시 값을 산출하는 단계;저장대상 파일에 대한 저장 위치 정보를 저장하는 해시 테이블에 상기 산출한 해시 값을 저장하고자 할 때, 상기 산출한 해시 값이 저장될 위치에 충돌현상이 발생하는지의 여부를 판단하는 단계;상기 산출된 해시 값이 저장될 위치에 충돌현상이 발생하는 경우에, 지수 백-오프(Exponential Back-Off) 알고리즘을 이용하여 상기 산출된 해시 값이 저장될 위치를 검색하는 단계; 및상기 검색된 위치에 상기 산출된 해시 값 및 저장대상 파일에 대한 저장 위치 정보를 저장하는 단계;를 포함하여 이루어진 휴대용 단말기에 저장된 파일 관리 방법.
- 제 1항에 있어서,상기 해시 값 산출단계는,상기 충돌현상 발생을 최소화하기 위하여, 서로 다른 두 개의 해시 함수를 이용하여 상기 파일 저장 경로에 대한 두 개의 해시 값을 산출하는 것을 특징으로 하는 휴대용 단말기에 저장된 파일 관리 방법.
- 제 1항에 있어서,상기 검색 단계는,상기 지수 백-오프 알고리즘을 이용하여 상기 산출된 해시 값이 저장될 초기 위치를 기준으로 지수적으로 증가 또는 감소되는 위치를 확인하여 상기 해시 값이 저장될 위치를 검색하는 것을 특징으로 하는 휴대용 단말기에 저장된 파일 관리 방법.
- 파일 검색 명령에 대응하여 검색대상 파일에 대한 검색 경로가 정해지면, 서로 다른 두 개의 해시 함수를 실행하여 상기 검색 경로에 대한 두 개의 해시 값을 산출하는 단계;저장대상 파일에 대한 저장 위치 정보를 저장하는 해시 테이블에서 상기 산출된 두 개의 해시 값이 검색될 위치에 충돌현상이 발생하는지의 여부를 판단하는 단계;상기 산출된 두 개의 해시 값이 검색될 위치에 충돌현상이 발생하는 경우에, 지수 백-오프(Exponential Back-Off) 알고리즘을 이용하여 상기 산출된 두 개의 해시 값과 동일한 두 개의 해시 값이 저장된 위치를 검색하는 단계; 및상기 검색된 위치에 저장된 파일 위치 정보를 이용하여 상기 검색대상 파일이 저장된 위치로 이동하고, 그 이동한 위치에서 상기 검색대상 파일을 독출하는 단계;를 포함하여 이루어진 휴대용 단말기에 저장된 파일 관리 방법.
- 제 1항에 있어서,상기 검색 단계는,상기 지수 백-오프 알고리즘을 이용하여 상기 산출된 해시 값이 검색될 초기 위치를 기준으로 지수적으로 증가 또는 감소되는 위치를 확인하여, 상기 산출된 해시 값과 동일한 해시 값이 저장된 위치를 검색하는 것을 특징으로 하는 휴대용 단말기에 저장된 파일 관리 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060020179A KR100786505B1 (ko) | 2006-03-02 | 2006-03-02 | 휴대용 단말기의 파일 관리 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060020179A KR100786505B1 (ko) | 2006-03-02 | 2006-03-02 | 휴대용 단말기의 파일 관리 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20070090455A KR20070090455A (ko) | 2007-09-06 |
| KR100786505B1 true KR100786505B1 (ko) | 2007-12-17 |
Family
ID=38688854
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020060020179A KR100786505B1 (ko) | 2006-03-02 | 2006-03-02 | 휴대용 단말기의 파일 관리 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100786505B1 (ko) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR970059964A (ko) * | 1996-01-23 | 1997-08-12 | 김광호 | 중복 자료 구조 및 해싱 함수와 순차적 링크 리스트를 이용한 고속 정보 접근 방법 |
| KR20000008896A (ko) * | 1998-07-16 | 2000-02-15 | 이계철 | 정보서비스 시스템에서의 경로 추적 방법 |
| KR20020016513A (ko) * | 2000-08-25 | 2002-03-04 | 포만 제프리 엘 | 메모리 저장 장치 관리 시스템 및 방법, 프로그램 저장 장치 |
| KR20020021232A (ko) * | 2000-09-14 | 2002-03-20 | 구자홍 | 해시 알고리즘을 이용한 엠아이비 검색 방법 |
| KR20030015677A (ko) * | 2001-08-17 | 2003-02-25 | 삼성전자주식회사 | 해시함수를 이용한 데이터베이스 검색방법 |
| KR20030019842A (ko) * | 2001-08-31 | 2003-03-07 | 주식회사 현대시스콤 | 해시 테이블을 이용한 에스아이피 메시지 처리 방법 |
| KR20030032229A (ko) * | 2001-10-17 | 2003-04-26 | 엘지전자 주식회사 | 미디어 파일 시스템 및 그 운용 방법 |
| KR20040046465A (ko) * | 2002-11-27 | 2004-06-05 | 한국전자통신연구원 | 다단계 해시함수를 이용하여 검색시간 한계를 보장하는분리 체이닝 구조의 데이터 처리 시스템 및 그 처리방법 |
-
2006
- 2006-03-02 KR KR1020060020179A patent/KR100786505B1/ko not_active IP Right Cessation
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR970059964A (ko) * | 1996-01-23 | 1997-08-12 | 김광호 | 중복 자료 구조 및 해싱 함수와 순차적 링크 리스트를 이용한 고속 정보 접근 방법 |
| KR20000008896A (ko) * | 1998-07-16 | 2000-02-15 | 이계철 | 정보서비스 시스템에서의 경로 추적 방법 |
| KR20020016513A (ko) * | 2000-08-25 | 2002-03-04 | 포만 제프리 엘 | 메모리 저장 장치 관리 시스템 및 방법, 프로그램 저장 장치 |
| KR20020021232A (ko) * | 2000-09-14 | 2002-03-20 | 구자홍 | 해시 알고리즘을 이용한 엠아이비 검색 방법 |
| KR20030015677A (ko) * | 2001-08-17 | 2003-02-25 | 삼성전자주식회사 | 해시함수를 이용한 데이터베이스 검색방법 |
| KR20030019842A (ko) * | 2001-08-31 | 2003-03-07 | 주식회사 현대시스콤 | 해시 테이블을 이용한 에스아이피 메시지 처리 방법 |
| KR20030032229A (ko) * | 2001-10-17 | 2003-04-26 | 엘지전자 주식회사 | 미디어 파일 시스템 및 그 운용 방법 |
| KR20040046465A (ko) * | 2002-11-27 | 2004-06-05 | 한국전자통신연구원 | 다단계 해시함수를 이용하여 검색시간 한계를 보장하는분리 체이닝 구조의 데이터 처리 시스템 및 그 처리방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20070090455A (ko) | 2007-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7127551B2 (en) | Flash memory management method | |
| US11604834B2 (en) | Technologies for performing stochastic similarity searches in an online clustering space | |
| US20070028033A1 (en) | Method for identifying data characteristics for flash memory | |
| CN109076021B (zh) | 数据处理的方法和装置 | |
| CN108108089B (zh) | 一种图片加载方法及装置 | |
| JP2017188096A (ja) | 重複除去メモリモジュール及びそのメモリ重複除去方法 | |
| TWI819230B (zh) | 搜尋目標鍵的方法及系統以及非暫時性電腦可讀取媒體 | |
| CN106599247B (zh) | LSM-tree结构中数据文件的合并方法及装置 | |
| CN109460406B (zh) | 一种数据处理方法及装置 | |
| US20130117302A1 (en) | Apparatus and method for searching for index-structured data including memory-based summary vector | |
| US20100125697A1 (en) | Computing device having storage, apparatus and method of managing storage, and file system recorded recording medium | |
| EP3343395B1 (en) | Data storage method and apparatus for mobile terminal | |
| CN113392089B (zh) | 一种数据库索引优化方法及可读存储介质 | |
| CN114817657A (zh) | 待检索数据处理方法、数据检索方法、电子设备及介质 | |
| KR20150045073A (ko) | 데이터 운용 방법 및 이를 지원하는 시스템 | |
| KR100786505B1 (ko) | 휴대용 단말기의 파일 관리 방법 | |
| KR102071072B1 (ko) | 데이터 저장장치의 주소 맵핑 테이블 운용 방법 | |
| CN113094336B (zh) | 基于Cuckoo哈希的文件系统目录管理方法及系统 | |
| CN103473179B (zh) | 后台系统及其删除固态硬盘重复数据的方法 | |
| CN112800057B (zh) | 一种指纹表管理方法及装置 | |
| CN114647658A (zh) | 一种数据检索方法、装置、设备及机器可读存储介质 | |
| US20100115529A1 (en) | Memory management apparatus and method | |
| US20100077147A1 (en) | Methods for caching directory structure of a file system | |
| CN107301073B (zh) | 一种基于固态硬盘系统的配置信息检索方法及其装置 | |
| CN107450859B (zh) | 一种读取文件数据的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| LAPS | Lapse due to unpaid annual fee |