CA2380348A1 - Procede d'organisation de repertoires - Google Patents

Procede d'organisation de repertoires Download PDF

Info

Publication number
CA2380348A1
CA2380348A1 CA002380348A CA2380348A CA2380348A1 CA 2380348 A1 CA2380348 A1 CA 2380348A1 CA 002380348 A CA002380348 A CA 002380348A CA 2380348 A CA2380348 A CA 2380348A CA 2380348 A1 CA2380348 A1 CA 2380348A1
Authority
CA
Canada
Prior art keywords
index
data
key
node
link
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
CA002380348A
Other languages
English (en)
Inventor
Moshe Shadmon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ORI SOFTWARE DEVELOPMENT Ltd
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2380348A1 publication Critical patent/CA2380348A1/fr
Abandoned legal-status Critical Current

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention concerne un système de gestion de fichiers dans une base de données, qui permet d'accéder à des enregistrements de données correspondant à des articles d'un répertoire. Les articles du répertoire sont associés à un index trie arrangé en blocs et stocké dans un support mémoire. L'index trie, qui est sensible à une structure de blocs non équilibrée, permet d'accéder aux enregistrements des données représentant des article du répertoire ou de mettre à jour ces enregistrements, à l'aide d'une ou de plusieurs clefs. L'invention concerne également un procédé de construction d'un index hiérarchique arrangé en blocs, qui consiste à produire l'index trie et à construire un index représentatif recouvrant les clefs représentatives de l'index trie. L'index hiérarchique permet d'accéder à ou de mettre à jour des articles du répertoire à l'aide d'une ou de plusieurs clefs afin d'obtenir une structure de blocs équilibrée.
CA002380348A 1999-07-22 1999-07-22 Procede d'organisation de repertoires Abandoned CA2380348A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IL1999/000405 WO2001008045A1 (fr) 1999-07-22 1999-07-22 Procede d'organisation de repertoires

Publications (1)

Publication Number Publication Date
CA2380348A1 true CA2380348A1 (fr) 2001-02-01

Family

ID=11062730

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002380348A Abandoned CA2380348A1 (fr) 1999-07-22 1999-07-22 Procede d'organisation de repertoires

Country Status (5)

Country Link
EP (1) EP1208479A1 (fr)
JP (1) JP2003505791A (fr)
AU (1) AU4927599A (fr)
CA (1) CA2380348A1 (fr)
WO (1) WO2001008045A1 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671694B2 (en) * 2001-06-04 2003-12-30 Hewlett-Packard Development Company, L.P. System for and method of cache-efficient digital tree with rich pointers
KR100843075B1 (ko) 2006-05-29 2008-07-03 삼성전자주식회사 데이터를 관리하는 장치 및 방법
US8204856B2 (en) 2007-03-15 2012-06-19 Google Inc. Database replication
KR100981317B1 (ko) 2008-03-31 2010-09-10 이너비트 주식회사 소형 무선단말기용 디비엠에스의 그룹핑 분류된 트리구조인덱스 제공방법과 이를 이용한 정보검색방법
US8730925B2 (en) 2009-04-09 2014-05-20 Motorola Mobility Llc Method and apparatus for generating reference signals for accurate time-difference of arrival estimation
CN102096711A (zh) * 2011-01-24 2011-06-15 四川长虹电器股份有限公司 数据库中构建树形结构目录的方法
US10223637B1 (en) 2013-05-30 2019-03-05 Google Llc Predicting accuracy of submitted data
US9916357B2 (en) 2014-06-27 2018-03-13 Microsoft Technology Licensing, Llc Rule-based joining of foreign to primary key
US9977812B2 (en) 2015-01-30 2018-05-22 Microsoft Technology Licensing, Llc Trie-structure formulation and navigation for joining
US9892143B2 (en) 2015-02-04 2018-02-13 Microsoft Technology Licensing, Llc Association index linking child and parent tables

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL118959A (en) * 1996-07-26 1999-07-14 Ori Software Dev Ltd Database apparatus
JP2002501256A (ja) * 1998-01-22 2002-01-15 オリ・ソフトウェア・ディベロップメント・リミテッド データベース装置

Also Published As

Publication number Publication date
EP1208479A1 (fr) 2002-05-29
WO2001008045A1 (fr) 2001-02-01
JP2003505791A (ja) 2003-02-12
AU4927599A (en) 2001-02-13

Similar Documents

Publication Publication Date Title
US6208993B1 (en) Method for organizing directories
US6175835B1 (en) Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
AU759360B2 (en) Database apparatus
US6240418B1 (en) Database apparatus
US11899641B2 (en) Trie-based indices for databases
US6029170A (en) Hybrid tree array data structure and method
US7437379B2 (en) Efficient storage and access in a database management system
JP4604041B2 (ja) 集合値化された列とスカラ値化された列を単一のステートメントで修正するためのｓｑｌ言語の拡張
US7720869B2 (en) Hierarchical structured abstract file system
US20040015486A1 (en) System and method for storing and retrieving data
US20140297651A1 (en) Using hash table to retrieve leaf index blocks
US6675173B1 (en) Database apparatus
US7363284B1 (en) System and method for building a balanced B-tree
CA2380348A1 (fr) Procede d'organisation de repertoires
CN111984649A (zh) 数据索引的查找方法、装置和相关设备
US8812453B2 (en) Database archiving using clusters
Kaplanis et al. HB+ tree: use hadoop and HBase even your data isn't that big
WO2003003245A1 (fr) Procede d'indexage et systeme pour bases de donnees relationnelles
IL137347A (en) Database apparatus
CA2262593C (fr) Appareil de base de donnees
Karayannidis et al. SISYPHUS: A Chunk-Based Storage Manager for OLAP Cubes.
MXPA00007026A (en) Database apparatus
US11899640B2 (en) Method of building and appending data structures in a multi-host environment
US20230177034A1 (en) Method for grafting a scion onto an understock data structure in a multi-host environment
Hidalgo Lorenzo Performance Evaluation in SQL Server

Legal Events

Date Code Title Description
EEER Examination request
FZDE Dead