タグ

wikipediaとRDBMSに関するInoHiroのブックマーク (13)

  • 組 (データベース) - Wikipedia

    組 (tuple) を含む関係モデルの概念 組 (くみ、タプル、英: tuple)とは関係モデル (リレーショナルモデル) において、非負整数個の属性 の集合からなるデータ構造のことである。 データベースにおける組においては、次のことが言える。 関係データベースのデータベース言語であるSQLでは、組とほぼ同じ意味で行 (row) という用語が使われている。 属性は、属性名と定義域 (ドメイン、型) の名称のペアである。 定義域は、データ型と同じ意味と考えてよい。 属性は、その定義域に適合するなんらかの属性値をもつ。 すなわち、一つの組においては、その組に含まれる属性それぞれが、その属性の定義域の属性値をもつ。 属性値は、スカラ値[要曖昧さ回避]もしくはより複雑な構造をもつ値である。 数学における組とは異なり、関係モデルにおける組を構成する属性は順序づけられていない。 組を構成する属性の数を

    組 (データベース) - Wikipedia
  • Materialized view - Wikipedia

    In computing, a materialized view is a database object that contains the results of a query. For example, it may be a local copy of data located remotely, or may be a subset of the rows and/or columns of a table or join result, or may be a summary using an aggregate function. The process of setting up a materialized view is sometimes called materialization.[1] This is a form of caching the results

  • マテリアライズドビュー - Wikipedia

    データベース管理システムは関係モデルに従うため、ビュー は仮想的な テーブル であり、データベースに対するクエリの結果を表す。ビューを参照または更新すると、その処理はビューの対象となった実際のテーブルへの参照または更新へ変換され、実行される。 マテリアライズドビュー (Materialized View; 体現ビューともいう)はこれとは異なるアプローチを取り、クエリの結果を実際のテーブルにキャッシュする。キャッシュされたデータは元のテーブルが変更されるたびに更新される。そのため、最新でない状態を取得する可能性はあるが、効率的なアクセスが可能になる。特にデータウェアハウスでは実際のテーブルに対して頻繁にクエリを実行することは非常にコストが高いため、マテリアライズドビューが有効である。 さらに、マテリアライズドビューは実際のテーブルとして実体化されるため、実際のテーブルに対して適用可能な操作は

  • 関係論理 - Wikipedia

    関係論理 (かんけいろんり、関係計算、リレーショナル論理、リレーショナル計算、英: relational calculus) は、関係データベースの関係モデル (リレーショナルモデル) において、宣言的な方法で関係 (リレーション、表、テーブル) として表現されたデータを扱う、コンピュータ科学における演算の体系である。 関係論理には、組関係論理 (タプル関係論理) と定義域関係論理とがある。 関係として表現されたデータに対して行う演算体系としては、関係代数とこの項目で説明する関係論理 (関係計算) の2種類が知られている。 関係論理は宣言的にデータを扱う演算体系であり、関係代数が手続き的にデータを扱うのとは対照的である。 組関係論理と定義域関係論理の表現能力は同等である。 関係論理を実装したデータベース言語 (問い合わせ言語) としては、QUEL や SQL、Tutorial D などが挙

    関係論理 - Wikipedia
  • ACID (コンピュータ科学) - Wikipedia

    ACIDとは、信頼性のあるトランザクションシステムの持つべき性質として1970年代後半にジム・グレイが定義した概念で、これ以上分解してはならないという意味の不可分性(英: atomicity)、一貫性(英: consistency)、独立性(英: isolation)、および永続性(英語版)(英: durability)は、トランザクション処理の信頼性を保証するために求められる性質であるとする考え方である[1]。 この語はその4つの性質を表す英語の単語の頭文字をとって作られた頭字語であり、1983年にアンドレアス・ロイター[2]とテオ・ヘルダー[3]によって提唱された。 概要[編集] データベースにおいては、データに対する一つの論理的操作の事をトランザクションと呼ぶ。ACIDの各性質を銀行での口座間送金を例にして示す。 不可分性(Atomicity)[編集] トランザクションに含まれるタス

  • ストアドプロシージャ - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ストアドプロシージャ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年9月) ストアドプロシージャ(英: Stored Procedure)は、リレーショナルデータベース管理システム(RDBMS)にアクセスするアプリケーションで利用できるサブルーチンである。このようなプロシージャは、データベースのデータ辞書に格納されている。 ストアドプロシージャの用途としては、データの検証(データベースへの統合)やアクセス制御の仕組みなどがある。さらに、ストアドプロシージャは、もともとアプリケーションに実装されていたロジックを統合し、一元化する

  • 関数従属性 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "関数従属性" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2023年12月) 関数従属性 (かんすうじゅうぞくせい、FD、英: functional dependency) は、コンピュータの関係データベースにおける関係(表)の2つの属性集合間で、一方の属性集合の値(の集合)がもう一方の属性集合の値(の集合)を関数的に決定するという、制約である。 R を関係として、X と Y をそれぞれ R の属性の集合とすると、X の各々の値がただ一つの Y の値に関連づけられる場合かつその場合に限り、X は Y を「関数的に決定する」という。 X

  • 多値従属性 - Wikipedia

    多値従属性(たちじゅうぞくせい、MVD、英: multivalued dependency)は、コンピュータの関係データベースにおける関係(表)の中の属性の2つの集合の間の、完全な制約である。 多値従属性の定義を述べる。 R を関係とし、A, B, C を、R の属性集合の任意の部分集合とする。 R のある(A値, C値)対に対応するB値の集合がA値だけに依存し、C値には独立かつそのときに限り、B は A に多値従属しているといい、次のように表す。 関数従属性とは対照的に、多値従属性は関係においていくつかの組(タプル、行)を親として必要とする。 それゆえ、多値従属性は組生成従属性とも呼ばれる。 多値従属性はデータベースの正規化において第4正規形 (4NF) への正規化で役割を果たす。 多値従属性は関数従属性を一般化した概念と位置づけることができる。 例[編集] この例は、講義コースの関係デ

  • Join (SQL) - Wikipedia

    A Venn diagram representing the full join SQL statement between tables A and B. A join clause in the Structured Query Language (SQL) combines columns from one or more tables into a new table. The operation corresponds to a join operation in relational algebra. Informally, a join stitches two tables and puts on the same row records with matching fields : INNER, LEFT OUTER, RIGHT OUTER, FULL OUTER a

    Join (SQL) - Wikipedia
  • 再帰クエリ - Wikipedia

    この項目では、関係データベース (RDB) のデータ問い合わせ手法について説明しています。ネームサービス(インターネットドメイン名・ホスト名の名前解決サービス)については「Domain Name System」をご覧ください。 再帰クエリ (英: recursive query) もしくは 階層クエリ (英: hierarchical query) は、再帰的な問い合わせを行う SELECT ステートメントである。階層構造を持つデータなどに使う。 WITH RECURSIVE[編集] 標準SQLでは再帰クエリを共通表式の一環として定義している。WITH RECURSIVE 形式の構文をサポートする関係データベース管理システムを以下に挙げる。通常RECURSIVE句は省略可能であるが、PostgreSQLでは省略できない。: IBM DB2 [1] Microsoft SQL Server

  • クエリ最適化 - Wikipedia

    クエリ最適化(クエリさいてきか、英: query optimization)は、多くのデータベース管理システム (DBMS) の持つ機能であり、クエリ(データに対する問い合わせ)を実行する最も効率的な方法を決定する。クエリオプティマイザ (query optimizer) とも言う。クエリオプティマイザは、入力されたクエリについて考えられるクエリ実行計画群を評価し、どれが最も効率的か決定する。コストに基づいたクエリオプティマイザでは、個々の計画のコストを見積もり、最もコストの低い計画を選ぶ。コストはクエリ実行時コストであり、入出力(I/O)操作数、CPU時間、その他から決定する。評価されるクエリ実行計画群は、可能なアクセス経路(例えば、インデックス検索、シーケンシャル検索)と結合アルゴリズム(例えば、ソートマージ結合、ハッシュ結合、入れ子ループ)の組み合わせから生成される。探索空間は入力さ

  • 分割 (データベース) - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "分割" データベース – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2019年1月) データベースの分割(ぶんかつ、英: Partitioning)は、データベースを複数の部分に分割することである。 この分割は管理しやすさ、性能、可用性などの向上を理由として行われるのが一般的である。パーティション化とも呼ばれ、分割された各部分をパーティションと呼ぶ。 概要[編集] 最もよくあるものは、分散データベースでの分割である。各パーティションは複数のノードに分散配置され、ユーザーはそれぞれのノードでローカルにトランザクションを実施できる。これは、可

  • エドガー・F・コッド - Wikipedia

    エドガー・フランク・コッド(Edgar Frank "Ted" Codd, 1923年8月23日 - 2003年4月18日)は、イングランド生まれの計算機科学者。関係データベースの理論的基盤であるデータベース管理の関係モデルを発明した。他にも計算機科学に数々の貢献をしているが、関係モデルはデータ管理の一般理論として大きな影響を与え、彼にとっては人生最大の業績と言われている。 生涯[編集] イングランドのドーセット州ポートランド島で生まれた。オックスフォード大学エクセター・カレッジで数学と化学を専攻する。第二次世界大戦ではイギリス空軍のパイロットとして参戦した。1948年、アメリカ合衆国ニューヨーク州に移住し、IBMでプログラマとして就職した。1953年、上院議員ジョセフ・マッカーシーの怒りを買い、カナダのオタワに移住する。10年後アメリカ合衆国に戻り、アナーバーのミシガン大学で計算機科学の

  • 1