SE510001C2 - Metod för att lagra element i en databas - Google Patents

Metod för att lagra element i en databas

Info

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
Application number
SE9702760A
Other languages
English (en)
Swedish (sv)
Other versions
SE9702760D0 (sv
SE9702760L (sv
Inventor
Ulf Mikael Ronstroem
Ataullah Dabaghi
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9702760A priority Critical patent/SE510001C2/sv
Publication of SE9702760D0 publication Critical patent/SE9702760D0/xx
Priority to AU83650/98A priority patent/AU8365098A/en
Priority to DE69826283T priority patent/DE69826283D1/de
Priority to BR9810767-4A priority patent/BR9810767A/pt
Priority to PCT/SE1998/001332 priority patent/WO1999005586A2/en
Priority to CN98809340A priority patent/CN1111815C/zh
Priority to EP98934046A priority patent/EP0996881B1/en
Priority to KR10-2000-7000595A priority patent/KR100529995B1/ko
Priority to JP2000504498A priority patent/JP2001511553A/ja
Priority to US09/115,948 priority patent/US6308169B1/en
Publication of SE9702760L publication Critical patent/SE9702760L/xx
Publication of SE510001C2 publication Critical patent/SE510001C2/sv

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9014Indexing; Data structures therefor; Storage structures hash tables
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99932Access augmentation or optimizing
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users
    • Y10S707/99953Recoverability

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)
SE9702760A 1997-07-21 1997-07-21 Metod för att lagra element i en databas SE510001C2 (sv)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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