タグ

データ構造に関するwikisurfingのブックマーク (7)

  • タプル - Wikipedia

    タプル(英: tuple、英語発音: [tʌp(ə)l, tuːp(ə)l]、タプル、トゥープル)とは、複数の構成要素からなる組を総称する一般概念であり、カタカナ語としては主に計算機科学において順序付けられた対象の並びを表すために用いられる。n 個でできた組を英語で「n-tuple」と書くことに由来し、数学では日語に訳す場合、通常「n 組」とし、タプルの概念そのものも組と呼ばれる。なお、 n-tuple は数学のタプルを意味するほか、同様に double、triple などの拡張として倍数詞の表現にも利用される(詳細は「倍#西洋数学における n 倍を表す表現」を参照)。 集合論では n 組 (n-tuple) とは n 個の対象 a1, a2, ..., an の順序づけられた組であり、普通、括弧でくくって (a1, a2, a3, ..., an) のように書かれる。 タプルが順序づけ

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

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

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

    属性(ぞくせい、英語: attribute)は、関係モデル (リレーショナルモデル) においては、属性名と定義域の名称のペア (属性名と定義域名から構成されるコンポーネント) である。 定義域は、データ型と同じ意味と考えてよい。属性は、その定義域に適合するなんらかの値をもつ。この値を属性値 (attribute value) という。属性値は、スカラ値[要曖昧さ回避]もしくはより複雑な構造をもつ値である。関係データベースのデータベース言語 SQL では、属性とほぼ同じ意味で列 (カラム、英語: column) という用語が使われている。 組 (タプル、行) は、ある特定の属性の順序づけられていない集合とそれぞれの属性値から、構成される。 関係 (リレーション、表、テーブル) の見出しは、順序づけられていない属性の集合から、構成される。

  • 関係 (データベース) - Wikipedia

    この記事に雑多な内容を羅列した節があります。 事項を箇条書きで列挙しただけの節は、文として組み入れるか、または整理・除去する必要があります。(2015年12月) 関係 (relation) を含む関係モデルの概念関係(かんけい、リレーション、英: relation)とは関係モデル(リレーショナルモデル)において、一つの見出しと0以上の同じ型の組 (タプル、行) の順序づけられていない集合からなるデータ構造のことである。 値としての関係を関係値 (relation value) といい、関係値を値としてもつ変数を関係変数 (relvar, relation variable) という。 関係データベースのデータベース言語であるSQL では、関係変数とほぼ同じ意味で表 (テーブル) という用語が使われている。文脈によって、関係変数を関係と呼ぶこともあり、また関係値を関係と呼ぶこともある。 そ

    関係 (データベース) - Wikipedia
  • ハッシュテーブル - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ハッシュテーブル" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2016年9月) ハッシュテーブルの例(名前をキーとして電話番号を検索) ハッシュテーブル (英: hash table) は、キーと値の組(エントリと呼ぶ)を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装のうち1つである。 概要[編集] ハッシュテーブルはキーをもとに生成されたハッシュ値を添え字とした配列である。通常、配列の添え字には非負整数しか扱えない。そこで、キーを要約する値であるハ

    ハッシュテーブル - Wikipedia
  • データ構造 - Wikipedia

    二分木のデータ構造 ハッシュテーブルのデータ構造 データ構造(データこうぞう、英: data structure)とは、コンピュータプログラミングでの、データの集まりの形式化された構成である。格納された各データの参照や修正といった管理を容易にするための構成である[1][2][3][4] 。一定の関係性を持たせたデータ型のコレクションであり、データ値に適用するための関数や手続きも格納されることがある[5]。データの代数的構造とも言われる。 ソフトウェア開発において、データ構造についてどのような設計を行うかは、プログラム(アルゴリズム)の効率に大きく影響する。そのため、さまざまなデータ構造が考え出されている。多くのプログラムの設計において、データ構造の選択は主要な問題である。これは大規模システムの構築において、実装の困難さや質、最終的なパフォーマンスはベストのデータ構造を選択したかどうかに大き

    データ構造 - Wikipedia
  • データ型 - Wikipedia

    この節は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "データ型" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2018年6月) データ型のバリエーションは個々の型システムによって定義される。例えば数値を示す型として、C言語の型システムはintおよびfloatを持ち、JavaScriptの型システムはNumberのみを持つ。それぞれの型システム(言語)が規定する型の分類が存在し、また慣例的にプログラミング言語問わずおこなわれる分類も存在する。複数の観点から型を分類することができる。 単純型/複合型 最小単位の型かその組み合わせによる型か(cf. 代数的データ型) 言語定義型/ユーザ定義型

    データ型 - Wikipedia
  • 1