JP2019502980A5 - - Google Patents

Download PDF

Info

Publication number
JP2019502980A5
JP2019502980A5 JP2018524442A JP2018524442A JP2019502980A5 JP 2019502980 A5 JP2019502980 A5 JP 2019502980A5 JP 2018524442 A JP2018524442 A JP 2018524442A JP 2018524442 A JP2018524442 A JP 2018524442A JP 2019502980 A5 JP2019502980 A5 JP 2019502980A5
Authority
JP
Japan
Prior art keywords
index
column
time threshold
type
established
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
JP2018524442A
Other languages
English (en)
Other versions
JP6898320B2 (ja
JP2019502980A (ja
Filing date
Publication date
Priority claimed from CN201510868254.XA external-priority patent/CN106815260B/zh
Application filed filed Critical
Publication of JP2019502980A publication Critical patent/JP2019502980A/ja
Publication of JP2019502980A5 publication Critical patent/JP2019502980A5/ja
Application granted granted Critical
Publication of JP6898320B2 publication Critical patent/JP6898320B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (18)

  1. インデックス確立の方法であって、
    予め設定された時間閾値内のデータベースの列のインデックスの状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することと、
    インデックスが前記列に対して確立される必要があると判定された場合、前記列のデータ情報にしたがってインデックス型を判定し、前記列に対するインデックスを前記インデックス型にしたがって確立することとを含む、方法。
  2. インデックスが前記列に対して確立される必要がないと判定された場合、前記時間閾値の後で、かつ、前記時間閾値内の前記列のインデックス使用状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することをさらに含む、請求項1に記載の方法。
  3. 予め設定された時間閾値内のデータベースの列の前記インデックスの状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することが、具体的には、
    前記時間閾値内の前記列の前記インデックスの状態の情報を取得すること、
    前記インデックスの状態の情報にしたがって、前記時間閾値内にインデックスが前記列に対して用いられるかどうかを判定し、判定結果が肯定であるとき、前記列に対するインデックスが前記時間閾値内に用いられる回数が予め設定された回数閾値以上であるかどうかを判定すること、および、
    インデックスが前記時間閾値内に前記列に対して用いられない場合、または、前記列に対するインデックスが前記時間閾値内に用いられる回数が前記回数閾値未満である場合、インデックスが前記列に対して確立される必要がないと判定することか、または、
    前記列に対するインデックスが前記時間閾値内に用いられる回数が前記回数閾値以上である場合、インデックスが前記列に対して確立される必要があると判定することである、請求項2に記載の方法。
  4. 前記インデックス型が、B−ツリーインデックス、ハッシュインデックスおよびビットマップインデックスを少なくとも含み、前記列の前記データ情報にしたがってインデックス型を判定することが、具体的には、
    前記列が連続値型である場合、前記インデックス型がB−ツリーインデックスであると判定すること、
    前記列に結合が起きている場合、前記インデックス型がハッシュインデックスであると判定すること、および、
    前記列の単語数が予め設定された単語数閾値より多い場合、前記インデックス型が転置インデックスであると判定することか、または、
    前記列の単語数が予め設定された単語数閾値以下であり、結合が起きておらず、前記列が不連続値型である場合、前記インデックス型がビットマップインデックスであると判定することである、請求項1に記載の方法。
  5. ユーザが送信した検索式を、前記検索式が受信されたときに複数の部分式に分割すること、
    各部分式に対応する検索結果がキャッシュ内に存在するかどうかを問い合わせすること、および、
    前記検索結果が存在する場合、前記部分式に対応する検索結果および他の部分式の検索結果にしたがって、前記ユーザに戻される検索応答を生成することか、または、
    前記部分式に対応する検索結果が存在しない場合、前記列のインデックスを用いることによって前記部分式に関する検索を実行し、前記検索結果を、前記ユーザに戻される検索応答が前記検索結果および他の部分式の検索結果にしたがって生成された後、前記キャッシュに格納することをさらに含む、請求項1に記載の方法。
  6. 予め設定された時間閾値内のデータベースの列の前記インデックスの状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することの前に、
    前記データベースを初期化後、デフォルトのインデックス型にしたがって、前記データベースの列ごとにインデックスを構築し、予め設定された時間に達すると、列ごとに再度インデックスを構築することをさらに含む、請求項1に記載の方法。
  7. 予め設定された時間閾値内のデータベースの列のインデックスの状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定するように構成された判定モジュールと、
    前記判定モジュールが、インデックスが前記列に対して確立される必要があると判定すると、前記列のデータ情報にしたがってインデックス型を判定し、前記インデックス型にしたがって、前記列に対するインデックスを確立するように構成された確立モジュールとを備える、インデックス確立デバイス。
  8. 前記確立モジュールが、前記判定モジュールによりインデックスが前記列に対して確立される必要がないと判定されたとき、前記時間閾値の後で、かつ、前記時間閾値内の前記列のインデックス使用状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定するようにさらに構成される、請求項1に記載のデバイス。
  9. 前記判定モジュールが、具体的には、
    前記時間閾値内の前記列の前記インデックスの状態の情報を取得し、
    前記インデックスの状態の情報にしたがって、前記時間閾値内にインデックスが前記列に対して用いられるかどうかを判定し、判定結果が肯定のとき、前記列に対するインデックスが前記時間閾値内に用いられる回数が予め設定された回数閾値以上であるかどうかを判定し、
    前記時間閾値内にインデックスが前記列に対して用いられない場合、または、前記列に対するインデックスが前記時間閾値内に用いられる回数が前記回数閾値未満である場合、インデックスが前記列に対して確立される必要がないと判定するか、または、
    前記列に対するインデックスが前記時間閾値内に用いられる回数が前記回数閾値以上である場合、インデックスが前記列に対して確立される必要があると判定するように構成される、請求項8に記載のデバイス。
  10. 前記インデックス型が、B−ツリーインデックス、ハッシュインデックスおよびビットマップインデックスを少なくとも備え、前記列の前記データ情報にしたがってインデックス型を判定するように構成された前記確立モジュールが、具体的には、
    前記列が連続値型である場合、前記インデックス型がB−ツリーインデックスであると判定し、
    前記列で結合が起きている場合、前記インデックス型がハッシュインデックスであると判定し、
    前記列の単語数が予め設定された単語数閾値より多い場合、前記インデックス型は転置インデックスであると判定するか、または、
    前記列の単語数が予め設定された単語数閾値以下であり、結合が起きておらず、前記列が不連続値型である場合、前記インデックス型はビットマップインデックスであると判定するように構成される、請求項8に記載のデバイス。
  11. ユーザが送信した検索式を、前記検索式が受信されたときに複数の部分式に分割するように構成された分割モジュールと、
    各部分式に対応する検索結果がキャッシュ内に存在するかどうかを問い合わせるように構成されたクエリモジュールと、
    前記検索結果が存在するとき、前記部分式に対応する検索結果および他の部分式の検索結果にしたがって、前記ユーザに戻される検索応答を生成するか、または、前記部分式に対応する検索結果が存在しないとき、前記列のインデックスを用いることによって前記部分式に関する検索を実行し、前記検索結果を、前記ユーザに戻される検索応答が前記検索結果および他の部分式の検索結果にしたがって生成された後、前記キャッシュに格納するように構成された処理モジュールと、をさらに備える、請求項8に記載のデバイス。
  12. 前記データベースを初期化後、デフォルトのインデックス型にしたがって前記データベースの列ごとにインデックスを構築し、予め設定された時間に達すると、列ごとに再度インデックスを構築するように構成された初期化モジュールをさらに備える、請求項8に記載のデバイス。
  13. 命令のセットを格納する非一時的コンピュータ可読媒体であって、前記命令のセットは、コンピューティングシステムにインデックス確立の方法を実行させるために、前記コンピューティングシステムの少なくとも1つのプロセッサによって実行可能であり、前記方法が、
    予め設定された時間閾値内のデータベースの列のインデックスの状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することと、
    インデックスが前記列に対して確立される必要があると判定された場合、前記列のデータ情報にしたがってインデックス型を判定し、前記列に対するインデックスを前記インデックス型にしたがって確立することとを含む、非一時的コンピュータ可読媒体。
  14. 前記方法が、インデックスが前記列に対して確立される必要がないと判定された場合、前記時間閾値の後で、かつ、前記時間閾値内の前記列のインデックス使用状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することをさらに含む、請求項13に記載の非一時的コンピュータ可読媒体。
  15. 予め設定された時間閾値内のデータベースの列の前記インデックスの状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することが、具体的には、
    前記時間閾値内の前記列の前記インデックスの状態の情報を取得すること、
    前記インデックスの状態の情報にしたがって、前記時間閾値内にインデックスが前記列に対して用いられるかどうかを判定し、判定結果が肯定であるとき、前記列に対するインデックスが前記時間閾値内に用いられる回数が予め設定された回数閾値以上であるかどうかを判定すること、および、
    インデックスが前記時間閾値内に前記列に対して用いられない場合、または、前記列に対するインデックスが前記時間閾値内に用いられる回数が前記回数閾値未満である場合、インデックスが前記列に対して確立される必要がないと判定することか、または、
    前記列に対するインデックスが前記時間閾値内に用いられる回数が前記回数閾値以上である場合、インデックスが前記列に対して確立される必要があると判定することである、請求項14に記載の非一時的コンピュータ可読媒体。
  16. 前記インデックス型が、B−ツリーインデックス、ハッシュインデックスおよびビットマップインデックスを少なくとも含み、前記列の前記データ情報にしたがってインデックス型を判定することが、具体的には、
    前記列が連続値型である場合、前記インデックス型がB−ツリーインデックスであると判定すること、
    前記列に結合が起きている場合、前記インデックス型がハッシュインデックスであると判定すること、および、
    前記列の単語数が予め設定された単語数閾値より多い場合、前記インデックス型が転置インデックスであると判定することか、または、
    前記列の単語数が予め設定された単語数閾値以下であり、結合が起きておらず、前記列が不連続値型である場合、前記インデックス型がビットマップインデックスであると判定することである、請求項13に記載の非一時的コンピュータ可読媒体。
  17. 前記方法が、
    ユーザが送信した検索式を、前記検索式が受信されたときに複数の部分式に分割すること、
    各部分式に対応する検索結果がキャッシュ内に存在するかどうかを問い合わせすること、および、
    前記検索結果が存在する場合、前記部分式に対応する検索結果および他の部分式の検索結果にしたがって、前記ユーザに戻される検索応答を生成することか、または、
    前記部分式に対応する検索結果が存在しない場合、前記列のインデックスを用いることによって前記部分式に関する検索を実行し、前記検索結果を、前記ユーザに戻される検索応答が前記検索結果および他の部分式の検索結果にしたがって生成された後、前記キャッシュに格納することをさらに含む、請求項13に記載の非一時的コンピュータ可読媒体。
  18. 前記方法が、
    予め設定された時間閾値内のデータベースの列の前記インデックスの状態の情報にしたがって、インデックスが前記列に対して確立される必要があるかどうかを判定することの前に、
    前記データベースを初期化後、デフォルトのインデックス型にしたがって、前記データベースの列ごとにインデックスを構築し、予め設定された時間に達すると、列ごとに再度インデックスを構築することをさらに含む、請求項13に記載の非一時的コンピュータ可読媒体。

JP2018524442A 2015-12-01 2016-11-21 インデックス確立の方法およびデバイス Active JP6898320B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510868254.XA CN106815260B (zh) 2015-12-01 2015-12-01 一种索引建立方法及设备
CN201510868254.X 2015-12-01
PCT/CN2016/106581 WO2017092583A1 (zh) 2015-12-01 2016-11-21 一种索引建立方法及设备

Publications (3)

Publication Number Publication Date
JP2019502980A JP2019502980A (ja) 2019-01-31
JP2019502980A5 true JP2019502980A5 (ja) 2019-12-19
JP6898320B2 JP6898320B2 (ja) 2021-07-07

Family

ID=58796259

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018524442A Active JP6898320B2 (ja) 2015-12-01 2016-11-21 インデックス確立の方法およびデバイス

Country Status (5)

Country Link
US (1) US11003649B2 (ja)
EP (1) EP3385864B1 (ja)
JP (1) JP6898320B2 (ja)
CN (1) CN106815260B (ja)
WO (1) WO2017092583A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106815260B (zh) 2015-12-01 2021-05-04 阿里巴巴集团控股有限公司 一种索引建立方法及设备
US11023439B2 (en) * 2016-09-01 2021-06-01 Morphick, Inc. Variable cardinality index and data retrieval
CN110851438A (zh) * 2018-08-20 2020-02-28 北京京东尚科信息技术有限公司 一种数据库索引优化建议与验证的方法和装置
CN110874358B (zh) * 2018-08-30 2023-05-05 阿里巴巴集团控股有限公司 多属性列的存储、检索方法和装置以及电子设备
US10545960B1 (en) * 2019-03-12 2020-01-28 The Governing Council Of The University Of Toronto System and method for set overlap searching of data lakes
CN111046130B (zh) * 2019-11-08 2023-05-23 杭州安恒信息技术股份有限公司 结合ElasticSearch和FSM的关联检索方法
CN113535733B (zh) * 2021-07-26 2024-08-06 北京锐安科技有限公司 数据存储、查询方法、装置、计算机设备及存储介质
CN114168800B (zh) * 2021-11-26 2024-09-13 哈尔滨工程大学 一种基于b+树和位图索引融合树的冲突检测方法
US20240111745A1 (en) * 2022-09-27 2024-04-04 Ocient Holdings LLC Applying range-based filtering during query execution based on utilizing an inverted index structure
CN117573680B (zh) * 2024-01-17 2024-04-12 深圳市进择科技有限公司 一种基于大数据的定位数据传输管理系统及方法

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63201716A (ja) * 1987-02-17 1988-08-19 Nec Corp インデツクス保守方式
US5404510A (en) 1992-05-21 1995-04-04 Oracle Corporation Database index design based upon request importance and the reuse and modification of similar existing indexes
JPH0785093A (ja) * 1993-09-16 1995-03-31 Nissan Motor Co Ltd インデックス自動設定方法
US5907837A (en) * 1995-07-17 1999-05-25 Microsoft Corporation Information retrieval system in an on-line network including separate content and layout of published titles
US7640244B1 (en) * 2004-06-07 2009-12-29 Teredata Us, Inc. Dynamic partition enhanced joining using a value-count index
US7392266B2 (en) * 2005-03-17 2008-06-24 International Business Machines Corporation Apparatus and method for monitoring usage of components in a database index
JP2007122405A (ja) * 2005-10-28 2007-05-17 Hitachi Ltd データベース管理システムの性能チューニングシステム
JP5162215B2 (ja) * 2007-11-22 2013-03-13 株式会社エヌ・ティ・ティ・データ データ処理装置、データ処理方法、および、プログラム
JP4237813B2 (ja) * 2008-05-26 2009-03-11 株式会社東芝 構造化文書管理システム
US8489565B2 (en) * 2009-03-24 2013-07-16 Microsoft Corporation Dynamic integrated database index management
CN101609460B (zh) * 2009-07-22 2011-12-14 中国科学院地理科学与资源研究所 一种支持异构地学数据资源的检索方法及检索系统
US8655867B2 (en) * 2010-05-13 2014-02-18 Salesforce.Com, Inc. Method and system for optimizing queries in a multi-tenant database environment
US8412701B2 (en) * 2010-09-27 2013-04-02 Computer Associates Think, Inc. Multi-dataset global index
CN102467572B (zh) * 2010-11-17 2013-10-02 英业达股份有限公司 支持重复数据删除程序的数据区块查询方法
US8396858B2 (en) * 2011-08-11 2013-03-12 International Business Machines Corporation Adding entries to an index based on use of the index
CN102779180B (zh) * 2012-06-29 2015-09-09 华为技术有限公司 数据存储系统的操作处理方法,数据存储系统
US8825664B2 (en) * 2012-08-17 2014-09-02 Splunk Inc. Indexing preview
CN103810212B (zh) * 2012-11-14 2017-05-24 阿里巴巴集团控股有限公司 一种数据库索引的自动创建方法及系统
US20140317093A1 (en) * 2013-04-22 2014-10-23 Salesforce.Com, Inc. Facilitating dynamic creation of multi-column index tables and management of customer queries in an on-demand services environment
US20150032720A1 (en) * 2013-07-23 2015-01-29 Yahoo! Inc. Optimizing database queries
CN103390066B (zh) * 2013-08-08 2016-02-17 上海新炬网络信息技术有限公司 一种数据库全局性自动化优化预警装置及其处理方法
CN104714984A (zh) 2013-12-17 2015-06-17 中国移动通信集团湖南有限公司 一种数据库优化的方法和装置
CN104112011B (zh) * 2014-07-16 2017-09-15 深圳国泰安教育技术股份有限公司 一种海量数据提取的方法及装置
CN104182460B (zh) * 2014-07-18 2017-06-13 浙江大学 基于倒排索引的时间序列相似性查询方法
US9846746B2 (en) * 2014-11-20 2017-12-19 Facebook, Inc. Querying groups of users based on user attributes for social analytics
CN104834736A (zh) * 2015-05-19 2015-08-12 深圳证券信息有限公司 构建索引库的方法、装置及检索的方法、装置和系统
CN105045851A (zh) * 2015-07-07 2015-11-11 福建天晴数码有限公司 根据日志分析自动创建数据库索引的方法及系统
CN106815260B (zh) 2015-12-01 2021-05-04 阿里巴巴集团控股有限公司 一种索引建立方法及设备
US10601593B2 (en) * 2016-09-23 2020-03-24 Microsoft Technology Licensing, Llc Type-based database confidentiality using trusted computing

Similar Documents

Publication Publication Date Title
JP2019502980A5 (ja)
JP2017004555A5 (ja)
US10866971B2 (en) Hash collision tables for relational operations
KR102170929B1 (ko) 사용자 키워드 추출장치, 방법 및 컴퓨터 판독 가능한 저장매체
JP2016509711A5 (ja)
US9798774B1 (en) Graph data search method and apparatus
JP2021523464A5 (ja)
US9817858B2 (en) Generating hash values
KR102133951B1 (ko) 짧은 링크 처리 방법, 디바이스, 및 서버
JP2015531914A5 (ja)
US11449570B2 (en) Data caching method and apparatus
JP2017142844A5 (ja)
JP2018514028A5 (ja)
JP2015519813A5 (ja)
JP2015072681A5 (ja)
US10635668B2 (en) Intelligently utilizing non-matching weighted indexes
JP2015535994A5 (ja)
JP2016531355A5 (ja)
JP2017536601A5 (ja)
WO2018036549A1 (zh) 分布式数据库查询方法、装置及管理系统
JP2014534532A5 (ja)
JP2014524090A5 (ja)
JP2018503154A5 (ja)
WO2017148266A1 (zh) 一种机器学习系统的训练方法和训练系统
US11163743B2 (en) Enhancements for optimizing query executions