タグ

ブックマーク / qiita.com/mrpepper (1)

  • Redisにできることとその限界、そしてデータ構造の基本 - Qiita

    まずは繰り言だ! データ構造って、一番大まかに言って、同種のデータ同士の関係と、異種のデータ同士の関係がある。人同士の関係、出来事同士の関係、等が前者だとすれば、人と性別の関係とか、人と所属サークルの関係、なんていうのが後者だ。 で、その一番ざっくりした関係に加えて、ある向きに1対1の関係なのか1対多の関係なのか、逆方向に1対1の関係なのか1対多の関係なのか、というのがあって、これによって、それぞれ3通りに分類される。4通りではないのは、「ある向きに1対1、逆向きに1対多」と「ある向きに1対多、逆向きに1対1」とは同値だからだね。 でもって、これらの関係を持ったデータ群に対して、CRUDという基操作がある。ここまでで完結するなら、それはRedisで充分、ということだ。 さらに次のレベルは、集合演算、順序付け、値の加減算、値の乗除算やその他の演算、変更可能なものとそうでないもの、など、デー

    Redisにできることとその限界、そしてデータ構造の基本 - Qiita
  • 1