全文検索システム「groonga」の MySQL用ストレージエンジンがテストリリース
Linux x86_64（Intel64／AMD64）でサポートされており、githubからダウンロードできる。 MySQLでは、テーブルごとにInnoDBやMyISAMなどストレージエンジンを切り替えることができ、さらにバージョン5.1以降ではプラグインとして動的に追加できる。今回のgroongaストレージエンジンは、groongaをストレージに利用する。groongaは、広く利用されている全文検索システムSennaの後継プロダクトで、groongaストレージエンジンもMySQLでSennaを利用するTritonnの後継プロジェクトとなる。 groongaでは、インデックス追加／更新時のスループットがSennaより大幅に改善されており、groongaストレージエンジンでも同様の性能向上が受けられる。また、Tritonnでは、ストレージエンジン自体はMyISAMを利用していたが、今回はgr
編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー
昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり具合) を定量化するための数値です。文字の挿入/削除/置換で一方を他方に変形するための最小手順回数を数えたものが編集距離です。 例えば 伊藤直哉と伊藤直也 … 編集距離 1 伊藤直と伊藤直也 … 編集距離 1 佐藤直哉と伊藤直也 … 編集距離 2 佐藤B作と伊藤直也 … 編集距離 3 という具合です。 編集距離はスペルミスを修正するプログラムや、近似文字列照合 (検索対象の文書から入力文字にある程度近い部分文字列を探し出す全文検索) などで利用されます。 編集距離算出は動的計画法 (Dynamic Programming, DP) で計算することができることが
mysql full-text parser plugin collection
Runn is a modern resource and capacity planning platform that gets remote teams on the same page. Runn is best suited for project managers, operations leads, resourcing managers and other people responsible for project delivery. Runn has a modern and easy-to-use interface that provides your team with a shared view of all the people and projects in your organization. Plan new work alongside existin
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
MySQL FULLTEXT Ngram : LIKE検索より数十倍高速な、お手軽 日本語全文検索 について｜blog｜たたみラボ
