タグ

2017年5月18日のブックマーク (3件)

  • B TreeとB+ Treeの違い - Carpe Diem

    概要 インデックスに対してMongoDBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しています。 どうして採用しているアルゴリズムが違うのだろう?と思って調べてみました。 主な違い B+ TreeはほとんどB Treeと同じですが、以下の点が異なります。 リーフノードとリーフノードを結ぶポインタがある データはリーフノードのみに保持する 具体例 言葉だけだと分かりにくいので、Visualizeするツールを使って具体例を表示します。 [1, 2, 3, 4, 5, 6, 8, 10, 15, 18]という数列に対し、Order: 3で作ってみます。 Orderは1ノードから出る枝の数のことです。 B Tree B-Tree Visualization B+ Tree B+ Tree Visualization 先程のB Treeと違って、データはリーフノードに持つの

    B TreeとB+ Treeの違い - Carpe Diem
  • kotlin で native code を生成 kotlin native を楽しみたい - tokuhirom's blog

    androidkotlin が話題なので、kotlin native を試してみました。 kotlin native を利用すると、kotlin のコードをネイティブコードにコンパイルできます。 https://github.com/JetBrains/kotlin-native git clone [email protected]:JetBrains/kotlin-native.git しておいて ./gradlew dependencies:update ./gradlew dist す。Hello.kt を作成する。 fun main(args : Array<String>) { println("Hello, world") } 以下のように、コンパイルする。 ./dist/bin/kotlinc Hello.kt -o hello [tokuhirom@dev2 kot

  • 車内に「マイナスドライバー」所持で自衛官逮捕…「プラスドライバー」ならセーフ : 痛いニュース(ノ∀`)

    車内に「マイナスドライバー」所持で自衛官逮捕…「プラスドライバー」ならセーフ 1 名前:野良ハムスター ★:2017/05/18(木) 12:31:09.79 ID:CAP_USER9.net 乗用車内でマイナスドライバー2を正当な理由なく隠し持っていたとして、陸上自衛隊八戸駐屯地の3等陸曹の男性が5月上旬、ピッキング防止法違反の疑いで青森県警に逮捕された。 報道によると、男性は5月3日午前4時ごろ、青森県弘前市の駐車場に止めた乗用車内で、マイナスドライバー2を正当な理由なく隠し持っていた疑いが持たれている。市内では空き巣被害が相次いでおり、付近を警戒していた弘前署員が男性を職務質問して発覚したという。 今回の逮捕を受けて、ネット上では「ホームセンターで工具を買って帰宅途中に職質されたら逮捕されるんだろうな」「プラス(ドライバー)なら良いよね?」といった声があがっている。たしかに、マイ

    車内に「マイナスドライバー」所持で自衛官逮捕…「プラスドライバー」ならセーフ : 痛いニュース(ノ∀`)
    hiroyukim
    hiroyukim 2017/05/18
    プラスドライバーの殺傷力も割と馬鹿にならないのでは