KR100529995B1 - 데이터베이스에 엘리먼트를 저장하는 방법 - Google Patents
데이터베이스에 엘리먼트를 저장하는 방법 Download PDFInfo
- Publication number
- KR100529995B1 KR100529995B1 KR10-2000-7000595A KR20007000595A KR100529995B1 KR 100529995 B1 KR100529995 B1 KR 100529995B1 KR 20007000595 A KR20007000595 A KR 20007000595A KR 100529995 B1 KR100529995 B1 KR 100529995B1
- Authority
- KR
- South Korea
- Prior art keywords
- container
- belonging
- database
- overfill
- page
- Prior art date
Links
Classifications
-
- 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/9014—Indexing; Data structures therefor; Storage structures hash tables
-
- 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/99932—Access augmentation or optimizing
-
- 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)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (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 (27)
- 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법으로서, 데이터베이스에 데이터 엘리먼트를 저장하기 위한 저장 스페이스에 대한 참조는 수학적 함수에 의해 계산되고, 상기 함수의 입력 데이터는 상기 엘리먼트에 속하는 외부 키로 구성되며, 상기 수학적 함수에 의해 얻어진 결과는 데이터베이스내에서 상기 엘리먼트의 내부 위치를 지시하며, 상기 결과는 상이한 부분으로 분할되는, 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법에 있어서,상기 결과는 3개 이상의 부분으로 분할되는데, 제 1 부분은 상기 데이터베이스에 속하는 프래그먼트에 대한 직접 또는 간접 참조를 구성하고; 제 2 부분은 상기 프래그먼트내의 페이지에 대한 직접 또는 간접 참조를 구성하며; 제 3 부분은 상기 페이지에 속하는 소위 버킷에 대한 직접 또는 간접 참조를 구성하며; 상기 버킷은, 상기 엘리먼트가 저장될 수 있거나, 이미 저장되어 있으며, 또는 상기 엘리먼트에 대한 직접 또는 간접 참조가 저장되는 하나 이상의 컨테이너를 포함하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 1 항에 있어서,직접 참조는, 의도된 위치를 직접 지시하거나 수학적 함수를 통해 지시하는 내부 어드레스로 구성되고; 간접 참조는, 의도된 위치를 직접 지시하는 관련 내부 어드레스가 이용 가능한 테이블을 지시하는 포인터를 구성하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 1 항에 있어서,상기 제 1 부분은 상기 프래그먼트에 속하는 모든 복제에 대한 간접 참조를 구성하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 1 항에 있어서,상기 제 2 부분은 레지스터를 지시하고; 상기 레지스터는 상이한 페이지를 지시하는 포인터의 벡터로 구성되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 1 항에 있어서,상기 제 3 부분은 상기 페이지에 속하는 관련 버킷을 지시하고; 지시는 수학적 함수를 통해 행해지는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 1 항에 있어서,각각의 버킷은 컨테이너를 포함하고, 가능한 경우에는 또한 각각의 버킷에 속하는 오버필 컨테이너를 포함하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 1 항에 있어서,각각의 컨테이너에는, 헤더의 사이즈 및, 상기 컨테이너에 속하는 엘리먼트의 사이즈에 대응하는 사이즈가 할당하고; 상기 사이즈는 상기 컨테이너에 속하는 엘리먼트의 수에 따라 변화하며; 최대 컨테이너의 사이즈는, 데이터베이스 내에서 동작하거나 상기 데이터베이스를 이용하는 프로세서에 속하는 캐시 메모리로 한번에 판독 입력될 수 있는 데이터 정보량과 동등하도록 제한되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 7 항에 있어서,캐시 메모리로 한번에 판독 입력될 수 있는 정보량을 처리하는데 걸리는 시간은 캐시 미스에 대한 시간을 초과하며,캐시 메모리로 한번에 판독 입력될 수 있는 데이터 정보량과는 관계없이, 최대 사이즈의 컨테이너를 처리하는데 걸리는 시간이 캐시 미스에 대한 시간 경과보다 짧게 되도록, 컨테이너의 최대 확장 사이즈가 제한되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 6 항, 제 7 항 또는 제 8 항 중 어느 한 항에 있어서,상기 페이지는 다수의 버퍼로 분할되고; 각각의 버퍼는 소위 가용성-리스트-한도의 제 1 부분 및 제 2 부분으로 분할되며; 각각의 버퍼는, 상기 제 1 및 제 2 부분의 전체를 수용하는 최대 사이즈 컨테이너, 상기 제 1 부분에서 시작하여 상기 제 2 부분으로 확장하는 제 1 비최대 컨테이너, 또는 상기 제 1 부분에서 시작하여 상기 제 2 부분으로 확장하지 않는 제 1 비최대 컨테이너, 및 상기 제 2 부분에서 시작하는 가능한 제 2 비최대 컨테이너를 포함하도록 구성되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 9 항에 있어서,버퍼내의 메모리 스페이스가 공통 버퍼를 공유하는 2개의 컨테이너 사이에서 분할되는지의 여부에 관한 체크는, 상기 컨테이너중의 어느 하나가 가용성-리스트-한도를 초과하는지의 여부에 관계없이, 상기 2개의 컨테이너에 대해 행해지는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 9 항에 있어서,제 1 다수의 버퍼는 정적 버퍼로 구성되고; 제 2 다수의 버퍼는 자유 버퍼로 구성되며; 상기 정적 버퍼에 속하는 제 1 부분은 컨테이너를 포함하며; 상기 정적 버퍼에 속하는 상기 제 2 부분과 상기 자유 버퍼에 속하는 양 부분은 오버필 컨테이너를 포함하도록 구성되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 11 항에 있어서,제 1 부분내에 배치된 컨테이너는, 상기 제 1 부분의 시초에서 개시하여, 다른 엘리먼트가 상기 컨테이너에 추가될 시에 관련 버퍼의 중앙을 향해 확장하며; 제 2 부분내에 배치된 컨테이너는, 상기 제 2 부분의 종점에서 시작하여, 다른 엘리먼트가 상기 컨테이너에 추가될 시에 관련 버퍼의 중앙을 향해 확장하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 11 항에 있어서,관련 버킷은, 다른 엘리먼트가 상기 버킷에 속하는 최대 사이즈 컨테이너에 할당될 시에 오버필 컨테이너를 포함하도록 구성되고; 상기 다른 엘리먼트에는 상기 오버필 컨테이너내의 위치가 할당되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 11 항에 있어서,가용성 리스트는, 상기 페이지 상에서, 상기 정적 버퍼에 속하는 모든 이용 가능한 제 2 부분 및, 상기 자유 버퍼에 속하는 모든 이용 가능한 제 1 및 제 2 부분을 포함하도록 구성되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 14 항에 있어서,버퍼에 속하는 이용 가능한 제 2 부분은, 대응하는 제 1 부분내의 비최대 컨테이너의 사이즈가 가용성-리스트-한도를 초과할 시에, 상기 가용성 리스트로부터 삭제되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 14 항에 있어서,버퍼에 속하는 이용 가능 제 2 부분은, 이전에 상기 가용성-리스트-한도를 초과한 대응하는 제 1 부분내의 컨테이너의 사이즈가 감소하여 더 이상 상기 한도를 초과하지 않을 시에, 가용성 리스트에 추가되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 15 항 또는 제 16 항에 있어서,상기 제 1 부분내의 컨테이너 사이즈의 확장 또는 축소와 관련하여 이용 가능한 제 2 부분이 상기 가용성 리스트로부터 삭제되거나, 상기 리스트에 추가될 시에, 상기 제 1 부분내의 컨테이너가 미리 지정된 값만큼 가용성-리스트-한도를 초과한 후에 제 2 부분을 상기 가용성 리스트로부터 삭제하도록 하는 히스테리시스를 도입하고; 상기 제 1 부분내의 컨테이너가 축소하여 미리 정해진 값만큼 상기 가용성-리스트-한도 아래에 놓인 후에 제 2 부분이 상기 가용성 리스트에 추가되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 13 항 또는 제 15 항에 있어서,상기 오버필 컨테이너에는, 상기 가용성 리스트 상에서 이용 가능한 부분내의 위치가 할당되고; 상기 이용 가능한 부분은 상기 할당을 실행할 시에 상기 리스트로부터 삭제되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 13 항 또는 제 15 항에 있어서,상기 프래그먼트에 속하는 페이지 중 하나는 오버필 페이지이고; 상기 오버필 페이지는 단지 자유 버퍼만을 포함하며; 어떠한 부분도 가용성 리스트에서 이용 가능하지 않을 시에, 상기 오버필 컨테이너에는, 상기 오버필 페이지 상에서 버퍼에 속하는 부분내의 위치가 할당되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 19 항에 있어서,상기 헤더는 4개의 정보 반송 필드를 포함하고, 그 중 제 1 정보 반송 필드는 상기 컨테이너의 사이즈에 관한 정보를 포함하며, 버킷이 단지 하나의 컨테이너를 포함할 경우:- 제 2 정보 반송 필드는 가능한 오버필 컨테이너가 동일한 페이지 상에 존재함을 나타내고;- 제 3 정보 반송 필드는 어떠한 오버필 컨테이너도 존재하지 않음을 나타내며;- 제 4 정보 필드는 사용되지 않으며;버킷이 동일한 페이지 상에서 컨테이너 및 오버필 컨테이너를 포함할 경우:- 제 2 정보 반송 필드는 동일한 페이지 상에서 가능한 오버필 컨테이너가 존재함을 나타내고;- 제 3 정보 반송 필드는 오버필 컨테이너가 존재함을 나타내며;- 제 4 정보 반송 필드는 상기 오버필 컨테이너를 지시하며;상기 버킷이 상기 오버필 페이지 상에서 오버필 컨테이너를 포함할 경우:- 제 2 정보 반송 필드는 상기 오버필 페이지 상에서 오버필 컨테이너가 존재함을 나타내며;- 제 3 정보 반송 필드는 상기 오버필 페이지를 지시하는 포인터를 포함하며;- 상기 제 4 정보 반송 필드는 상기 오버필 컨테이너를 지시하는 포인터를 포함하며;각각의 필드의 사이즈는 각각의 상황에 적응되고; 상기 컨테이너에 속하는 엘리먼트에는, 상기 헤더 바로 뒤, 상기 컨테이너내에서 연속하는 위치가 할당되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 6 항에 있어서,상기 수학적 함수에 의해 나타낸 컨테이너 전체는 엘리먼트를 탐색하는 프로세서에 속하는 캐시 메모리에 판독 입력되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 21 항에 있어서,상기 캐시 메모리에 판독 입력된 컨테이너내에서 상기 엘리먼트가 검색되지 않을 경우, 상기 오버필 컨테이너 전체는 상기 캐시 메모리에 판독 입력되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 1 항에 있어서,상기 엘리먼트는 5개 그룹의 정보를 가진 헤더를 포함하고; 상기 엘리먼트가 트랜잭션에 이용 가능한 경우, 제 1 그룹은 상기 수학적 함수에 의해 얻어진 결과의 일부를 포함하고, 제 2 그룹은 엘리먼트 상태 비트를 포함하며, 제 3 그룹은 엘리먼트가 로크되지 않음을 나타내는 정보를 포함하며, 제 4 그룹은 상기 엘리먼트에 속하는 로컬 키의 길이에 관한 정보를 포함하며, 제 5 그룹은 상기 엘리먼트에 속하는 엘리먼트 키의 길이에 관한 정보를 포함하며; 상기 엘리먼트는, 또한 상기 로컬 키 및 상기 엘리먼트 키를 포함하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 23 항에 있어서,엘리먼트에 영향을 주는 진행 중인 트랜잭션으로 인해 상기 엘리먼트가 트랜잭션에 대해 로크될 경우, 제 1 및 제 2 그룹은 모두 상기 트랜잭션에 속하는 트랜잭션 레지스터를 지시하는 포인터를 포함하고; 상기 트랜잭션 레지스터는, 상기 수학적 함수에 의해 얻어진 결과의 상기 부분, 상기 상태 비트 및, 상기 엘리먼트에 적용된 로크의 타입을 포함하며; 상기 제 3 그룹은 상기 엘리먼트가 로크됨을 나타내는 정보를 포함하며; 상기 제 4 그룹은 상기 로컬 키의 길이에 관한 정보를 포함하며; 상기 제 5 그룹은 상기 엘리먼트 키의 길이에 관한 정보를 포함하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 24 항에 있어서,상기 헤더는 4 바이트로 구성되고; 상기 제 1 그룹은 19 비트를 포함하며, 상기 제 2 그룹은 4 비트를 포함하며, 상기 제 3 그룹은 1 비트를 포함하며, 상기 제 4 그룹은 4 비트를 포함하며, 상기 제 5 그룹은 4 비트를 포함하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 23 항에 있어서,상기 프래그먼트를 복제할 시와 같은 엘리먼트 복제 프로세스에서 상기 상태 비트가 사용되고; 각각의 비트는 상기 엘리먼트가 복제되었는 지의 여부를 나타내며; 다수의 동시 복제 프로세스는 제각기 각각의 상태 비트를 사용하는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
- 제 23 항에 있어서,상기 수학적 함수에 의해 얻어진 상기 결과의 부분은 프래그먼트 분할 프로세스 및 프래그먼트 결합 프로세스에서 사용되는 것을 특징으로 하는 데이터베이스에 엘리먼트를 저장하고, 저장된 엘리먼트를 검색하는 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702760-1 | 1997-07-21 | ||
SE9702760A SE510001C2 (sv) | 1997-07-21 | 1997-07-21 | Metod för att lagra element i en databas |
PCT/SE1998/001332 WO1999005586A2 (en) | 1997-07-21 | 1998-07-07 | A method of storing elements in a database |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010022027A KR20010022027A (ko) | 2001-03-15 |
KR100529995B1 true KR100529995B1 (ko) | 2005-11-22 |
Family
ID=20407791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2000-7000595A KR100529995B1 (ko) | 1997-07-21 | 1998-07-07 | 데이터베이스에 엘리먼트를 저장하는 방법 |
Country Status (10)
Country | Link |
---|---|
US (1) | US6308169B1 (ko) |
EP (1) | EP0996881B1 (ko) |
JP (1) | JP2001511553A (ko) |
KR (1) | KR100529995B1 (ko) |
CN (1) | CN1111815C (ko) |
AU (1) | AU8365098A (ko) |
BR (1) | BR9810767A (ko) |
DE (1) | DE69826283D1 (ko) |
SE (1) | SE510001C2 (ko) |
WO (1) | WO1999005586A2 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200104033A (ko) * | 2019-02-26 | 2020-09-03 | 주식회사퍼즐시스템즈 | 데이터베이스에서 조회된 대용량 데이터를 컬럼 별 바이너리 파일로 저장하는 시스템 |
KR20200104035A (ko) * | 2019-02-26 | 2020-09-03 | 주식회사퍼즐시스템즈 | 컬럼 별 바이너리 파일 저장 구조를 이용하여 대용량 데이터를 메모리 용량 제약없이 차트로 표시하는 시스템 |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7389305B1 (en) * | 1999-06-01 | 2008-06-17 | Fair Isaac Corporation | System and method for managing a database |
KR100744378B1 (ko) * | 2001-08-17 | 2007-07-30 | 삼성전자주식회사 | 해시함수를 이용한 데이터베이스 검색방법 |
US7058642B2 (en) | 2002-03-20 | 2006-06-06 | Intel Corporation | Method and data structure for a low memory overhead database |
CA2384185A1 (en) * | 2002-04-29 | 2003-10-29 | Ibm Canada Limited-Ibm Canada Limitee | Resizable cache sensitive hash table |
US7010521B2 (en) | 2002-05-13 | 2006-03-07 | Netezza Corporation | Optimized database appliance |
EP1546928A4 (en) * | 2002-09-18 | 2008-07-09 | Netezza Corp | Field-Oriented Pipeline Architecture for a Programmable Data Streaming Processor |
US7421562B2 (en) * | 2004-03-01 | 2008-09-02 | Sybase, Inc. | Database system providing methodology for extended memory support |
US7774308B2 (en) * | 2004-12-15 | 2010-08-10 | Applied Minds, Inc. | Anti-item for deletion of content in a distributed datastore |
US8996486B2 (en) * | 2004-12-15 | 2015-03-31 | Applied Invention, Llc | Data store with lock-free stateless paging capability |
US8275804B2 (en) * | 2004-12-15 | 2012-09-25 | Applied Minds, Llc | Distributed data store with a designated master to ensure consistency |
US11321408B2 (en) | 2004-12-15 | 2022-05-03 | Applied Invention, Llc | Data store with lock-free stateless paging capacity |
US20070022120A1 (en) * | 2005-07-25 | 2007-01-25 | Microsoft Corporation | Caching and modifying portions of a multi-dimensional database on a user device |
US7975109B2 (en) | 2007-05-30 | 2011-07-05 | Schooner Information Technology, Inc. | System including a fine-grained memory and a less-fine-grained memory |
US8229945B2 (en) | 2008-03-20 | 2012-07-24 | Schooner Information Technology, Inc. | Scalable database management software on a cluster of nodes using a shared-distributed flash memory |
US8732386B2 (en) * | 2008-03-20 | 2014-05-20 | Sandisk Enterprise IP LLC. | Sharing data fabric for coherent-distributed caching of multi-node shared-distributed flash memory |
US8527703B1 (en) * | 2009-06-19 | 2013-09-03 | Emc Corporation | Cache management system and method |
US9164554B2 (en) | 2010-04-12 | 2015-10-20 | Sandisk Enterprise Ip Llc | Non-volatile solid-state storage system supporting high bandwidth and random access |
US8856593B2 (en) | 2010-04-12 | 2014-10-07 | Sandisk Enterprise Ip Llc | Failure recovery using consensus replication in a distributed flash memory system |
US8700842B2 (en) | 2010-04-12 | 2014-04-15 | Sandisk Enterprise Ip Llc | Minimizing write operations to a flash memory-based object store |
US9047351B2 (en) | 2010-04-12 | 2015-06-02 | Sandisk Enterprise Ip Llc | Cluster of processing nodes with distributed global flash memory using commodity server technology |
US8868487B2 (en) | 2010-04-12 | 2014-10-21 | Sandisk Enterprise Ip Llc | Event processing in a flash memory-based object store |
US8954385B2 (en) | 2010-06-28 | 2015-02-10 | Sandisk Enterprise Ip Llc | Efficient recovery of transactional data stores |
US10558705B2 (en) * | 2010-10-20 | 2020-02-11 | Microsoft Technology Licensing, Llc | Low RAM space, high-throughput persistent key-value store using secondary memory |
US8694733B2 (en) | 2011-01-03 | 2014-04-08 | Sandisk Enterprise Ip Llc | Slave consistency in a synchronous replication environment |
US8874515B2 (en) | 2011-04-11 | 2014-10-28 | Sandisk Enterprise Ip Llc | Low level object version tracking using non-volatile memory write generations |
US9135064B2 (en) | 2012-03-07 | 2015-09-15 | Sandisk Enterprise Ip Llc | Fine grained adaptive throttling of background processes |
US20230135583A1 (en) * | 2021-11-03 | 2023-05-04 | Netapp, Inc. | Distributed storage systems and methods to provide change tracking integrated with scalable databases |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5870764A (en) * | 1993-05-12 | 1999-02-09 | Apple Computer, Inc. | Method of managing a data structure for concurrent serial and parallel revision of a work |
US5832131A (en) * | 1995-05-03 | 1998-11-03 | National Semiconductor Corporation | Hashing-based vector quantization |
US5974421A (en) * | 1996-12-23 | 1999-10-26 | Microsoft Corporation | Cache-efficient object loader |
US5897637A (en) * | 1997-03-07 | 1999-04-27 | Apple Computer, Inc. | System and method for rapidly identifying the existence and location of an item in a file |
US6128627A (en) * | 1998-04-15 | 2000-10-03 | Inktomi Corporation | Consistent data storage in an object cache |
US6134546A (en) * | 1998-06-25 | 2000-10-17 | International Business Machines Corporation | Method and computer program product for implementing subquery join |
-
1997
- 1997-07-21 SE SE9702760A patent/SE510001C2/sv unknown
-
1998
- 1998-07-07 WO PCT/SE1998/001332 patent/WO1999005586A2/en active IP Right Grant
- 1998-07-07 AU AU83650/98A patent/AU8365098A/en not_active Abandoned
- 1998-07-07 EP EP98934046A patent/EP0996881B1/en not_active Expired - Lifetime
- 1998-07-07 DE DE69826283T patent/DE69826283D1/de not_active Expired - Lifetime
- 1998-07-07 JP JP2000504498A patent/JP2001511553A/ja active Pending
- 1998-07-07 BR BR9810767-4A patent/BR9810767A/pt not_active IP Right Cessation
- 1998-07-07 CN CN98809340A patent/CN1111815C/zh not_active Expired - Lifetime
- 1998-07-07 KR KR10-2000-7000595A patent/KR100529995B1/ko not_active IP Right Cessation
- 1998-07-15 US US09/115,948 patent/US6308169B1/en not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200104033A (ko) * | 2019-02-26 | 2020-09-03 | 주식회사퍼즐시스템즈 | 데이터베이스에서 조회된 대용량 데이터를 컬럼 별 바이너리 파일로 저장하는 시스템 |
KR20200104035A (ko) * | 2019-02-26 | 2020-09-03 | 주식회사퍼즐시스템즈 | 컬럼 별 바이너리 파일 저장 구조를 이용하여 대용량 데이터를 메모리 용량 제약없이 차트로 표시하는 시스템 |
KR102171430B1 (ko) | 2019-02-26 | 2020-10-29 | 주식회사 퍼즐시스템즈 | 데이터베이스에서 조회된 대용량 데이터를 컬럼 별 바이너리 파일로 저장하는 시스템 |
KR102177792B1 (ko) | 2019-02-26 | 2020-11-11 | 주식회사 퍼즐시스템즈 | 컬럼 별 바이너리 파일 저장 구조를 이용하여 대용량 데이터를 메모리 용량 제약없이 차트로 표시하는 시스템 |
Also Published As
Publication number | Publication date |
---|---|
CN1111815C (zh) | 2003-06-18 |
US6308169B1 (en) | 2001-10-23 |
JP2001511553A (ja) | 2001-08-14 |
EP0996881B1 (en) | 2004-09-15 |
SE9702760D0 (sv) | 1997-07-21 |
SE9702760L (sv) | 1999-01-22 |
KR20010022027A (ko) | 2001-03-15 |
WO1999005586A3 (en) | 1999-04-15 |
AU8365098A (en) | 1999-02-16 |
DE69826283D1 (de) | 2004-10-21 |
SE510001C2 (sv) | 1999-03-29 |
CN1271439A (zh) | 2000-10-25 |
BR9810767A (pt) | 2001-01-16 |
EP0996881A2 (en) | 2000-05-03 |
WO1999005586A2 (en) | 1999-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100529995B1 (ko) | 데이터베이스에 엘리먼트를 저장하는 방법 | |
Litwin | Linear Hashing: a new tool for file and table addressing. | |
Enbody et al. | Dynamic hashing schemes | |
US7827146B1 (en) | Storage system | |
JP4921865B2 (ja) | アドレス関連テーブル構造を持つスキップ・リスト | |
US5487164A (en) | Distribution-based replacement selection sorting system | |
JP3640978B2 (ja) | ページテーブル中のハッシュアドレスタグを用いたメモリアドレス制御装置 | |
US7493464B2 (en) | Sparse matrix | |
CN112000846B (zh) | 基于gpu分组lsm树索引的方法 | |
JP3345628B2 (ja) | データ格納及び検索方法 | |
CA2429990A1 (en) | Method of organising, interrogating and navigating a database | |
US6654855B1 (en) | Method and apparatus for improving the efficiency of cache memories using chained metrics | |
EP0996902A2 (en) | Structure for a data-base | |
JPS62113234A (ja) | レコ−ドセツト分類方法 | |
JPH11507457A (ja) | メモリ構造 | |
EP1564640A1 (en) | Database accelerator | |
Martin | Spiral storage: Incrementally augmentable hash addressed storage | |
Omiecinski et al. | A global approach to record clustering and file reorganization | |
EP1327194A2 (en) | A data structure, memory allocator and memory management system | |
US7130857B2 (en) | Method for accessing a memory unit in which sequences of notes are stored, corresponding memory unit and corresponding program | |
NO331821B1 (no) | Organisering av data i en database | |
Omiecinski | Concurrent file reorganization: Clustering, conversion and maintenance | |
JP2871755B2 (ja) | ダイナミック・ハッシュにおけるスプリット制御方法 | |
Fossum et al. | A 64-GB Sort at 28 GB/s on a 4-GPU POWER9 Node for Uniformly-Distributed 16-Byte Records with 8-Byte Keys | |
Wang et al. | SCMKV: A Lightweight Log-Structured Key-Value Store on SCM |
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: 20121019 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20131017 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20141022 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20151016 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20161019 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20171018 Year of fee payment: 13 |
|
EXPY | Expiration of term |