2017年8月16日のブックマーク (6件)

  • オトコのソートテクニック2008

    今日は仕事納めだったので、一年の締めくくりとしてMySQLにおけるソートの話でもしようと思う。 インデックスを利用しないクエリで最もよく見かけるもののひとつは、ORDER BYを用いたソート処理だろう。もし、ソート処理においてインデックスを用いることが出来れば、MySQLは結果を抽出してから結果行をソートするのではなく、インデックス順に行を取り出せば良いので高速にソート処理することが可能になる。特に、LIMIT句やWHERE句を用いて行の絞り込みを行う場合は効果が絶大である。しかし、ひとたびインデックスを利用できない状況に直面すると、たちまちテーブルスキャンが発生して性能が劣化してしまう。 例えば、100万行のレコードを格納したt1というテーブルがあるとする。そのテーブルに対して以下のようなクエリを実行した場合を考えよう。 mysql> SELECT col1, col2 ... colx

    オトコのソートテクニック2008
    k0kubun
    k0kubun 2017/08/16
    “(WHERE句で指定されたカラム,ORDER BYで指定されたカラム)”
  • MySQL :: MySQL 8.4 Reference Manual :: 10.2.1.2 Range Optimization

    Optimizing Subqueries, Derived Tables, View References, and Common Table Expressions Optimizing IN and EXISTS Subquery Predicates with Semijoin and Antijoin Transformations

    k0kubun
    k0kubun 2017/08/16
    “ If the operator is >, <, >=, <=, !=, <>, BETWEEN, or LIKE, the optimizer uses it but considers no more key parts.”
  • RDBMSで使われるB木を学ぼう (1/3)- @IT

    第5回 RDBMSで使われるB木を学ぼう はやしつとむ アナハイムテクノロジー株式会社 2009/6/22 オブジェクト指向によって、アルゴリズムは隠ぺいされていることが多くなった。しかし、「用意されていない処理」が求められたときに対応できるだろうか(編集部) 第3回「AVL木で木構造を学ぼう」、第4回「もっとAVL木で木構造を学ぼう」と2回連続でAVL木について解説しました。 今回はAの後だからBというわけではありませんが、B木(B-Tree)を取り上げます。 B木の変種であるB+木やB*木は、OracleやPostgreSQL、Firebirdなどのリレーショナルデータベースでインデックスとして利用されている、メジャーな木構造です。 筆者はDelphi 2009でサンプルプログラムを作成していますが、Delphiをお持ちでない方は下記のURLからTurboDelphiをダウンロードして

    k0kubun
    k0kubun 2017/08/16
    "(2次のB木)" という表記を何故か見逃してて、K=2であることを理解せずにB木のルールを読んでいたら解読に時間がかかった
  • Macのジャーンという起動音を消す方法 - minto.tech

    今回は、Macのジャーンという起動音を消す方法について紹介いたします。自宅でMacを使う際はまったく問題ありませんが、カフェや屋、公共施設などでMacを使う際に電源を入れるとジャーンという大きな起動音が鳴り恥ずかしい思いをするときがあります。 Macの起動音を消す方法をいくつか紹介していますので、特に外出先でMacを使うことが多い方は、ぜひ、ご覧ください! Macの起動音を消す方法 簡単にできるMacの起動音を消す方法を紹介していきます。 サウンド設定から消す方法 Macを起動させ環境設定を開き、「サウンド」を選択します。画面上部に「サウンド・エフェクト」「出力」「入力」とタブがありますので、「出力」を選択します。 画面下部にある主音量の右側に「消音」という項目がありますのでチェックを入れれば起動音を消音にすることができます。これによりMacの起動音が消音になります。 具体的な手順を下記

    Macのジャーンという起動音を消す方法 - minto.tech
    k0kubun
    k0kubun 2017/08/16
    “sudo nvram SystemAudioVolume=%80”
  • Three new committers: George, Javan, Ryuta

    We’re happy to announce three new members of the Rails committers team: George, Javan, and Ryuta 🎉! George Claghorn: George has been an integral part in creating our new Active Storage framework. He wrote a substantial part of the framework itself by extracting hard-won lessons from his work at Basecamp on moving our storage to the cloud. George also managed the stand-alone rails/activestorage re

    Three new committers: George, Javan, Ryuta
    k0kubun
    k0kubun 2017/08/16
    おめでとうございます!
  • jQuery DataTables: Row selection using checkboxes | Gyrocode.com

    See jQuery DataTables Checkboxes plug-in that makes it much easier to add checkboxes and multiple row selection to a table powered by jQuery DataTables. It works in client-side and server-side processing modes, supports alternative styling and other extensions. This is a follow-up article to jQuery DataTables – How to add a checkbox column describing a simple solution to add checkboxes to a table.

    jQuery DataTables: Row selection using checkboxes | Gyrocode.com
    k0kubun
    k0kubun 2017/08/16