Google Scholar
読み込んでいます...現在システムで処理を実行できません。しばらくしてからもう一度お試しください。引用検索オプション検索条件すべてのキーワードを含むフレーズを含むいずれかのキーワードを含むキーワードを含まない検索対象にする箇所記事全体記事のタイトル著者を指定:例: "湯川秀樹"、朝永出典を指定:例: 物理学会、Nature日付を指定: — 例: 1996マイライブラリに保存しました完了論文を削除記事プロフィールプロフィールマイ ライブラリアラート統計情報検索オプション設定ログインログイン記事Scholarプロフィールマイ ライブラリすべての版該当する記事が見つかりませんでした。 プライバシー規約ヘルプGoogle Scholar についてヘルプを検索
アルゴリズムとデータ構造
プログラムの実例を使って、アルゴリズムやプログラミングをしっかりと理解することを重視。 連結リスト [HTML], [PDF], [PPT] 循環リスト プログラムをダウンロード データファイルをダウンロード 双方向リスト [HTML], [PDF], [PPT] 木の走査 [HTML], [PDF], [PPT] プログラムをダウンロード ソート木 [HTML], [PDF], [PPT] スレッド木 [HTML], [PDF], [PPT] プログラムをダウンロード クワッド木 [HTML], [PDF], [PPT] AVL 木 [HTML], [PDF], [PPT] B+-tree [HTML], [PDF], [PPT] プログラムをダウンロード B+-tree のディスクアクセス [HTML], [PDF], [PPT]
STX B+ Tree C++ Template Classes - panthema.net
Eduard: a) also ich verstehe diesen "Sicherheits"-Einwand auch nicht b) wäre es möglich, den Code unter einer anderen Lizenz zu stellen? LGPL ist eigentlich nur sinnvoll für shared-Libs, bei template-Headers wirkt es ähnlich restriktiv wie die GPL. BSD-ähnliche Lizenzen sind IMHO im allgemeinen brauchbarer, sogar die alte BSD-Lizenz mit Advertising-Klausel. Siehe auch GCC-STL-Headers, stehen unter
B+木 - Wikipedia
B+木（英: B+ tree）は、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。動的な階層型インデックスであり、各インデックスセグメント（「ブロック」などと呼ばれる。木構造におけるノードに相当）にはキー数の上限と下限がある。B+木はB木とは異なり、全てのレコードは木の最下層（葉ノード）に格納され、内部ノードにはキーのみが格納される。 B+木は、特にブロック型記憶装置での効率的データ検索に効果を発揮する。ブロックサイズ の記憶装置があるとき、 の倍数個のキーを格納するB+木は2分探索木に比較して非常に効率が良い（2分探索木はブロック型でない記憶装置に適している）。 ReiserFS（UNIX、Linux）、XFS（IRIX、Linux）、JFS2（AIX、OS/2、Linux）、HammerFS（DragonFly BSD）、NTFSといったファイルシステムはいずれ
B+-tree
□ B-tree ではレコードそのものをノードに入れるので，ページに入れられる レコードの数が少ない． これに対して，通常の索引ではキー値とポインタのみであるので，一ページに 入る量が増やせる． この観点から B-tree を改良したのが B-tree で，B-tree よりも 一般的である． □ 図6.8 (p. 116) に索引部が 次の B-tree と同様で， leaf ノードのエントリ数が 最大 3 のものを示す． B-tree と異なり，データレコード自体は leaf にのみ記録されるので， v キー値の出現の様子を見ると，重複がある．(例: 25 や 16 など．) leaf ノードは 一般にポインタでつながれているので，レコードをキー順に アクセスするのは，B-tree の走査よりも簡単である． □ 格納できるエントリ数の違いを見ておく． レコードサイズが 256 で，ペー
mixi Engineers’ Blog » 圧縮データベースを使おう
チャリンコ通勤による滝のような汗で、朝からTシャツがシースルーになってしまうmikioです。さて今回は、Tokyo Cabinet（TC）のデータベースを各種のアルゴリズムで圧縮して利用する方法についてご紹介します。 圧縮B+木 B+木とは、比較関数の値による順序が近いレコード群を単一のページにまとめ、各ページにB木（multiway balanced treeの略であり、二分木（binary tree）とは違います）の索引を張ったものです。理論的にはレコードの探索も更新も O(log n) の時間計算量で行え、内部ノード（B木）の操作をキャッシュすると実質的には O(1) の時間計算量で探索や更新が行えるという、かなり安定した性能を備えるデータ構造です。その上、レコードが一定の順序に基づいて並べられているので、数値の範囲検索や文字列の前方一致検索が高速に行えたり、カーソルによって順序に基
B+ tree - Wikipedia
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) This article's use of external links may not follow Wikipedia's policies or guidelines. Please improve this article by removing excessive or inappropriate external links, and converting useful links where appropriate into footnote references. (October 201
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
計算アルゴリズム【Ⅱ】
B+ Tree Tutorial | PDF | Business
http://www.cecs.csulb.edu/~monge/classes/share/B%20TreeIndexes.html
http://www.inf.unibz.it/dis/teaching/DMS/lecturenotes/dms03.pdf