CN101911060B - 数据库的索引关键字更新方法 - Google Patents

数据库的索引关键字更新方法 Download PDF

Info

Publication number
CN101911060B
CN101911060B CN2008801224040A CN200880122404A CN101911060B CN 101911060 B CN101911060 B CN 101911060B CN 2008801224040 A CN2008801224040 A CN 2008801224040A CN 200880122404 A CN200880122404 A CN 200880122404A CN 101911060 B CN101911060 B CN 101911060B
Authority
CN
China
Prior art keywords
node
key
tree
data
index key
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
CN2008801224040A
Other languages
English (en)
Chinese (zh)
Other versions
CN101911060A (zh
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.)
Kousokuya Inc
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
Publication of CN101911060A publication Critical patent/CN101911060A/zh
Application granted granted Critical
Publication of CN101911060B publication Critical patent/CN101911060B/zh
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)
CN2008801224040A 2007-12-28 2008-10-30 数据库的索引关键字更新方法 Expired - Fee Related CN101911060B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007338413A JP4498409B2 (ja) 2007-12-28 2007-12-28 データベースのインデックスキー更新方法及びプログラム
JP2007-338413 2007-12-28
PCT/JP2008/003123 WO2009084145A1 (ja) 2007-12-28 2008-10-30 データベースのインデックスキー更新方法及びプログラム

Publications (2)

Publication Number Publication Date
CN101911060A CN101911060A (zh) 2010-12-08
CN101911060B true CN101911060B (zh) 2012-09-05

Family

ID=40823881

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008801224040A Expired - Fee Related CN101911060B (zh) 2007-12-28 2008-10-30 数据库的索引关键字更新方法

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 北京金山云网络技术有限公司 数据库索引的管理方法、装置及电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1316696A (zh) * 2000-04-06 2001-10-10 国际商业机器公司 用于网络处理器的全匹配搜索方法和设备

Family Cites Families (23)

* 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
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1316696A (zh) * 2000-04-06 2001-10-10 国际商业机器公司 用于网络处理器的全匹配搜索方法和设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Stefan Nillson, Gunnar Karlsson.IP-Address Lookup Using LC-Tries.《IEEE Journal on selected areas in communications》.1999,第17卷(第6期),第1083页至第1092页. *

Also Published As

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

Similar Documents

Publication Publication Date Title
CN101911060B (zh) 数据库的索引关键字更新方法
CN101535993B (zh) 比特序列检索装置及检索方法
CN101589390B (zh) 比特序列检索装置、检索方法
CN101884043B (zh) 比特序列合并排序装置、方法以及程序
EP2048584B1 (en) Bit sequence search device, search method, and program
JP4514768B2 (ja) カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
CN101542485B (zh) 配对节点树的分割/结合方法和程序
JP4514771B2 (ja) カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
JP4439013B2 (ja) ビット列検索方法及び検索プログラム
US8166043B2 (en) Bit strings search apparatus, search method, and program
CN101911068B (zh) 比特序列检索装置、检索方法
EP2149845B1 (en) Coupled node tree backup/restore apparatus, backup/restore method, and program
JP4417431B2 (ja) カップルドノードツリーの分割／結合方法及びプログラム
JP2010257427A (ja) インデックス更新データ作成装置、作成方法及びプログラム
JP2011018296A (ja) カップルドノードツリーのインデックスキー挿入／削除方法
JP4813575B2 (ja) ビット列検索装置
JP5220057B2 (ja) ビット列検索装置、検索方法及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: KOUSOKUYA INC.

Free format text: FORMER OWNER: GRANTS CO. LTD S.

Effective date: 20121031

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20121031

Address after: Kanagawa

Patentee after: Kousokuya Inc.

Address before: Chiba County, Japan

Patentee before: Grants Co. Ltd S.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120905

Termination date: 20141030

EXPY Termination of patent right or utility model