タグ

2020年1月29日のブックマーク (3件)

  • Cocoon

    Cocoonは、SEO・高速化・モバイルフレンドリーに最適化した無料テーマです。 見た目はシンプルですが、初めての方でも感覚的に使えるように便利な機能を織り込んで作りました。 100%GPLテーマなので自由にご利用いただけます。

    Cocoon
  • 階層構造(入れ子集合モデル)について - Qiita

    概要 階層構造を持つDBで入れ子集合モデルについて調べた内容をメモする。 RDBの階層構造 いろいろなパターンが存在する。 隣接リスト SQLアンチパターン - ナイーブツリー 経路列挙型 階層構造をSQLで簡単に操作する 入れ子区間モデル 入れ子区間モデルという幻想 入れ子集合モデル SQLで木と階層構造のデータを扱う(1)―― 入れ子集合モデル 第5回 SQLで木構造を扱う~入れ子集合モデル (1)入れ子集合モデルとは何か 入れ子集合モデルで子供データを取得する際のパフォーマンス などなど とりあえず、隣接と経路はなんとなくやったことがあるので入れ子集合についてさらに調べてみる。 とりあえずやってみる 下記サイトを参考に試してみる。 ※ 2章 Naive Trees(素朴な木) テーブルとデータ作成 CREATE TABLE staffs( id INTEGER NOT NULL AU

    階層構造(入れ子集合モデル)について - Qiita
    bleu-bleut
    bleu-bleut 2020/01/29
    隣接リスト、経路列挙型、入れ子区間モデル、入れ子集合モデル
  • SQLで木と階層構造のデータを扱う(1)―― 入れ子集合モデル

    1.入れ子集合モデルとは 木構造のデータ・サンプルとして、次のような階層の深さが 4 の組織図を例に取りましょう。一つのノードは、複数の親を持つことはない(=複数の上司を持たない)、かつ必ず一つの親を持つ(=命令系統から外れる社員がいない)と仮定します。この条件を破ると、木構造ではなくなってしまいます。 一般的な隣接リストモデルでこのデータを表現すると、次のようなテーブルになります。 --隣接リストモデルによる階層データ表現 CREATE TABLE OrgChart (emp VARCHAR(32) PRIMARY KEY, boss VARCHAR(32), role VARCHAR(32) NOT NULL ); INSERT INTO OrgChart VALUES ('足立', NULL, '社長'); INSERT INTO OrgChart VALUES ('猪狩', '足立