タグ

indexに関するkimutanskのブックマーク (5)

  • SR-Tree

    2003年から2009年までの間、 SR-tree ライブラリをメンテナンスできない状態が続きました。 GCC 4 への対応などを約束しておきながら、 約束を反故にしてしまう非礼も少なからずありました。 この時期は、私の研究者キャリアにおける暗黒時代であり、 研究に割ける時間がほとんどありませんでした。 ご迷惑をおかけした皆様に、心よりお詫び申し上げます。 概要 発表文献 ライブラリ <2010/03/09> ビデオ <1998/11/18> オンラインデモ 関連研究 概要 SR-Tree とは? SR-Tree は高次元点データに対する最近接検索を高速化するためのインデッ クス構造です。 用途は? 特徴ベクトルに対する類似検索が代表例です。画像データに対する内容検索の 実現法として、特徴ベクトルを類似検索する方法が広く使われていますが [FSN+95,WKS+96]、そ の際に必要となる

    kimutansk
    kimutansk 2015/08/04
    R-treeの派生形(?)として包囲球を用いるS-treeと両方用いるSR-treeがあると。
  • http://www.mm.ics.saitama-u.ac.jp/thesis/paper/2007B357.pdf

    kimutansk
    kimutansk 2015/08/03
    空間インデックスのR-Treeは2要素でインデックスをはることが出来て、その検索が効率化出来ると。時刻の開始~終了というRangeや、GISの緯度経度という区切りには使える?
  • MySQLのUNIQUEなINDEXには長さ767byteまでしか使えない件と対策 - tanamonの稀に良く書く日記

    はじめに たとえばこんなDDLを投げる。 CREATE TABLE test ( id int(10) unsigned NOT NULL AUTO_INCREMENT PRIMARY KEY, hoge varchar(256) NOT NULL, UNIQUE KEY (hoge) ) ENGINE=InnoDB DEFAULT CHARSET=utf8; するとエラーになる。 Specified key was too long; max key length is 767 bytes (SQLState:S1000)エラーに書かれているとおり、keyは最大で767byteまでしか使えないらしい。 ちなみにkeyはPRIMARY KEYとUNIQUE KEYがダメ、ただのKEYならOK。 で、どうするか。 1.素直に諦める 上記例ではテーブルがCHARSET=utf8のため1文字3b

    MySQLのUNIQUEなINDEXには長さ767byteまでしか使えない件と対策 - tanamonの稀に良く書く日記
    kimutansk
    kimutansk 2013/10/25
    実際にはってみてこの間初めて知りました。いえ、知っておけよという話なんでしょうけどね。
  • Cassandra Secondary Index Patterns

    We all know that any real application needs to do query based on attributes other than the primary key or row key in case of Cassandra. Cassandra version .7 onwards provides native secondary index support. But there are several limitations. Native Secondary Index Cassandra’s native index  is like a hashed index, which means you can only do equality query and not range query. The link I just mentio

    Cassandra Secondary Index Patterns
    kimutansk
    kimutansk 2013/10/09
    Cassandraへのセカンダリインデックスの張り方のパターン。このあたりをきちんと踏まえたうえで使う判断を下さないと、やたらと苦労することになります・・・
  • MySQL Index勉強会外部公開用

    より詳細なCQRSに関する資料はこちら https://little-hands.hatenablog.com/entry/2019/12/02/cqrs 参考資料:http://little-hands.hatenablog.com/entry/jjug2017fall 社内新規プロダクトでDDD, CQRSの思想をベースとしたアーキテクチャを構築し、コマンド(更新系処理)ではSpring Data JPA(Hibernate)を、クエリ(参照系処理)ではjOOQを採用しました。 結果としてそれぞれのORMの良いところを生かした組み合わせのアーキテクチャが構築できたので、その経緯と得られた知見についてお話ししたいと思います。 以下のようなトピックを考えています。 ・CQRSの定義とメリットデメリット ・DDD,CQRSを検討するにあたってのORMの選定ポイント ・構築したアーキテクチャ

    MySQL Index勉強会外部公開用
    kimutansk
    kimutansk 2013/09/17
    インデックスについての解説が非常に分かりやすい内容でした。またあとで読み返しますかね。
  • 1