タグ検索機能について。

Question

ブログや、wikiなどにあるタグ機能。
クリックすると、そのタグの一覧が表示されたりするアレです。

Toxiなどのデータベースを利用して実装する方法があるのは知ってます。

Datenstrom Yellowは、データベース不要で簡単にタグ付けwikiなどが作れます。

データベース不要で、タグ機能を作れる方法ってどんなものがあるのでしょうか？

Comments

[m.ts10806]

データベース不要の仕組みを模索されるのはどのような経緯・理由からでしょうか？

Answer 1

使ったことないけど、フラットファイルデータベース、テキストデータベースというジャンル？のデータベースがあります。
気になるようならググってみては？

Answer 2

はじめまして。

データベース不要で、タグ機能を作れる方法ってどんなものがあるのでしょうか？

面白い問いですね。

少し考えてみてください。正解がない気もしますが。
いくつか方法があるような、でも現実的に考えていくと、１つか２つしかないようにも・・・。

もし自分の周りから　データベースがなかったとしたら

• 自分の作っているシステムはどうやってデータを管理すればいいのだろう
• そもそもデータとは　データ形式っていくつ種類があるのだろう
• 現実社会だと図書館がいい具体的例になる？
• コンピュータが導入される前、図書館ではどうやって蔵書を管理していたのだろう？　ファイルにあたるも

のは何だろう？　そのファイルみたいなものをどうやって管理している？

（いきなり世に出ているサービスのソースを解析、ではもったいない）

このあたりで回答を止めておきますね。

追記します

---

タグ機能を作れる方法を少し広げて、タグ機能を管理する方法ととらえなおせば、方法が
もっと具体化したものが頭に浮かぶと思います。
いくつか思いついたら、それが正しい、正しい管理法なのか、技術としてどういう仕組みを適用できるか
それぞれを検証するだけです。

いくつか浮かんだら周囲の人に聞いてもいいし、ここで質問してもいいと思いますよ。

Answer 3

• 興味があったので、今ざっとソースを読んだだけの知見です。

例えば以下の部分のソースを読んでみると、

//core.php L1890付近
	// Update configuration in file
	function update($fileName, $config)
	{
		$configNew = new YellowDataCollection();
		foreach($config as $key=>$value)
		{
			if(!empty($key) && !strempty($value))
			{
				$this->set($key, $value);
				$configNew[$key] = $value;
			}
		}
		$this->modified = time();
		$fileData = $this->yellow->toolbox->readFile($fileName);
		foreach($this->yellow->toolbox->getTextLines($fileData) as $line)
		{
			preg_match("/^\s*(.*?)\s*:\s*(.*?)\s*$/", $line, $matches);
			if(!empty($matches[1]) && !is_null($configNew[$matches[1]]))
			{
				$fileDataNew .= "$matches[1]: ".$configNew[$matches[1]]."\n";
				unset($configNew[$matches[1]]);
			} else {
				$fileDataNew .= $line;
			}
		}
		foreach($configNew as $key=>$value)
		{
			$fileDataNew .= ucfirst($key).": $value\n";
		}
		return $this->yellow->toolbox->createFile($fileName, $fileDataNew);
	}

//edit.php L1452付近
	// Update users in file
	function update($fileName, $email, $password = "", $name = "", $language = "", $status = "", $modified = "", $errors = "", $pending = "", $home = "")
	{
		if(!empty($password)) $hash = $this->createHash($password);
		if($this->isExisting($email))
		{
			$email = strreplaceu(',', '-', $email);
			$hash = strreplaceu(',', '-', empty($hash) ? $this->users[$email]["hash"] : $hash);
			$name = strreplaceu(',', '-', empty($name) ? $this->users[$email]["name"] : $name);
			$language = strreplaceu(',', '-', empty($language) ? $this->users[$email]["language"] : $language);
			$status = strreplaceu(',', '-', empty($status) ? $this->users[$email]["status"] : $status);
			$modified = strreplaceu(',', '-', empty($modified) ? time() : $modified);
			$errors = strreplaceu(',', '-', empty($errors) ? "0" : $errors);
			$pending = strreplaceu(',', '-', empty($pending) ? $this->users[$email]["pending"] : $pending);
			$home = strreplaceu(',', '-', empty($home) ? $this->users[$email]["home"] : $home);
		} else {
			$email = strreplaceu(',', '-', empty($email) ? "none" : $email);
			$hash = strreplaceu(',', '-', empty($hash) ? "none" : $hash);
			$name = strreplaceu(',', '-', empty($name) ? $this->yellow->config->get("sitename") : $name);
			$language = strreplaceu(',', '-', empty($language) ? $this->yellow->config->get("language") : $language);
			$status = strreplaceu(',', '-', empty($status) ? $this->yellow->config->get("editUserStatus") : $status);
			$modified = strreplaceu(',', '-', empty($modified) ? time() : $modified);
			$errors = strreplaceu(',', '-', empty($errors) ? "0" : $errors);
			$pending = strreplaceu(',', '-', empty($pending) ? "none" : $pending);
			$home = strreplaceu(',', '-', empty($home) ? $this->yellow->config->get("editUserHome") : $home);
		}
		$this->set($email, $hash, $name, $language, $status, $modified, $errors, $pending, $home);
		$fileData = $this->yellow->toolbox->readFile($fileName);
		foreach($this->yellow->toolbox->getTextLines($fileData) as $line)
		{
			preg_match("/^\s*(.*?)\s*:\s*(.*?)\s*$/", $line, $matches);
			if(!empty($matches[1]) && $matches[1]==$email)
			{
				$fileDataNew .= "$email: $hash,$name,$language,$status,$modified,$errors,$pending,$home\n";
				$found = true;
			} else {
				$fileDataNew .= $line;
			}
		}
		if(!$found) $fileDataNew .= "$email: $hash,$name,$language,$status,$modified,$errors,$pending,$home\n";
		return $this->yellow->toolbox->createFile($fileName, $fileDataNew);
	}

• ファイルベースでデータを保存している
• ファイルの形式は独自形式っぽい。ほかの個所も見ているとキーバリュー的な感じだったり、CSVぽかったり。

という事がわかるので、何らかの方法でタグの構造をシリアライズしてデータを保持し、各機能を実現しています。

具体的なデータ構造はタグを処理している部分を読んでみないとわかりませんが、

例えば、
タグ名:タグに紐づくエントリーの配列をシリアライズしたテキスト
と
エントリーID:紐づくタグ名の配列をシリアライズしたテキスト
の2種類のデータを管理しておけば、

• タグをクリックしたら紐づくエントリーの一覧を表示する
• エントリーを表示するときに紐づくタグの一覧を表示する

という機能は高速性を保ったまま実装可能です。

ファイルを細かく分けたり、良い感じの粒度で情報をシリアライズしたり等、工夫は多くされていると思われるので、実際にタグを処理している部分のソースを追ってみればわかると思うので、是非ソースを追ってみて結果を教えてください。