JP4498409B2 - データベースのインデックスキー更新方法及びプログラム - Google Patents

データベースのインデックスキー更新方法及びプログラム Download PDF

Info

Publication number
JP4498409B2
JP4498409B2 JP2007338413A JP2007338413A JP4498409B2 JP 4498409 B2 JP4498409 B2 JP 4498409B2 JP 2007338413 A JP2007338413 A JP 2007338413A JP 2007338413 A JP2007338413 A JP 2007338413A JP 4498409 B2 JP4498409 B2 JP 4498409B2
Authority
JP
Japan
Prior art keywords
node
key
tree
data
search
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.)
Expired - Fee Related
Application number
JP2007338413A
Other languages
English (en)
Japanese (ja)
Other versions
JP2009157853A5 (enExample
JP2009157853A (ja
Inventor
敏男 新庄
光裕 國分
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.)
S Grants Co Ltd
Original Assignee
S Grants Co Ltd
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 S Grants Co Ltd filed Critical S Grants Co Ltd
Priority to JP2007338413A priority Critical patent/JP4498409B2/ja
Priority to EP08866463.6A priority patent/EP2246796B1/en
Priority to PCT/JP2008/003123 priority patent/WO2009084145A1/ja
Priority to CN2008801224040A priority patent/CN101911060B/zh
Publication of JP2009157853A publication Critical patent/JP2009157853A/ja
Publication of JP2009157853A5 publication Critical patent/JP2009157853A5/ja
Priority to US12/801,649 priority patent/US8103697B2/en
Application granted granted Critical
Publication of JP4498409B2 publication Critical patent/JP4498409B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—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)
JP2007338413A 2007-12-28 2007-12-28 データベースのインデックスキー更新方法及びプログラム Expired - Fee Related JP4498409B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2007338413A JP4498409B2 (ja) 2007-12-28 2007-12-28 データベースのインデックスキー更新方法及びプログラム
EP08866463.6A EP2246796B1 (en) 2007-12-28 2008-10-30 Database index key update method and program
PCT/JP2008/003123 WO2009084145A1 (ja) 2007-12-28 2008-10-30 データベースのインデックスキー更新方法及びプログラム
CN2008801224040A CN101911060B (zh) 2007-12-28 2008-10-30 数据库的索引关键字更新方法
US12/801,649 US8103697B2 (en) 2007-12-28 2010-06-18 Database index key update method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007338413A JP4498409B2 (ja) 2007-12-28 2007-12-28 データベースのインデックスキー更新方法及びプログラム

Publications (3)

Publication Number Publication Date
JP2009157853A JP2009157853A (ja) 2009-07-16
JP2009157853A5 JP2009157853A5 (enExample) 2010-02-18
JP4498409B2 true JP4498409B2 (ja) 2010-07-07

Family

ID=40823881

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007338413A Expired - Fee Related JP4498409B2 (ja) 2007-12-28 2007-12-28 データベースのインデックスキー更新方法及びプログラム

Country Status (5)

