KR20010022064A - 데이터베이스에 관한 방법 - Google Patents
데이터베이스에 관한 방법 Download PDFInfo
- Publication number
- KR20010022064A KR20010022064A KR1020007000633A KR20007000633A KR20010022064A KR 20010022064 A KR20010022064 A KR 20010022064A KR 1020007000633 A KR1020007000633 A KR 1020007000633A KR 20007000633 A KR20007000633 A KR 20007000633A KR 20010022064 A KR20010022064 A KR 20010022064A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- log
- database
- physiological
- checkpoint
- 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
- G06F17/40—Data acquisition and logging
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2358—Change logging, detection, and notification
-
- 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/99938—Concurrency, e.g. lock management in shared database
-
- 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/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- 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)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
Claims (10)
- 데이터베이스에서의 변경에 관련하여 로그 정보를 신뢰성있게 수집하는 데이터베이스에 관한 방법으로서, 일관적인 체크포인트의 경우에 통상적으로 발생하는 대기 시간을 감축할 수 있도록 하는 목적으로서 퍼지 체크포인트가 사용되고, 상기 퍼지 체크포인트는 로그 정보를 실시간으로 수집할 수 있게 하는 목적으로서 생리적 로그와 결합되고, 상기 데이터베이스에 속하는 데이터-정보는 소정의 데이터 구조에 따라서 더욱 작은 부분으로 분할되며, 또한 각각의 부분은 상기 데이터베이스에 속하는 상호 공통의 페이지 또는 상이한 페이지에 분산되는, 데이터베이스에 관한 방법에 있어서,상기 퍼지 체크포인트에 필요한 논리적 UNDO-정보는 상기 부분의 하나가 변경될 때 상기 페이지 중 하나의 추가적인 부분을 작성함으로써 실행되어서, 이전의 구 데이터-정보가 새로운 데이터-정보로써 대체되고, 상기의 추가적 부분은 구조적으로 상기 변경 부분의 복제이고, 상기 변경 부분 및 상기 추가적 부분은 서로 적절하게 링크되고, 상기 변경 부분은 상기의 새로운 데이터-정보를 포함하며, 또한 상기의 추가적 부분은 상기의 이전의 구 정보를 포함하거나 또는 그 반대인 것을 특징으로 하는, 데이터베이스에서의 변경에 관련하여 로그 정보를 신뢰성있게 수집하는 데이터베이스에 관한 방법.
- 제1항에 있어서, 상기 퍼지 체크포인트 및 상기 생리적 로그는 UNDO-로그를 포함하는 상기 생리적 로그에 의하여 공동 작용하고, 국부적 체크포인트가 설정된 이후 및 상기 페이지가 대응하는 디스크 메모리에 기록되는 시점까지 하나의 페이지에서 국부적으로 발생하는 모든 것은 상기 UNDO-로그에 저장되거나, 또는 상기 생리적 로그는 생리적 REDO-로그를 포함하고, 상기 페이지를 대응하는 디스크 메모리에 기록한 이후 및 국부적 체크포인트가 설정되는 시점까지 페이지에서 국부적으로 발생하는 모든 것이 상기 REDO-로그에 저장되는 것을 특징으로 하는 방법.
- 제2항에 있어서, 상기의 추가적 복제는 상기 변경을 일으키는 트랜잭션의 완료 또는 커미트 후에, 또는 이것에 관련하여 제거되는 것을 특징으로 하는 방법.
- 제3항에 있어서, 상기의 추가적인 복제가 작성되는 것을 나타내는 정보가 상기의 생리적 로그에 저장되고, 또한 상기 추가적인 복제가 제거되는 방법에 있어서, 상기 변경에 대한 생리적 로그가 상기 디스크 메모리에 기록될 때, 상기 추가적인 정보가 제거되는 것을 나타내는 정보는 상기 생리적 로그에 저장되고, 또한 상기 변경에 대한 생리적 로그가 상기 디스크 메모리에 아직 기록되어 있지 않을 때, 상기 추가적 복제의 작성을 나타내는 정보는 상기 생리적 로그로부터 제거되는 것을 특징으로 하는 방법.
- 제4항에 있어서, 상기의 생리적 로그는 생리적 UNDO-로그인 것을 특징으로 하는 방법.
- 제1항에 있어서, 어떠한 추가적인 복제를 저장하기 위하여 특정의 페이지가 사용되는 것을 특징으로 하는 방법.
- 제6항에 있어서, 상기의 특정 페이지는 일차 메모리에 의한 페이지를 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서, 데이터베이스의 상이한 영역에 대하여, 예로서 테이블 또는 프래그먼트에 대하여 상이한 국부적 체크포인트가 작성되고, 또한 상이한 체크포인트가 데이터베이스의 상기 영역에서 국부적으로 제어되는 방법에 있어서, 위치 및 복제에 무관계한 로그는 특정의 시점에서 전역적 체크포인트를 생성함으로써 획득되고, 전역적 시스템 체크포인트는 상기의 전역적 체크포인트를 기초로 하여 작성되고, 상기 데이터베이스에 속하는 하나 이상의 포로세스-노드의 고장에 관련하여 상실된 프래그먼트 등, 영역의 재작성은, 가장 최근에 작성된 전역 시스템 체크포인트 이후 및 가장 최근에 작성된 국부적 체크포인트 이전에, 상기 영역에 대하여 존재하는 국부적 로그-정보에 따라서 상기 영역을 재작성함으로써 실행되는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 데이터-구조는 B-트리를 포함하고, 또한 상기 부분은 상기 B-트리에 속하는 리프 노드를 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서, 상기 데이터-구조는 해시 함수 등, 수학적인 함수에 의한 구조에 따라서 배치되는 구성 요소를 포함하고, 또한 상기 부분은 상기 구성 요소, 또는 상기 구성 요소의 부분을 포함하는 것을 특징으로 하는 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702759-3 | 1997-07-21 | ||
SE9702759A SE510050C2 (sv) | 1997-07-21 | 1997-07-21 | Metod för insamlande av logginformation vid förändring av databas |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010022064A true KR20010022064A (ko) | 2001-03-15 |
KR100556594B1 KR100556594B1 (ko) | 2006-03-06 |
Family
ID=20407790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020007000633A KR100556594B1 (ko) | 1997-07-21 | 1998-07-07 | 데이터베이스에 관한 방법 |
Country Status (9)
Country | Link |
---|---|
US (1) | US6263338B1 (ko) |
EP (1) | EP0996880B1 (ko) |
JP (1) | JP2001511552A (ko) |
KR (1) | KR100556594B1 (ko) |
CN (1) | CN1271441A (ko) |
AU (1) | AU8364998A (ko) |
BR (1) | BR9811016A (ko) |
SE (1) | SE510050C2 (ko) |
WO (1) | WO1999005585A2 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100744378B1 (ko) * | 2001-08-17 | 2007-07-30 | 삼성전자주식회사 | 해시함수를 이용한 데이터베이스 검색방법 |
WO2017188484A1 (ko) * | 2016-04-29 | 2017-11-02 | 주식회사 울프슨랩 | 메모리 관리 방법, 이를 위한 컴퓨터 프로그램, 그 기록매체 |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8631066B2 (en) * | 1998-09-10 | 2014-01-14 | Vmware, Inc. | Mechanism for providing virtual machines for use by multiple users |
US7055055B1 (en) | 1999-04-23 | 2006-05-30 | Symantec Corporation | Write cache flushing method for reducing data corruption |
WO2001004801A1 (en) * | 1999-07-09 | 2001-01-18 | Wild File, Inc. | Optimized disk storage defragmentation with swapping capabilities |
US7051055B1 (en) * | 1999-07-09 | 2006-05-23 | Symantec Corporation | Optimized disk storage defragmentation with swapping capabilities |
US6990480B1 (en) * | 2000-09-18 | 2006-01-24 | Trancept Limited | Information manager method and system |
WO2003012646A1 (en) | 2001-08-01 | 2003-02-13 | Valaran Corporation | Method and system for multimode garbage collection |
US6983286B1 (en) | 2002-05-10 | 2006-01-03 | Oracle International Corporation | Method and apparatus for accessing data as it existed at a previous point in time |
US6988165B2 (en) * | 2002-05-20 | 2006-01-17 | Pervasive Software, Inc. | System and method for intelligent write management of disk pages in cache checkpoint operations |
US7043505B1 (en) | 2003-01-28 | 2006-05-09 | Unisys Corporation | Method variation for collecting stability data from proprietary systems |
US20040193952A1 (en) * | 2003-03-27 | 2004-09-30 | Charumathy Narayanan | Consistency unit replication in application-defined systems |
US20040199552A1 (en) * | 2003-04-01 | 2004-10-07 | Microsoft Corporation | Transactionally consistent change tracking for databases |
US7395278B2 (en) * | 2003-06-30 | 2008-07-01 | Microsoft Corporation | Transaction consistent copy-on-write database |
US7552149B2 (en) * | 2003-09-06 | 2009-06-23 | Oracle International Corporation | Querying past versions of data in a distributed database |
US7240065B2 (en) * | 2004-05-27 | 2007-07-03 | Oracle International Corporation | Providing mappings between logical time values and real time values |
US7251660B2 (en) | 2004-06-10 | 2007-07-31 | Oracle International Corporation | Providing mappings between logical time values and real time values in a multinode system |
US7949665B1 (en) | 2004-11-19 | 2011-05-24 | Symantec Corporation | Rapidly traversing disc volumes during file content examination |
KR100678926B1 (ko) * | 2006-01-05 | 2007-02-06 | 삼성전자주식회사 | 로그 정보 관리 시스템 및 방법 |
US7840382B2 (en) * | 2006-10-12 | 2010-11-23 | Qualcomm Incorporated | Methods and apparatus for network re-creation in controlled environments |
JP5898830B2 (ja) * | 2007-01-11 | 2016-04-06 | コーニンクレッカ フィリップス エヌ ヴェKoninklijke Philips N.V. | アンドゥ/リドゥ機構を提供する方法及び装置 |
US7814117B2 (en) * | 2007-04-05 | 2010-10-12 | Oracle International Corporation | Accessing data from asynchronously maintained index |
US8776018B2 (en) * | 2008-01-11 | 2014-07-08 | International Business Machines Corporation | System and method for restartable provisioning of software components |
CN101588269B (zh) * | 2009-06-17 | 2011-10-26 | 中兴通讯股份有限公司 | 一种设备配置数据自动上载到网管的方法和系统 |
CN102385631A (zh) * | 2011-11-23 | 2012-03-21 | 国网信息通信有限公司 | 建立新旧文献代替关系的方法及装置 |
CN103262042B (zh) * | 2011-12-19 | 2016-03-30 | 华为技术有限公司 | 一种分布式存储数据恢复方法、装置及系统 |
GB2515501A (en) * | 2013-06-25 | 2014-12-31 | Ibm | Replication for on-line hot-standby database |
US10198321B1 (en) * | 2014-04-01 | 2019-02-05 | Storone Ltd. | System and method for continuous data protection |
US10467196B2 (en) * | 2016-09-30 | 2019-11-05 | Napatech A/S | Prevention of disc fragmentation |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2718031B2 (ja) * | 1987-07-17 | 1998-02-25 | 株式会社日立製作所 | 履歴情報取得方法 |
US5481694A (en) * | 1991-09-26 | 1996-01-02 | Hewlett-Packard Company | High performance multiple-unit electronic data storage system with checkpoint logs for rapid failure recovery |
US5721918A (en) * | 1996-02-06 | 1998-02-24 | Telefonaktiebolaget Lm Ericsson | Method and system for fast recovery of a primary store database using selective recovery by data type |
KR19980024086A (ko) * | 1996-09-03 | 1998-07-06 | 니시무로 타이조 | 컴퓨터 시스템 및 화일 관리 방법 |
US5864849A (en) * | 1996-12-16 | 1999-01-26 | Lucent Technologies Inc. | System and method for restoring a multiple checkpointed database in view of loss of volatile memory |
US5933593A (en) * | 1997-01-22 | 1999-08-03 | Oracle Corporation | Method for writing modified data from a main memory of a computer back to a database |
-
1997
- 1997-07-21 SE SE9702759A patent/SE510050C2/sv unknown
-
1998
- 1998-07-07 JP JP2000504497A patent/JP2001511552A/ja active Pending
- 1998-07-07 KR KR1020007000633A patent/KR100556594B1/ko not_active IP Right Cessation
- 1998-07-07 EP EP98934045A patent/EP0996880B1/en not_active Expired - Lifetime
- 1998-07-07 BR BR9811016-0A patent/BR9811016A/pt not_active IP Right Cessation
- 1998-07-07 AU AU83649/98A patent/AU8364998A/en not_active Abandoned
- 1998-07-07 CN CN98809343A patent/CN1271441A/zh active Pending
- 1998-07-07 WO PCT/SE1998/001331 patent/WO1999005585A2/en active IP Right Grant
- 1998-07-15 US US09/115,674 patent/US6263338B1/en not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100744378B1 (ko) * | 2001-08-17 | 2007-07-30 | 삼성전자주식회사 | 해시함수를 이용한 데이터베이스 검색방법 |
WO2017188484A1 (ko) * | 2016-04-29 | 2017-11-02 | 주식회사 울프슨랩 | 메모리 관리 방법, 이를 위한 컴퓨터 프로그램, 그 기록매체 |
Also Published As
Publication number | Publication date |
---|---|
EP0996880B1 (en) | 2011-10-19 |
SE9702759D0 (sv) | 1997-07-21 |
JP2001511552A (ja) | 2001-08-14 |
EP0996880A1 (en) | 2000-05-03 |
SE9702759L (sv) | 1999-01-22 |
WO1999005585A3 (en) | 1999-04-15 |
AU8364998A (en) | 1999-02-16 |
US6263338B1 (en) | 2001-07-17 |
BR9811016A (pt) | 2002-05-21 |
WO1999005585A2 (en) | 1999-02-04 |
KR100556594B1 (ko) | 2006-03-06 |
SE510050C2 (sv) | 1999-04-12 |
CN1271441A (zh) | 2000-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100556594B1 (ko) | 데이터베이스에 관한 방법 | |
US11308071B2 (en) | Update and query of a large collection of files that represent a single dataset stored on a blob store | |
US11288252B2 (en) | Transactional key-value store | |
US8386431B2 (en) | Method and system for determining database object associated with tenant-independent or tenant-specific data, configured to store data partition, current version of the respective convertor | |
CN109891402B (zh) | 可撤销和在线模式转换 | |
US6567928B1 (en) | Method and apparatus for efficiently recovering from a failure in a database that includes unlogged objects | |
EP2590086B1 (en) | Columnar database using virtual file data objects | |
CN1559041B (zh) | 在计算机系统之间共享对象 | |
US6651073B1 (en) | Method and apparatus for insuring database data integrity without data recovery logging | |
CN100476710C (zh) | 在数据存储器中保持临时数据的系统和方法 | |
US7769718B2 (en) | Unobtrusive point-in-time consistent copies | |
US7587429B2 (en) | Method for checkpointing a main-memory database | |
US20170351543A1 (en) | Heap data structure | |
US20180011892A1 (en) | Foster twin data structure | |
US20080282057A1 (en) | Database Heap Management System With Variable Page Size and Fixed Instruction Set Address Resolution | |
Hvasshovd | Recovery in parallel database systems | |
Faria et al. | Towards generic fine-grained transaction isolation in polystores | |
JP2004062759A (ja) | データベースログの管理方法、その装置およびそのプログラム | |
Choi et al. | Two-step backup mechanism for real-time main memory database recovery | |
Mejia Alvarez et al. | Database Systems: Real Examples | |
Magalhaes et al. | MM-DIRECT | |
Bhattacharjee et al. | Efficient Bulk Deletes for Multi Dimensionally Clustered Tables in DB2. | |
Mittra | Internal Level of an Oracle Database | |
Yoon et al. | Recovery techniques for Main-Memory database system: A Survey: A Survey | |
Kruckenberg et al. | Storage Engines and Data Types |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130201 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140205 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150120 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160119 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170119 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180201 Year of fee payment: 13 |
|
EXPY | Expiration of term |