JP6006740B2 - インデックス管理装置 - Google Patents

インデックス管理装置 Download PDF

Info

Publication number
JP6006740B2
JP6006740B2 JP2014036341A JP2014036341A JP6006740B2 JP 6006740 B2 JP6006740 B2 JP 6006740B2 JP 2014036341 A JP2014036341 A JP 2014036341A JP 2014036341 A JP2014036341 A JP 2014036341A JP 6006740 B2 JP6006740 B2 JP 6006740B2
Authority
JP
Japan
Prior art keywords
node
hierarchy
key
pointer
group
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.)
Active
Application number
JP2014036341A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015162042A (ja
JP2015162042A5 (enrdf_load_stackoverflow
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.)
Wingarc1st Inc
Original Assignee
Wingarc1st Inc
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 Wingarc1st Inc filed Critical Wingarc1st Inc
Priority to JP2014036341A priority Critical patent/JP6006740B2/ja
Priority to PCT/JP2014/080851 priority patent/WO2015129109A1/ja
Publication of JP2015162042A publication Critical patent/JP2015162042A/ja
Publication of JP2015162042A5 publication Critical patent/JP2015162042A5/ja
Application granted granted Critical
Publication of JP6006740B2 publication Critical patent/JP6006740B2/ja
Active 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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees

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)
JP2014036341A 2014-02-27 2014-02-27 インデックス管理装置 Active JP6006740B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2014036341A JP6006740B2 (ja) 2014-02-27 2014-02-27 インデックス管理装置
PCT/JP2014/080851 WO2015129109A1 (ja) 2014-02-27 2014-11-21 インデックス管理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014036341A JP6006740B2 (ja) 2014-02-27 2014-02-27 インデックス管理装置

Publications (3)

Publication Number Publication Date
JP2015162042A JP2015162042A (ja) 2015-09-07
JP2015162042A5 JP2015162042A5 (enrdf_load_stackoverflow) 2015-10-15
JP6006740B2 true JP6006740B2 (ja) 2016-10-12

Family

ID=54008453

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014036341A Active JP6006740B2 (ja) 2014-02-27 2014-02-27 インデックス管理装置

Country Status (2)

Country Link
JP (1) JP6006740B2 (enrdf_load_stackoverflow)
WO (1) WO2015129109A1 (enrdf_load_stackoverflow)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6680871B2 (ja) * 2016-04-13 2020-04-15 株式会社日立製作所 計算機及びデータベース管理方法
CN109510707A (zh) * 2019-01-16 2019-03-22 北京交通大学 基于树状结构模型的群组密钥管理方法
CN112783896B (zh) * 2021-01-12 2023-05-23 湖北宸威玺链信息技术有限公司 一种用于加载文件减少内存使用率的方法
CN116578589B (zh) * 2023-02-08 2025-07-25 成都锋卫科技有限公司 一种基于连续内存的高速数据查询方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2117846C (en) * 1993-10-20 2001-02-20 Allen Reiter Computer method and storage structure for storing and accessing multidimensional data
JP3570323B2 (ja) * 1999-05-11 2004-09-29 日本電気株式会社 アドレスに関するプレフィクスの格納方法
EP1107126A2 (en) * 1999-12-08 2001-06-13 Hewlett-Packard Company, A Delaware Corporation A fast, efficient, adaptive, hybrid tree
WO2013035287A1 (ja) * 2011-09-08 2013-03-14 日本電気株式会社 データベース管理装置、データベース管理方法、及びプログラム

Also Published As

Publication number Publication date
WO2015129109A1 (ja) 2015-09-03
JP2015162042A (ja) 2015-09-07

Similar Documents

Publication Publication Date Title
US11238098B2 (en) Heterogenous key-value sets in tree database
US11899641B2 (en) Trie-based indices for databases
WO2018064962A1 (zh) 数据存储方法、电子设备和计算机非易失性存储介质
US10831736B2 (en) Fast multi-tier indexing supporting dynamic update
CN103810237B (zh) 数据管理方法和系统
CN100483420C (zh) 基于快照的细粒度文件与目录版本管理方法
Ahn et al. ForestDB: A fast key-value storage system for variable-length string keys
JP6598996B2 (ja) データ準備のためのシグニチャベースのキャッシュ最適化
WO2017151194A1 (en) Atomic updating of graph database index structures
CN106844584B (zh) 元数据结构和基于其的操作方法、定位方法、切分方法
JP2015090615A (ja) データを管理するシステムおよび方法
KR20190100537A (ko) 플래시 저장장치의 내부 병렬성을 이용하는 키 값 기반의 데이터 액세스 장치 및 방법
CN103914483B (zh) 文件存储方法、装置及文件读取方法、装置
CN107273443B (zh) 一种基于大数据模型元数据的混合索引方法
Li et al. ASLM: Adaptive single layer model for learned index
JP6006740B2 (ja) インデックス管理装置
JP5790755B2 (ja) データベース管理装置及びデータベース管理方法
JP2014130492A (ja) インデックスの生成方法及び計算機システム
EP3940572A1 (en) Data generalization device, data generalization method, and program
WO2012081165A1 (ja) データベース管理装置及びデータベース管理方法
CN116662019A (zh) 请求的分配方法、装置、存储介质及电子装置
JP2008065716A (ja) データ管理装置、データ管理方法及びデータ管理プログラム
KR100878142B1 (ko) 플래시 메모리 상에서의 효율적인 동작을 위한 수정된ｂ-트리 인덱스 구성 방법
CN111949439B (zh) 基于数据库的数据文件更新方法和装置
Xu et al. Efficiently Update Disk-Resident Interval Tree

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150813

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150813

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20160725

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: 20160906

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160909

R150 Certificate of patent or registration of utility model

Ref document number: 6006740

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250