KR950012260A - 데이타 항목의 특정한 서브세트 액세스 방법 및 장치 - Google Patents
데이타 항목의 특정한 서브세트 액세스 방법 및 장치 Download PDFInfo
- Publication number
- KR950012260A KR950012260A KR1019940024670A KR19940024670A KR950012260A KR 950012260 A KR950012260 A KR 950012260A KR 1019940024670 A KR1019940024670 A KR 1019940024670A KR 19940024670 A KR19940024670 A KR 19940024670A KR 950012260 A KR950012260 A KR 950012260A
- Authority
- KR
- South Korea
- Prior art keywords
- index
- data items
- label
- contained
- initial portion
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3874—Structures specially adapted for data searching and retrieval
-
- 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
데이타 베이스포부터 데이타 항목을 엑세스하는 방법은 느린 백그라운드 메모리에서 복수의 블럭에 포함된 풀(full) 데이타 베이스와, 빠른 포그라운드 메모리를 갖는다. 각 데이타 항목은 하나 이상의 소자를 포함하는 라벨을 갖는다. 또한 데이타 베이스는 라벨 헤더의 초기 부분을 각기 구비하는 제2 다수의 트리(tree) 방향으로 구조된 색인 항목을 포함하는 색인을 가지며, 하나 이상의 제2 포인터와, 모든 데이타 항목이 그 초기부분을 갖는지의 표시가 오직 하나 또는 다수의 블럭에서 포함된다. 우선 색인은 라벨의 초기 부분과 액세스된다. 후자 초기 부분 신호에 속하는 색인 항목이 오직 단일블럭에서 포함된다면, 그 색인 항목의 포인터는 단일 블럭을 포인트하고 그 블럭은 포그라운드 메모리에 저장된다. 풀 헤더에 초기 부분을 확장하는 것은 완성된 라벨을 통해 엑세스 하는 데이타 항목의 의도된 서브 세트를 확인한다. 초기 부분을 갖는 데이타 항목이 복수의 블럭에 포함되면, 현재의 색인 항목의 포인터는 다음 연속자 라벨 소자에 의해 확장된 현재의 초기 부분을 갖는 트리의 부가적인 색인 항목으로 포인트하고, 거기에서 처리는 확장된 라벨 헤더에 대해 반복한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에서 사용하는 데이타 베이스도.
제4도는 본 발명에 따른 전형적인 흐름도.
Claims (5)
- 상대적으로 느린 백그라운드(background) 메모리에 포함된 데이타 베이스의 다수의 데이타 항목중으로부터 데이타 항목의 특정한 서브세트를 액세스하는 방법으로써, 각 데이타 항목은 라벨 소자의 스트링(string)을 구비하고, 상기 데이타 베이스는 상기 데이타 항목을 함께 포함하는 블럭 시퀸스를 구비하며 데이타 항목의 연관된 서브세트의 라벨 헤더의 초기 부분을 각기 구비하는 제2 다수의 트리방향(treewise)으로 구조된 색인 항목을 포함하는 색인을 더 구비하며, 하나 이상의 포인터와, 모든 데이타 항목이 그 초기 부분에 연관되는지의 표시가 오직 하나의 단일 상기 블럭 또는 복수의 상기 블럭에서 포함되는 데이타 항목의 특정한 서브세트 액세스 방법에 있어서, -상대적으로 빠른 포그라운드(foreground) 메모리에서 상기 색인을 저장하는 단계와; -상기 색인에 대해 호출되는 특정한 그 초기 부분을 검출하는 단계와; -오직 단일 블럭에서 포함되는 후자의 초기부분에 대해 발견하고, 연관된 단일 블럭에 대해 원래의 포인터로써 상기 색인 항목에 포함된 포인터를 판독하고 상기 연관된 서브세트를 확인하는 풀(full)헤더에 상기 초기 부분을 확장 가능하게 하는 동안 상기 포그라운드 메모리에서 그 블럭을 저장하고, 결국에 완성된 라벨을 통해 그 서브세트를 액세스하는 단계와; -그러나 그 다음 연속자 라벨 소자에 의해 현재의 초기 부분의 선택적인 확장을 가능하게 하는 동안 다음 연속자(successor) 라벨 소자에 의해 확장된 현재의 초기 부분을 갖는 상기 트리의 부가적인 색인 항목에 제2 포인트로써 상기 색인 항목에 포함된 포인터를 판독하는 다수의 블럭에 상기 포함되는 후자의 초기 부분에 대해 발견하는 단계를 구비하는 것을 특징으로 하는 데이타 항목의 특정한 서브세트 액세스 방법.
- 제1항에 있어서, 부적당한 소자에 의해 확장하여 검출할때 에러 신호단계를 구비하는 것을 특징으로 하는 데이타 항목에 특정한 서브세트 액세스 방법.
- 데이타 베이스의 라벨 소자의 스트링으로 각기 제공된 다수의 데이타 항목 중으로부터 데이타 항목의 특정한 서브세트를 액세스하는 장치로서, 제1 액세스 수단을 갖는 상대적으로 느린 백그라운 메모리를 포함하고 상기 데이타 항목을 포함하는 저장 블럭 시퀀스를 구비하는 상기 데이타 베이스를 가지며 또한 색인이 그 라벨 헤더의 초기 부분을 각기 구비하는 제2 다수의 트리방향(treewise)으로 구성된 색인 항목을 포함하며, 하나 이상의 포인터와 모든 데이타 항목이 그 초기 부분에 속하는지의 표시가 오직 하나의 상기 블럭 또는 복수의 상기 블럭에서 포함되는 데이타 항목의 특정한 서브세트 액세스 장치에 있어서, -제2 액세스 수단을 갖는 상대적으로 빠른 포그라운드 메모리와, -상기 포그라운드 메모리에서 상기 색인을 저장하는 상기 제1 액세스 수단을 활성시키는 제어수단과, -호출되는 특정한 초기 부분을 검출하는 제1 검출수단과; -오직 하나의 단일블럭에 포함되는 후자의 초기 부분에 대해서, 그리고 연관된 단일 블럭을 액세스하고 확인된 데이타 항목의 서브세트의 풀(full)헤더에 상기 초기 부분을 확장을 가능하게 하는 동안 상기포그라운드 메모리에서 그 블럭을 저장하고 데이타 항목의 확인된 서브세트를 액세스하는 제2 액세싱 수단을 활성시키는 색인 항목에 포함된 포인터 제어하에서 검출하는 제2 검출수단과, -그러나 다음 연속자 라벨 소자에 의해 현재의 초기 부분의 선택적인 확장을 가능하게 하는 동안 다음 연속자 라벨 소자에 의해 확장된 현재의 초기부분에 속하는 상기 트리의 부가적인 색인 항목에 상기 색인 항목에 포함된 포인터를 판독하는 다수의 블럭에 상기 포함되는 후자의 초기 부분에 대해 발견하는 것을 구비하는 것을 특징으로 하는 데이타 항목의 특정한 서브세트 액세스 장치.
- 제3항에 있어서, 상기 백그라운드 저장 수단이 광 디스크인 것을 특징으로 하는 데이타 항목의 특정한 서브세트 액세스 장치.
- 제1항 내지 제4항 중에 청구된 방법 또는 장치에 사용되는 데이타 베이스 캐리어(carrier).※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP93-202816.0 | 1993-10-04 | ||
EP93202816.0 | 1993-10-04 | ||
EP93202816A EP0646882B1 (en) | 1993-10-04 | 1993-10-04 | Method and apparatus for fast accessing of data items from a sorted list and data base carrier for use with such method and/or apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950012260A true KR950012260A (ko) | 1995-05-16 |
KR100335710B1 KR100335710B1 (ko) | 2002-09-05 |
Family
ID=8214123
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019940024670A KR100335710B1 (ko) | 1993-10-04 | 1994-09-29 | 데이타항목의특정한서브세트액세스방법및장치 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5592665A (ko) |
EP (1) | EP0646882B1 (ko) |
JP (1) | JPH07175701A (ko) |
KR (1) | KR100335710B1 (ko) |
DE (1) | DE69331741T2 (ko) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0850455A2 (en) * | 1996-07-08 | 1998-07-01 | Koninklijke Philips Electronics N.V. | Method for executing an iterative search |
DE19639119A1 (de) * | 1996-09-24 | 1998-03-26 | Philips Patentverwaltung | Elektronisches Gerät mit einem bidirektionalen Drehschalter |
US6047280A (en) * | 1996-10-25 | 2000-04-04 | Navigation Technologies Corporation | Interface layer for navigation system |
US5974419A (en) * | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
US7197500B1 (en) | 1996-10-25 | 2007-03-27 | Navteq North America, Llc | System and method for use and storage of geographic data on physical media |
US5953722A (en) * | 1996-10-25 | 1999-09-14 | Navigation Technologies Corporation | Method and system for forming and using geographic data |
US5968109A (en) * | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US6119113A (en) * | 1997-09-18 | 2000-09-12 | U S West, Inc. | Method and system for efficiently searching a master database for a desired target without accessing the master database |
US6012063A (en) * | 1998-03-04 | 2000-01-04 | Starfish Software, Inc. | Block file system for minimal incremental data transfer between computing devices |
DE19824100A1 (de) | 1998-05-29 | 1999-12-23 | Mannesmann Vdo Ag | Elektronisches Gerät mit einem Drehschalter und einem Anzeigebildschirm |
US6212474B1 (en) | 1998-11-19 | 2001-04-03 | Navigation Technologies Corporation | System and method for providing route guidance with a navigation application program |
US6438561B1 (en) | 1998-11-19 | 2002-08-20 | Navigation Technologies Corp. | Method and system for using real-time traffic broadcasts with navigation systems |
US6408314B1 (en) | 1999-07-06 | 2002-06-18 | Synscort Incorporated | Method of performing a high-performance sort which gains efficiency by reading input file blocks sequentially |
US6415300B1 (en) | 1999-07-06 | 2002-07-02 | Syncsort Incorporated | Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially |
US9747363B1 (en) | 2012-03-01 | 2017-08-29 | Attivio, Inc. | Efficient storage and retrieval of sparse arrays of identifier-value pairs |
KR20160072706A (ko) * | 2014-12-15 | 2016-06-23 | 에스케이하이닉스 주식회사 | 반도체 장치 및 이의 동작 방법 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4468728A (en) * | 1981-06-25 | 1984-08-28 | At&T Bell Laboratories | Data structure and search method for a data base management system |
US4606002A (en) * | 1983-05-02 | 1986-08-12 | Wang Laboratories, Inc. | B-tree structured data base using sparse array bit maps to store inverted lists |
US5058002A (en) * | 1987-06-23 | 1991-10-15 | Mitsubishi Denki Kabushiki Kaisha | Page splitting method and apparatus for a database stored in a plurality of memory storage units |
US4871903A (en) * | 1987-07-31 | 1989-10-03 | General Electric Company | Apparatus for rapidly accessing a large data base employing an optical disc reading system with multiple heads and track position compensation means |
US5261075A (en) * | 1988-08-16 | 1993-11-09 | Kabushiki Kaisha Csk | Optical recording medium access system |
US5319629A (en) * | 1988-08-25 | 1994-06-07 | Sparta, Inc. | Content addressable optical data storage system |
US5253361A (en) * | 1989-09-15 | 1993-10-12 | Emtek Health Care Systems, Inc. | System for accessing a row of time-dependent data by referring to a composite index table indicating page locations of linked row labels |
US5276872A (en) * | 1991-06-25 | 1994-01-04 | Digital Equipment Corporation | Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions |
US5204958A (en) * | 1991-06-27 | 1993-04-20 | Digital Equipment Corporation | System and method for efficiently indexing and storing a large database with high data insertion frequency |
JP2745882B2 (ja) * | 1991-07-15 | 1998-04-28 | 日本電気株式会社 | ブロック管理方法 |
US5408654A (en) * | 1992-05-27 | 1995-04-18 | Cdb Software, Inc. | Method to reorganize an index file without sorting by changing the physical order of pages to match the logical order determined from the index structure |
-
1993
- 1993-10-04 EP EP93202816A patent/EP0646882B1/en not_active Expired - Lifetime
- 1993-10-04 DE DE69331741T patent/DE69331741T2/de not_active Expired - Lifetime
-
1994
- 1994-09-29 US US08/315,156 patent/US5592665A/en not_active Expired - Lifetime
- 1994-09-29 KR KR1019940024670A patent/KR100335710B1/ko not_active IP Right Cessation
- 1994-10-03 JP JP6239055A patent/JPH07175701A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
US5592665A (en) | 1997-01-07 |
DE69331741D1 (de) | 2002-04-25 |
KR100335710B1 (ko) | 2002-09-05 |
EP0646882A1 (en) | 1995-04-05 |
DE69331741T2 (de) | 2002-10-02 |
JPH07175701A (ja) | 1995-07-14 |
EP0646882B1 (en) | 2002-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR950012260A (ko) | 데이타 항목의 특정한 서브세트 액세스 방법 및 장치 | |
US5497485A (en) | Method and apparatus for implementing Q-trees | |
KR920005107A (ko) | 최초 및 갱신 데이타 기록 및 판독 방법과 데이타 기억 매체 | |
KR970062918A (ko) | 메모리 장치 및 메모리 제어방법 | |
US3611316A (en) | Indirect indexed searching and sorting | |
KR890007156A (ko) | 키 레코드 데이타 페칭 및 삽입, 삭제방법 | |
KR950034265A (ko) | 연상메모리 | |
KR960029984A (ko) | 반도체 디스크 장치 | |
KR920020418A (ko) | 레코드 캐리어 상에 정보를 기록하기 위한 기록 방법 및 장치와 레코드 캐리어를 판독하기 위한 판독 장치, 및 레코드 캐리어 | |
CA2323098A1 (en) | Method and access means for determining the storage address of a data value in a memory device | |
GB1491706A (en) | Information storage apparatus | |
KR940006032A (ko) | 메모리 카드 장치 | |
KR930004953A (ko) | 기록 매체 및 정보 판독 장치 | |
KR840008849A (ko) | 버퍼 기억장치 제어 시스템 | |
GB1381434A (en) | Digital electric data processing systems | |
KR940006023A (ko) | 내용주소화기억장치 및 그 일치워드(incidence word)의 불능화방법 | |
RU2002118114A (ru) | Компьютерное устройство, использующее необновляемую динамическую память с произвольным доступом | |
GB1533326A (en) | Storage arrangements | |
JPH05210593A (ja) | マイクロプロセッサのためのメモリ区分化装置およびセグメント記述子をセグメント・レジスタへロードする方法 | |
KR940006044A (ko) | 엔티티-관련 데이타 베이스 | |
KR900002189A (ko) | 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치 | |
GB1196752A (en) | Improvements relating to Data Handling Arrangements. | |
KR950012474A (ko) | 연상 메모리 | |
KR890015154A (ko) | 데이터열 검색장치 | |
US5737603A (en) | Database system capable of carrying out an efficient free area search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |