KR100810666B1 - 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터색인 방법 - Google Patents
플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터색인 방법 Download PDFInfo
- Publication number
- KR100810666B1 KR100810666B1 KR1020060133439A KR20060133439A KR100810666B1 KR 100810666 B1 KR100810666 B1 KR 100810666B1 KR 1020060133439 A KR1020060133439 A KR 1020060133439A KR 20060133439 A KR20060133439 A KR 20060133439A KR 100810666 B1 KR100810666 B1 KR 100810666B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- flash memory
- index
- log buffer
- information
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
- 플래시 메모리상의 컬럼 데이터의 타입을 검사하는 단계;컬럼 데이터의 타입에 따라 색인 추출을 수행하는 단계;상기 플래시 메모리의 index data 영역에 색인 정보를 기록하는 단계;상기 index data 중 색인 데이터의 변동이 있는 경우에는 로그 버퍼에 해당 처리 수행 작업을 기록하는 단계; 및 변경된 색인 정보를 플래시 메모리상의 Index data와 동기화하는 단계;를 포함하고,플래시 메모리를 저장장치로 사용하는 관계형 데이터 베이스(RDBMS)에 있어 특정 컬럼들의 데이터에 대한 Term 색인 정보를 구성하는 것을 특징으로 하는 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터 색인 방법.
- 제 1 항에 있어서, 컬럼 데이터 타입은,텍스트 데이터 타입과 바이너리 데이터 타입으로 나누고, 바이너리 데이터의 경우에는 오프셋 정보 추출 단계를 먼저 수행하고 색인 추출 단계를 수행하는 것을 특징으로 하는 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터 색인 방법.
- 제 1 항에 있어서, 색인 데이터의 변동은,추가/삭제/변경을 포함하고, 해당 변동 정보는 Record ID, Start offset, 증 감 offset 정보를 포함하는 것을 특징으로 하는 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터 색인 방법.
- 제 1 항 또는 제 2 항에 있어서, 색인 추출 단계에서,텍스트 데이터 타입은 어절, 문장, 단어, 구문, 공백단위, Stemming 된 어휘로 구성하고, 바이너리 데이터 타입은 각각의 크기 정보에 따른 색인으로 구성하는 것을 특징으로 하는 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터 색인 방법.
- 제 1 항에 있어서, 로그 버퍼의 저장 공간을 확보하기 위하여,로그 버퍼의 저장공간이 채워진 경우에 플래시 메모리 상의 Index data에 적용을 수행하고 로그 버퍼를 비우거나,로그 버퍼의 일정 용량이 초과하면 주기적으로 로그 버퍼 데이터 일부 또는 전체를 플래시 메모리 상의 Index data에 적용하고 적용한 로그 버퍼 데이터 일부 또는 전체를 삭제하는 것을 특징으로 하는 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터 색인 방법.
- 제 1 항에 있어서, 구성된 색인 정보의 검색을 위하여,먼저 로그 버퍼를 검사하여 로그 버퍼에 해당 Term이 존재하면 로그 버퍼에서 검색된 Term을 전달하고,로그 버퍼에 해당 Term이 존재하지 않는 경우에 플래시 메모리상의 Index data 영역을 검색하여 그 결과를 전달하는 것을 특징으로 하는 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터 색인 방법.
- 제 1 항에 있어서, RDBMS의 특정 Column들에 대해 인덱스 정보인 Term을 구성할 때 이진데이터 단위를 기준으로 Term을 구성하는 것을 특징으로 하는 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터 색인 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060133439A KR100810666B1 (ko) | 2006-12-26 | 2006-12-26 | 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터색인 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060133439A KR100810666B1 (ko) | 2006-12-26 | 2006-12-26 | 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터색인 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100810666B1 true KR100810666B1 (ko) | 2008-03-07 |
Family
ID=39397817
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060133439A KR100810666B1 (ko) | 2006-12-26 | 2006-12-26 | 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터색인 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100810666B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100962186B1 (ko) | 2008-12-22 | 2010-06-10 | 한국과학기술원 | 초저전력 스토리지 시스템 및 그의 데이터 관리방법 |
CN109360258A (zh) * | 2018-08-21 | 2019-02-19 | 上海嘉奥信息科技发展有限公司 | 体渲染实时数据修改的方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030075356A (ko) * | 2002-03-18 | 2003-09-26 | 삼성전기주식회사 | 고 용량 플래시 메모리 카드 시스템에서의 데이터 운영 방법 |
KR20040082921A (ko) * | 2003-03-19 | 2004-09-30 | 삼성전자주식회사 | 플래쉬 파일 시스템 |
KR20060007668A (ko) * | 2004-07-20 | 2006-01-26 | 엘지전자 주식회사 | 플래시메모리 기반형 데이터베이스 시스템 및 그 관리방법 |
-
2006
- 2006-12-26 KR KR1020060133439A patent/KR100810666B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030075356A (ko) * | 2002-03-18 | 2003-09-26 | 삼성전기주식회사 | 고 용량 플래시 메모리 카드 시스템에서의 데이터 운영 방법 |
KR20040082921A (ko) * | 2003-03-19 | 2004-09-30 | 삼성전자주식회사 | 플래쉬 파일 시스템 |
KR20060007668A (ko) * | 2004-07-20 | 2006-01-26 | 엘지전자 주식회사 | 플래시메모리 기반형 데이터베이스 시스템 및 그 관리방법 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100962186B1 (ko) | 2008-12-22 | 2010-06-10 | 한국과학기술원 | 초저전력 스토리지 시스템 및 그의 데이터 관리방법 |
CN109360258A (zh) * | 2018-08-21 | 2019-02-19 | 上海嘉奥信息科技发展有限公司 | 体渲染实时数据修改的方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10496283B2 (en) | Adaptive prefix tree based order partitioned data storage system | |
CN105630409B (zh) | 使用存储器内阵列和盘上页结构的双重数据存储 | |
US8949247B2 (en) | Method for dynamic updating of an index, and a search engine implementing the same | |
US10248676B2 (en) | Efficient B-Tree data serialization | |
US9043334B2 (en) | Method and system for accessing files on a storage system | |
US11755427B2 (en) | Fast recovery and replication of key-value stores | |
US10521117B2 (en) | Unified table delta dictionary memory size and load time optimization | |
CN102364474A (zh) | 用于机群文件系统的元数据存储系统和管理方法 | |
US10289709B2 (en) | Interleaved storage of dictionary blocks in a page chain | |
US11537582B2 (en) | Data access method, a data access control device, and a data access system | |
US9189408B1 (en) | System and method of offline annotation of future accesses for improving performance of backup storage system | |
CN104731886A (zh) | 一种海量小文件的处理方法及系统 | |
Sarwat et al. | Generic and efficient framework for search trees on flash memory storage systems | |
CN111104377B (zh) | 文件管理的方法、电子设备和计算机可读存储介质 | |
WO2022205544A1 (zh) | 基于Cuckoo哈希的文件系统目录管理方法及系统 | |
US11829291B2 (en) | Garbage collection of tree structure with page mappings | |
CN106874329A (zh) | 数据库表索引的实现方法和装置 | |
KR100810666B1 (ko) | 플래시 메모리를 저장장치로 사용하는 기기를 위한 데이터색인 방법 | |
Nørvåg | Supporting temporal text-containment queries in temporal document databases | |
Wang et al. | Block-Based Multi-Version B $^+ $-Tree for Flash-Based Embedded Database Systems | |
US20090259617A1 (en) | Method And System For Data Management | |
US8818953B2 (en) | Method and apparatus for loading data into multi-table tablespace | |
Norvag | V2: a database approach to temporal document management | |
KR100912129B1 (ko) | 객체 파일 시스템을 이용한 비정형 데이터 관리 방법 및장치 | |
Coetzee | TinyLex: Static n-gram index pruning with perfect recall |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130304 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140228 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150226 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160203 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20161213 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20181212 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20191203 Year of fee payment: 13 |