JP2009157853A5 - - Google Patents

Download PDF

Info

Publication number
JP2009157853A5
JP2009157853A5 JP2007338413A JP2007338413A JP2009157853A5 JP 2009157853 A5 JP2009157853 A5 JP 2009157853A5 JP 2007338413 A JP2007338413 A JP 2007338413A JP 2007338413 A JP2007338413 A JP 2007338413A JP 2009157853 A5 JP2009157853 A5 JP 2009157853A5
Authority
JP
Japan
Prior art keywords
node
key
tree
search
data
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.)
Granted
Application number
JP2007338413A
Other languages
English (en)
Japanese (ja)
Other versions
JP4498409B2 (ja
JP2009157853A (ja
Filing date
Publication date
Priority claimed from JP2007338413A external-priority patent/JP4498409B2/ja
Priority to JP2007338413A priority Critical patent/JP4498409B2/ja
Application filed filed Critical
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
Publication of JP4498409B2 publication Critical patent/JP4498409B2/ja
Application granted granted Critical
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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 true JP2009157853A5 (enExample) 2010-02-18
JP4498409B2 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
JP2011524039A (ja) * 2008-05-21 2011-08-25 ヴェリジー（シンガポール） プライベート リミテッド 反復ビット値パターンを決定する方法及び装置
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
US11392600B2 (en) * 2016-09-22 2022-07-19 Visa International Service Association 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 주식회사 티맥스데이터 인덱스 관리 방법
US10915546B2 (en) 2018-10-10 2021-02-09 Micron Technology, Inc. Counter-based compaction of key-value store tree data block
US11100071B2 (en) * 2018-10-10 2021-08-24 Micron Technology, Inc. Key-value store tree data block spill with compaction
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
AU2019203849C1 (en) * 2019-03-04 2021-04-29 Advanced New Technologies Co., Ltd. Updating blockchain world state merkle patricia trie subtree
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 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4514768B2 (ja) * 2007-04-19 2010-07-28 株式会社エスグランツ カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
EP2149845B1 (en) * 2007-04-19 2013-06-12 Kousokuya, Inc. Coupled node tree backup/restore apparatus, backup/restore method, and program
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

Similar Documents

Publication Publication Date Title
JP2009157853A5 (enExample)
JP2008015872A5 (enExample)
JP2009015530A5 (enExample)
JP2009140161A5 (enExample)
US8335889B2 (en) Content addressable storage systems and methods employing searchable blocks
JP2008287533A5 (enExample)
CN107403075B (zh) 比对方法、装置及系统
WO2008053583A1 (en) Bit sequence searching method and program
TW200832168A (en) Bit string retrieving device, retrieving method, and program memory medium
JP2008181260A5 (enExample)
CN105589838A (zh) 一种基于文件比较的电子公文痕迹保留方法
CN109522290A (zh) 一种HBase数据块恢复及数据记录提取方法
JP2008269197A5 (enExample)
JP2008269503A5 (enExample)
WO2015010508A1 (zh) 一种基于一维线性空间实现Trie树的词典存储管理方法
CN111324483B (zh) 一种数据恢复方法、装置以及相关设备
CN113886650A (zh) 地址查询方法、系统、设备及存储介质
CN111104377A (zh) 文件管理的方法、电子设备和计算机可读存储介质
CN109522271A (zh) 一种b+树节点的批量插入和删除方法及装置
JP6072922B2 (ja) 文字列検索装置、文字列検索方法および文字列検索プログラム
CN107239549A (zh) 数据库术语检索的方法、装置及终端
CN107748778B (zh) 一种提取地址的方法及装置
CN105025013B (zh) 基于优先级Trie树的动态IP匹配模型的建立方法
US8250089B2 (en) Bit string search apparatus, search method, and program
CN108021472B (zh) ReFS文件系统的格式化恢复方法及存储介质