SE510001C2 - Metod för att lagra element i en databas - Google Patents
Metod för att lagra element i en databasInfo
- Publication number
- SE510001C2 SE510001C2 SE9702760A SE9702760A SE510001C2 SE 510001 C2 SE510001 C2 SE 510001C2 SE 9702760 A SE9702760 A SE 9702760A SE 9702760 A SE9702760 A SE 9702760A SE 510001 C2 SE510001 C2 SE 510001C2
- Authority
- SE
- Sweden
- Prior art keywords
- container
- belonging
- size
- information
- free
- 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)
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702760A SE510001C2 (sv) | 1997-07-21 | 1997-07-21 | Metod för att lagra element i en databas |
JP2000504498A JP2001511553A (ja) | 1997-07-21 | 1998-07-07 | エレメントをデータベースに格納する方法 |
PCT/SE1998/001332 WO1999005586A2 (en) | 1997-07-21 | 1998-07-07 | A method of storing elements in a database |
DE69826283T DE69826283D1 (de) | 1997-07-21 | 1998-07-07 | Verfahren zum bewahren von elementen in einer datenbank |
BR9810767-4A BR9810767A (pt) | 1997-07-21 | 1998-07-07 | Processo para armazenar elementos em uma base de dados e pesquisar tais elementos armazenados |
AU83650/98A AU8365098A (en) | 1997-07-21 | 1998-07-07 | A method of storing elements in a database |
CN98809340A CN1111815C (zh) | 1997-07-21 | 1998-07-07 | 在数据库中存储元素和寻找这样存储的元素的方法 |
EP98934046A EP0996881B1 (en) | 1997-07-21 | 1998-07-07 | A method of storing elements in a database |
KR10-2000-7000595A KR100529995B1 (ko) | 1997-07-21 | 1998-07-07 | 데이터베이스에 엘리먼트를 저장하는 방법 |
US09/115,948 US6308169B1 (en) | 1997-07-21 | 1998-07-15 | Method of storing elements in a database |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702760A SE510001C2 (sv) | 1997-07-21 | 1997-07-21 | Metod för att lagra element i en databas |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9702760D0 SE9702760D0 (sv) | 1997-07-21 |
SE9702760L SE9702760L (sv) | 1999-01-22 |
SE510001C2 true SE510001C2 (sv) | 1999-03-29 |
Family
ID=20407791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9702760A SE510001C2 (sv) | 1997-07-21 | 1997-07-21 | Metod för att lagra element i en databas |
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) |
Families Citing this family (29)
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 |
EP1546822A4 (en) * | 2002-09-18 | 2008-07-02 | Netezza Corp | ASYMMETRIC DATA STREAMING ARCHITECTURE WITH AN AUTONOMOUS AND ASYNCHRONOUS JOB PROCESSING UNIT |
US7421562B2 (en) * | 2004-03-01 | 2008-09-02 | Sybase, Inc. | Database system providing methodology for extended memory support |
US11321408B2 (en) | 2004-12-15 | 2022-05-03 | Applied Invention, Llc | Data store with lock-free stateless paging capacity |
US8275804B2 (en) * | 2004-12-15 | 2012-09-25 | Applied Minds, Llc | Distributed data store with a designated master to ensure consistency |
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 |
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 |
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 |
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 |
US8527703B1 (en) * | 2009-06-19 | 2013-09-03 | Emc Corporation | Cache management system and method |
US8677055B2 (en) | 2010-04-12 | 2014-03-18 | Sandisk Enterprises IP LLC | Flexible way of specifying storage attributes in a flash memory-based object store |
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 |
US8868487B2 (en) | 2010-04-12 | 2014-10-21 | Sandisk Enterprise Ip Llc | Event processing in 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 |
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 |
KR102171430B1 (ko) * | 2019-02-26 | 2020-10-29 | 주식회사 퍼즐시스템즈 | 데이터베이스에서 조회된 대용량 데이터를 컬럼 별 바이너리 파일로 저장하는 시스템 |
KR102177792B1 (ko) * | 2019-02-26 | 2020-11-11 | 주식회사 퍼즐시스템즈 | 컬럼 별 바이너리 파일 저장 구조를 이용하여 대용량 데이터를 메모리 용량 제약없이 차트로 표시하는 시스템 |
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 EP EP98934046A patent/EP0996881B1/en not_active Expired - Lifetime
- 1998-07-07 CN CN98809340A patent/CN1111815C/zh not_active Expired - Lifetime
- 1998-07-07 WO PCT/SE1998/001332 patent/WO1999005586A2/en active IP Right Grant
- 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 KR KR10-2000-7000595A patent/KR100529995B1/ko not_active IP Right Cessation
- 1998-07-07 AU AU83650/98A patent/AU8365098A/en not_active Abandoned
- 1998-07-07 BR BR9810767-4A patent/BR9810767A/pt not_active IP Right Cessation
- 1998-07-15 US US09/115,948 patent/US6308169B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
AU8365098A (en) | 1999-02-16 |
EP0996881B1 (en) | 2004-09-15 |
CN1271439A (zh) | 2000-10-25 |
KR100529995B1 (ko) | 2005-11-22 |
SE9702760D0 (sv) | 1997-07-21 |
WO1999005586A3 (en) | 1999-04-15 |
BR9810767A (pt) | 2001-01-16 |
WO1999005586A2 (en) | 1999-02-04 |
EP0996881A2 (en) | 2000-05-03 |
US6308169B1 (en) | 2001-10-23 |
SE9702760L (sv) | 1999-01-22 |
KR20010022027A (ko) | 2001-03-15 |
JP2001511553A (ja) | 2001-08-14 |
DE69826283D1 (de) | 2004-10-21 |
CN1111815C (zh) | 2003-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE510001C2 (sv) | Metod för att lagra element i en databas | |
Enbody et al. | Dynamic hashing schemes | |
US20230006144A9 (en) | Trie-Based Indices for Databases | |
Abouelhoda et al. | The enhanced suffix array and its applications to genome analysis | |
CN102754086B (zh) | 页面大小可变的虚拟内存系统 | |
SE510000C2 (sv) | Struktur vid databas | |
KR20170112952A (ko) | 중복제거 어플리케이션을 즉시 처리하는 효율적인 메모리를 위한 최적화된 합스카치 복수의 해시 테이블들 | |
US7805427B1 (en) | Integrated search engine devices that support multi-way search trees having multi-column nodes | |
US20050044134A1 (en) | High-performance hashing system | |
CN112000846B (zh) | 基于gpu分组lsm树索引的方法 | |
KR20170112958A (ko) | 중복제거 디램 시스템 알고리즘 아키텍처 | |
JPS62113234A (ja) | レコ−ドセツト分類方法 | |
KR20170112953A (ko) | 중복제거 어플리케이션을 즉시 처리하는 효율적인 메모리를 위한 가상 버킷 복수의 해시 테이블들 | |
Qi | On index-based query in SQL Server database | |
Cambazoglu et al. | Effect of inverted index partitioning schemes on performance of query processing in parallel text retrieval systems | |
JP5646775B2 (ja) | key−valueストア方式を有するメモリシステム | |
US20080288495A1 (en) | Fast select for fetch first n rows with order by | |
Rivest | On hash-coding algorithms for partial-match retrieval | |
Ragavan | Efficient key hash indexing scheme with page rank for category based search engine big data | |
Wei et al. | Dynamic external hashing: The limit of buffering | |
Hollaar | Hardware systems for text information retrieval | |
Hollaar et al. | A specialized architecture for textual information retrieval | |
JP6034467B2 (ja) | システム | |
Sridevi et al. | BLEH: bit-less extendible hashing for DBMS and hard disk drives | |
US11914587B2 (en) | Systems and methods for key-based indexing in storage devices |