Country Link
US (1) US8103697B2 (enExample)
EP (1) EP2246796B1 (enExample)
JP (1) JP4498409B2 (enExample)
CN (1) CN101911060B (enExample)
WO (1) WO2009084145A1 (enExample)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102037445B (zh) * 2008-05-21 2014-05-14 爱德万测试(新加坡)私人有限公司 用于确定重复比特值样式的方法和装置
US9778188B2 (en) 2009-03-11 2017-10-03 Industrial Technology Research Institute Apparatus and method for detection and discrimination molecular object
US20120144123A1 (en) * 2010-12-01 2012-06-07 International Business Machines Corporation Read-ahead processing in networked client-server architecture
CN102651007A (zh) * 2011-02-28 2012-08-29 国际商业机器公司 一种管理数据库索引的方法和装置
US20120233250A1 (en) * 2011-03-11 2012-09-13 International Business Machines Corporation Auto-updatable document parts within content management systems
US8918651B2 (en) * 2012-05-14 2014-12-23 International Business Machines Corporation Cryptographic erasure of selected encrypted data
US9529808B1 (en) 2012-07-16 2016-12-27 Tintri Inc. Efficient and flexible organization and management of file metadata
US9817835B2 (en) 2013-03-12 2017-11-14 Tintri Inc. Efficient data synchronization for storage containers
CN103150400B (zh) * 2013-03-27 2017-06-06 领航动力信息系统有限公司 一种基于MapReduce框架的数据筛选方法
US10628378B2 (en) * 2013-09-03 2020-04-21 Tintri By Ddn, Inc. Replication of snapshots and clones
JP6273892B2 (ja) * 2014-02-21 2018-02-07 株式会社リコー データ検索装置、プログラム、及びデータ検索システム
CN105468603B (zh) * 2014-08-22 2019-04-02 腾讯科技（深圳）有限公司 数据选择方法及装置
US20160063051A1 (en) * 2014-08-29 2016-03-03 Netapp, Inc. Methods for persisting data on nonvolatile memory for fast updates and instantaneous recovery and devices thereof
US10810168B2 (en) * 2015-11-24 2020-10-20 Red Hat, Inc. Allocating file system metadata to storage nodes of distributed file system
SG11201811425TA (en) * 2016-09-22 2019-01-30 Visa Int Service Ass Techniques for in-memory key range searches
CN106776746A (zh) * 2016-11-14 2017-05-31 天津南大通用数据技术股份有限公司 一种全文索引数据的创建方法及装置
CN108427675B (zh) * 2017-02-13 2022-09-02 阿里巴巴集团控股有限公司 构建索引的方法及设备
CN107451486B (zh) * 2017-06-30 2021-05-18 华为技术有限公司 一种文件系统的权限设置方法及装置
CN108804542B (zh) * 2018-05-16 2021-12-07 河北天翼科贸发展有限公司 一种基于内存运算的快速获取文件增量方法
KR102057055B1 (ko) * 2018-06-27 2019-12-18 주식회사 티맥스데이터 인덱스 관리 방법
US11100071B2 (en) * 2018-10-10 2021-08-24 Micron Technology, Inc. Key-value store tree data block spill with compaction
US10915546B2 (en) 2018-10-10 2021-02-09 Micron Technology, Inc. Counter-based compaction of key-value store tree data block
US10852978B2 (en) 2018-12-14 2020-12-01 Micron Technology, Inc. Key-value store using journaling with selective data storage format
US10936661B2 (en) 2018-12-26 2021-03-02 Micron Technology, Inc. Data tree with order-based node traversal
KR102322729B1 (ko) * 2019-03-04 2021-11-05 어드밴스드 뉴 테크놀로지스 씨오., 엘티디. 블록체인 월드 스테이트 머클 패트리샤 트라이 서브트리의 업데이트
CN110489415B (zh) * 2019-07-23 2023-11-03 平安科技（深圳）有限公司 一种数据更新方法及相关设备
CN111488341B (zh) * 2020-03-27 2023-08-22 北京金山云网络技术有限公司 数据库索引的管理方法、装置及电子设备

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3887867B2 (ja) * 1997-02-26 2007-02-28 株式会社日立製作所 構造化文書の登録方法
US6029170A (en) * 1997-11-25 2000-02-22 International Business Machines Corporation Hybrid tree array data structure and method
JP3368237B2 (ja) * 1999-04-14 2003-01-20 キヤノン株式会社 コード処理方法、端末装置及び記憶媒体
CA2279119C (en) * 1999-07-29 2004-10-19 Ibm Canada Limited-Ibm Canada Limitee Heuristic-based conditional data indexing
US6662184B1 (en) * 1999-09-23 2003-12-09 International Business Machines Corporation Lock-free wild card search data structure and method
US6675163B1 (en) * 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor
JP3601416B2 (ja) * 2000-06-13 2004-12-15 日本電気株式会社 情報検索方法及び装置
US6594655B2 (en) * 2001-01-04 2003-07-15 Ezchip Technologies Ltd. Wildcards in radix- search tree structures
US6785699B1 (en) * 2001-05-04 2004-08-31 Lsi Logic Corporation Prefix comparator
US7702641B2 (en) * 2001-06-04 2010-04-20 Oracle America, Inc. Method and system for comparing and updating file trees
US7149737B1 (en) * 2002-04-04 2006-12-12 Ncr Corp. Locking mechanism using a predefined lock for materialized views in a database system
US6934252B2 (en) * 2002-09-16 2005-08-23 North Carolina State University Methods and systems for fast binary network address lookups using parent node information stored in routing table entries
US6915300B1 (en) * 2003-12-19 2005-07-05 Xerox Corporation Method and system for searching indexed string containing a search string
JP2006187827A (ja) 2005-01-05 2006-07-20 Toyo Tire & Rubber Co Ltd 研磨パッド
JP2006293619A (ja) 2005-04-08 2006-10-26 Toshiba Tec Corp コンピュータ装置及びログ出力プログラム
US9037553B2 (en) * 2006-03-16 2015-05-19 Novell, Inc. System and method for efficient maintenance of indexes for XML files
JP4271227B2 (ja) * 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4271214B2 (ja) * 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP2008097215A (ja) 2006-10-10 2008-04-24 Just Syst Corp データ処理装置
JP4379894B2 (ja) * 2006-11-28 2009-12-09 株式会社エスグランツ カップルドノードツリーの分割／結合方法及びプログラム
JP4402120B2 (ja) * 2007-01-24 2010-01-20 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
EP2149845B1 (en) * 2007-04-19 2013-06-12 Kousokuya, Inc. Coupled node tree backup/restore apparatus, backup/restore method, and program
JP4514768B2 (ja) * 2007-04-19 2010-07-28 株式会社エスグランツ カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
US20090063400A1 (en) * 2007-09-05 2009-03-05 International Business Machines Corporation Apparatus, system, and method for improving update performance for indexing using delta key updates

