ブラウザよりも高速アクセス！
24 関係: AIX、差分符号化、二分探索木、バイト (情報)、ブロック (データ)、データベース、ファイルシステム、キャッシュメモリ、B*木、B木、DragonFly BSD、関係データベース、連結リスト、HAMMER、IRIX、Journaled File System、Linux、NT File System、OS/2、ReiserFS、UNIX、XFS、木構造 (データ構造)、擬似コード。
AIX
AIX（Advanced Interactive Executive、エーアイエックス）は、IBM の UNIX オペレーティングシステムのブランド名である。.
差分符号化
差分符号化（さぶんふごうか、Delta encoding）とは、データの格納や転送を完全なファイルとしてではなく、シーケンシャルなデータの差分の形式で行う方式である。特に変更履歴の保存を目的とする場合（ソフトウェアプロジェクトなど）、差分符号化は差分圧縮（Delta compression）とも呼ばれる。デルタ符号化、デルタ圧縮とも呼ばれるが、デルタ符号とは異なる。.
二分探索木
二分探索木 二分探索木（にぶんたんさくぎ、binary search tree）は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基本的な木構造である。.
バイト (情報)
バイト (byte) は、「複数ビット」を意味する、データ量あるいは情報量の単位である。 1980年頃から1バイトは8ビット (bit) であることが一般的であったが、 正式に定義されたのは2008年発行のIEC_80000-13である。 8ビットは、256個の異なる値（たとえば整数であれば、符号無しで0から255、符号付きで−128から+127、など）を表すことができる。.
新しい！!: B+木とバイト (情報) · 続きを見る »
ブロック (データ)
ンピューティング、特に記憶装置とデータ転送において、ブロック（英: Block）とは、ある一定の長さ（ブロックサイズ）のバイトまたはビットの並びである。そのようなデータは「ブロック化」されていると言われる。ブロック化は、そのデータを受け取るコンピュータプログラムにとって装置の物理的特性を抽象化し、データストリームを扱いやすくするために行われる。 たとえば、.
新しい！!: B+木とブロック (データ) · 続きを見る »
データベース
データベース（database, DB）とは、検索や蓄積が容易にできるよう整理された情報の集まり。 通常はコンピュータによって実現されたものを指すが、紙の住所録などをデータベースと呼ぶ場合もある。コンピュータを使用したデータベース・システムでは、データベース管理用のソフトウェアであるデータベース管理システムを使用する場合も多い。.
新しい！!: B+木とデータベース · 続きを見る »
ファイルシステム
ファイルシステムは、コンピュータのリソースを操作するための、オペレーティングシステム (OS) が持つ機能の一つ。ファイルとは、主に補助記憶装置に格納されたデータを指すが、デバイスやプロセス、カーネル内の情報といったものもファイルとして提供するファイルシステムもある。 より正確に定義すれば、ファイルシステムは抽象データ型の集まりであり、ストレージ、階層構造、データの操作/アクセス/検索のために実装されたものである。ファイルシステムを特殊用途のデータベース管理システム (DBMS) と見なせるかどうかは議論があるが、ファイルシステムとデータベース管理システムには多くの共通点がある。.
新しい！!: B+木とファイルシステム · 続きを見る »
キャッシュメモリ
ャッシュメモリ は、CPUなど処理装置がデータや命令などの情報を取得/更新する際に主記憶装置やバスなどの遅延／低帯域を隠蔽し、処理装置と記憶装置の性能差を埋めるために用いる高速小容量メモリのことである。略してキャッシュとも呼ぶ。コンピュータは以前から記憶装置や伝送路の性能が処理装置の性能に追いつけず、この差が全体性能に対するボトルネックとされてきた（ノイマンズ・ボトルネック）。そしてムーアの法則に基づく処理装置の加速度的な高性能化により現在ではますますこの差が拡大されている。キャッシュメモリは、記憶階層の観点からこれを解消しようとするものである。 主に、主記憶装置とCPUなど処理装置との間に構成される。この場合、処理装置がアクセスしたいデータやそのアドレス、状態、設定など属性情報をコピーし保持することで、本来アクセスすべき記憶装置に代わってデータを入出力する。通常はキャッシュメモリが自動的にデータ保存や主記憶装置の代替を行うため、基本的にCPUのプログラムなど処理装置側がキャッシュメモリを意識する必要はない。 キャッシュの一般的な概念はキャッシュ (コンピュータシステム)を参照のこと。.
新しい！!: B+木とキャッシュメモリ · 続きを見る »
B*木
B*木（B*-tree）は、B木から派生した木構造の一種で、HFS や Reiser4 ファイルシステムで使われている。根ノード以外のノードは、B木のように1/2ではなく、2/3まで埋まった状態になる。このため、ノードがいっぱいになったとき即座に分割するのではなく、キーを次のノードと共有する。連続する2つのノードがいっぱいになると、それを3つのノードに分割する。また、常に左端のキーは使わずに残しておく。一般に総称して「B木」と呼ばれることが多く、「B*木」と呼ばれることは滅多にない。 B*木とB+木は異なる。後者は、葉ノードが連結されて連結リストを構成するようになっているものである。B+木は、挿入のコストを増大させて、検索を効率化したものである。 IEEEカンファレンスICCI '93 においては B**木の定義も見られた。.
B木
B木（びーき）は、コンピュータサイエンスにおけるデータ構造、特に木構造の一つ。ブロック単位のランダムアクセスが可能な補助記憶装置（ハードディスクドライブなど）上に木構造を実装するのに適した構造として知られる。 実システムでも多用されており、データベース管理システムの多くはB木による索引を実装している（B木の改良型または亜種であるB+木やB*木を使うことが多い）。.
DragonFly BSD
DragonFly BSD(ドラゴンフライ ビーエスディー)は、NetBSDやFreeBSDと同じくBSDの子孫の1つの、UNIXライクなオープンソースのオペレーティングシステムである。 がプロジェクトリーダーとなり、2003年にFreeBSD 4.8-STABLEから分岐する形で開発が始まり、2004年7月12日に初のメジャーバージョンであるDragonFly BSD 1.0が公開された。 DragonFly BSDは、FreeBSD 4.xの後継というだけでなく、FreeBSD 5.xとも全く異なる方針で開発されている。この例として、LWKTや軽量メッセージシステムが有る。このような多くの、DragonFly BSDに実装される、概念はAmigaOSに触発されている。 バージョン4.8からは、インストーラーでUEFIがサポートされている。.
新しい！!: B+木とDragonFly BSD · 続きを見る »
関係データベース
関係データベース（かんけいデータベース、リレーショナルデータベース、英: relational database）は関係モデル（リレーショナルデータモデル、後述）にもとづいて設計、開発されるデータベースである。関係データベースを管理するデータベース管理システム (DBMS) を関係データベース管理システム (RDBMS) と呼ぶ。 Oracle Database、Microsoft SQL Server、MySQL、PostgreSQL、DB2、FileMaker、H2 Database などがRDBMSである関係データベースに含まれないデータベースは、NoSQL などを参照。 。.
新しい！!: B+木と関係データベース · 続きを見る »
連結リスト
連結リスト（れんけつリスト、Linked list）は、最も基本的なデータ構造の1つであり、他のデータ構造の実装に使われる。リンクリスト、リンクトリストとも表記される。 一連のノードが、任意のデータフィールド群を持ち、1つか2つの参照（リンク）により次（および前）のノードを指している。連結リストの主な利点は、リスト上のノードを様々な順番で検索可能な点である。連結リストは自己参照型のデータ型であり、同じデータ型の別のノードへのリンク（またはポインタ）を含んでいる。連結リストは場所が分かっていれば、ノードの挿入や削除を定数時間で行うことができる（場所を探すのにかかる時間はリスト上の順番の条件などにも依存するし、後述する片方向リストなのか双方向リストなのかにも依存する）。連結リストにはいくつかの種類があり、片方向リスト、双方向リスト、線形リスト、循環リストなどがある。 連結リストは多くのプログラミング言語で実装可能である。LISP や Scheme 、Prologといった言語は組み込みでこのデータ構造を持っていて、連結リストにアクセスするための操作も組み込まれている。手続き型やオブジェクト指向型の言語（C言語、C++、Java）では、連結リストを作るには mutable（更新可能）な参照を必要とする。.
HAMMER
HAMMER(ハンマー)とは、DragonFly BSDプロジェクトを主導するがDragonFly BSD向けに開発した、ファイルシステムである。DragonFly BSD向けに作られており、そのデフォルトのファイルシステムとして採用されているが、FreeBSDやLinuxなどへ移植しようとする動きもある。 HAMMERはが冗長過ぎるZFSをよりシンプルにするために再設計したものであるとも云われている。.
新しい！!: B+木とHAMMER · 続きを見る »
IRIX
IRIX（アイリックス）とは、シリコングラフィックス (SGI) によって開発された、BSD機能拡張を施したSystem Vをベースとする、32ビットおよび64ビットのMIPSアーキテクチャのワークステーションおよびサーバ用UNIXオペレーティングシステム (OS) である。.
Journaled File System
JFS (Journaled File System) は、IBM が同社の商用 UNIX である AIX v3.1 に実装した 64ビットジャーナリングファイルシステムである。 OS/2、eComStation にも実装され、その後オープンソースとして公開、Linux に移植されている。HP-UX にも JFS という名称のファイルシステムがあるが、これは VxFS の OEM である。 AIX の JFS には JFS（JFS1）、JFS2 と呼ばれる2つの世代の JFS がある。他の OS では第2世代の JFS が実装され単に JFS と呼ばれている。 JFS in AIXと呼ばれるものは、JFS1を指す。.
新しい！!: B+木とJournaled File System · 続きを見る »
Linux
Linux（リナックス、他の読みは後述）とは、Unix系オペレーティングシステムカーネルであるLinuxカーネル、およびそれをカーネルとして周辺を整備したシステム（GNU/Linuxシステムも参照）である。.
NT File System
NT File System (NTFS) とは、Windows NT系の標準ファイルシステムである。.
新しい！!: B+木とNT File System · 続きを見る »
OS/2
OS/2（オーエス・ツー）は、MS-DOSおよびPC DOSの後継として、IBMとマイクロソフトとの共同で開発された、パーソナルコンピュータ（パソコン）用の16ビットおよび32ビットのオペレーティングシステム (OS) である。.
ReiserFS
ReiserFS（ライザーエフエス）は、Linuxにおけるジャーナリングファイルシステムの実装の一つ。Linux kernel 2.4.1から標準搭載となった。Linuxカーネルのソースコードに取り込まれたはじめてのジャーナリングファイルシステムである。 1996年からハンス・ライザー(Hans Reiser)率いるNamesys社によって開発されていたが、後継のReiser4の開発に集中するため開発が中止された。2006年にハンス・ライザーが妻の殺害容疑で逮捕された後、2008年にNamesys社も廃業し、主要な開発者であったハンス・ライザーは2008年に懲役15年の判決が下ったため、現在はボランティアベースで開発が進められている。.
新しい！!: B+木とReiserFS · 続きを見る »
UNIX
UNIX （ユニックス、Unix、）は、コンピュータ用のマルチタスク・マルチユーザーのオペレーティングシステムの一種である。公式な商標は「UNIX」だが、商標以外の意味として「Unix」、またはスモールキャピタルを使用して「Unix」などとも書かれる。Unixは1969年、AT&Tのベル研究所にて、ケン・トンプソン、デニス・リッチーらが開発を開始した。 当初はアセンブリ言語のみで開発されたが、1973年にほぼ全体をC言語で書き直した。このため、Unixは歴史上、初めて高水準言語で書かれたOSであると言われる。 1973年の段階ではPDP-11に依存したコードが多く、移植性は低かったが、その後徐々にPDP-11に依存したコードを減少させ、1978年にInterdata 8/32への移植に成功して以降、徐々に他のプラットフォームにも移植されていった。 現在では「Unix」という語は、Unix標準に準拠するあらゆるオペレーティングシステムの総称でもある。現在ではUnixシステムは多数の系統に分かれており、AT&Tの開発停止後も、多数の商用ベンダーや非営利組織などによって開発が続けられている。 1970年代から1980年代の初期にかけて、Unixは大学や研究所などの教育機関で広範囲に採用され、特にカリフォルニア大学バークレー校をオリジナルとするBSD系統が誕生した。また Version 7 Unix や UNIX System V の特徴を持つオペレーティングシステムは「伝統的なUNIX」(traditional Unix)とも呼ばれる。 2007年に、「UNIX」の商標の所有者である標準化団体のThe Open Groupは、Single UNIX Specificationを完全に満たすと認証を受けたシステムのみが「UNIX」の商標を得られるとした。このためそれ以外のシステムは（ずっと以前から、AT&T版およびBSD以外を指して使われていた用語だが）「Unixシステムライク」または「Unixライク（Unix系）」と呼ばれるようになった。ただし The Open Groupはその呼称を気に入っていない。 現在では多く使われているUnixとしてはmacOS、AIX、HP-UX、Solarisなどがある（いずれも商用）。また認証を受けていないUnix系としてはLinux（派生OSにAndroid他）やMINIX、BSDの派生OS（FreeBSD、NetBSD、OpenBSD、DragonFly BSDなど）がある。.
XFS
XFS (eXtents File System)は、シリコングラフィックスが同社のIRIXオペレーティングシステムのために開発した高性能ジャーナリングファイルシステムである。.
木構造 (データ構造)
親子構造 木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。.
新しい！!: B+木と木構造 (データ構造) · 続きを見る »
擬似コード
擬似コード （ぎじコード、pseudocode）とは、アルゴリズムなどを、架空の非常に高水準なプログラミング言語（擬似言語）で記述したものである。Pascal、Fortran、C言語などの既存のプログラミング言語の構文と、自然言語に近い表現を組み合わせて記述することが多い。.
ここにリダイレクトされます：
B+ 木。