Also Published As

Publication number Publication date
US8103697B2 (en) 2012-01-24
EP2246796A4 (en) 2011-09-14
US20100262617A1 (en) 2010-10-14
JP2009157853A (ja) 2009-07-16
WO2009084145A1 (ja) 2009-07-09
EP2246796A1 (en) 2010-11-03
CN101911060B (zh) 2012-09-05
EP2246796B1 (en) 2013-04-24
CN101911060A (zh) 2010-12-08

Similar Documents

Publication Publication Date Title
JP4498409B2 (ja) データベースのインデックスキー更新方法及びプログラム
JP4402120B2 (ja) ビット列検索装置、検索方法及びプログラム
JP4502223B2 (ja) ビット列のマージソート装置、方法及びプログラム
JP4379894B2 (ja) カップルドノードツリーの分割／結合方法及びプログラム
JP4514768B2 (ja) カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
JP4514771B2 (ja) カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
CN101535993B (zh) 比特序列检索装置及检索方法
JP4527753B2 (ja) ビット列検索装置、検索方法及びプログラム
JP4271214B2 (ja) ビット列検索装置、検索方法及びプログラム
JP4439013B2 (ja) ビット列検索方法及び検索プログラム
JP4417431B2 (ja) カップルドノードツリーの分割／結合方法及びプログラム
JP4567754B2 (ja) ビット列検索装置、検索方法及びプログラム
JP2009277164A (ja) ビット列検索装置、検索方法及びプログラム
EP2149845B1 (en) Coupled node tree backup/restore apparatus, backup/restore method, and program
WO2010125742A1 (ja) インデックス更新データ作成装置、作成方法及びプログラム
JP2011018296A (ja) カップルドノードツリーのインデックスキー挿入／削除方法
JP4813575B2 (ja) ビット列検索装置
JP2014126883A (ja) 部分的木構造に応じた適応型再構成装置及び方法及びプログラム
JP2009199577A (ja) ビット列検索装置、検索方法及びプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091225

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091225

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20091225

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20100121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100202

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100325

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100413

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100413

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160423

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees