<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>ハッシュ法 &#8211; 電子情報工学科</title>
	<atom:link href="https://www.ei.fukui-nct.ac.jp/tag/%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e6%b3%95/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.ei.fukui-nct.ac.jp</link>
	<description>Department of Electronics and Information Engineering</description>
	<lastBuildDate>Wed, 15 Jan 2025 14:31:05 +0000</lastBuildDate>
	<language>ja</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.0</generator>
	<item>
		<title>B木とB+木とハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2025/01/15/btree-bplus-tree-hash-2024/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 15 Jan 2025 14:31:05 +0000</pubDate>
				<category><![CDATA[データベース]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[B木]]></category>
		<category><![CDATA[インデックスファイル]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=13630</guid>

					<description><![CDATA[データベースでは、キーなどの値を高速に探し出すために、単純なデータが並んだだけのテーブルとは別に、検索専用のデータ構造を別に持たせることが多い。これらの検索用のデータは、インデックスファイルと呼ばれる。また、データベース [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2024/12/15/hash-openaddress-2024/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Sun, 15 Dec 2024 02:21:02 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[オープンアドレス法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<category><![CDATA[ハッシュ衝突]]></category>
		<category><![CDATA[線形合同法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=13552</guid>

					<description><![CDATA[ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる、2分探索ができるのは配列がランダムアクセスができるからこそ)、単純リスト(データ検索(シーケンシャルアクセスしかできない [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2023/12/18/hash-openaddress-2023/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Mon, 18 Dec 2023 01:54:13 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[オープンアドレス法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=12425</guid>

					<description><![CDATA[ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる、2分探索ができるのは配列がランダムアクセスができるからこそ)、単純リスト(データ検索(シーケンシャルアクセスしかできない [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法(導入)</title>
		<link>https://www.ei.fukui-nct.ac.jp/2022/12/07/hash-2022/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 07 Dec 2022 02:46:59 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=11479</guid>

					<description><![CDATA[前半は中間試験の返却と解説を行う。後半は次のテーマのハッシュ法の導入話。 ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる、2分探索ができるのは配列がランダムアクセスがで [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>B木とB+木とハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2022/01/16/btree-bplus-tree-hash-2021/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Sun, 16 Jan 2022 13:22:01 +0000</pubDate>
				<category><![CDATA[データベース]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[B木]]></category>
		<category><![CDATA[シーケンスセット]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=10406</guid>

					<description><![CDATA[1/17(月)に講義の予定だったけど、休校になってしまった(x_x; データベースでは、キーなどの値を高速に探し出すために、単純なデータが並んだだけのテーブルとは別に、検索専用のデータ構造を別に持たせることが多い。これら [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法(導入)</title>
		<link>https://www.ei.fukui-nct.ac.jp/2021/12/07/hash-2021/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Tue, 07 Dec 2021 04:00:31 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=10351</guid>

					<description><![CDATA[前半は中間試験の返却と解説を行う。後半は次のテーマのハッシュ法の導入話。 ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる、2分探索ができるのは配列がランダムアクセスがで [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2020/12/23/hash-openaddr-chain-2020/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 23 Dec 2020 03:00:59 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[オープンアドレス法]]></category>
		<category><![CDATA[チェイン法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=9480</guid>

					<description><![CDATA[ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる)、単純リスト(データ検索(シーケンシャルアクセスしかできないのでO(N)となる)、2分探索木( O(log N) ) と [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/12/18/hash-openaddress-chain-2019/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 18 Dec 2019 01:22:00 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[オープンアドレス法]]></category>
		<category><![CDATA[チェイン法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=8120</guid>

					<description><![CDATA[ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる)、単純リスト(データ検索(シーケンシャルアクセスしかできないのでO(N)となる)、2分探索木( O(log N) ) と [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>B木とB+木とハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/01/15/btree-bplus-tree-hash/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Tue, 15 Jan 2019 03:28:32 +0000</pubDate>
				<category><![CDATA[データベース]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[B木]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=6951</guid>

					<description><![CDATA[B木 データベースのデータを扱う場合には、B木を用いることが多い。 複数のデータを格納するノードは、位数Nであれば、2✕N個のデータと、その間のデータを持つノードへの2N+1個のポインタで構成される。 ノードにデータを加 [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法(チェイン法)</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/01/08/hash-chain/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Tue, 08 Jan 2019 14:56:36 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[チェイン法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=6896</guid>

					<description><![CDATA[前回説明のハッシュ法(オープンアドレス法)は、ハッシュ衝突が発生した場合、別のハッシュ値を求めそこに格納する。配列で実装した場合であれば、ハッシュ表以上の データ件数を保存することはできない。 チェイン法 チェイン法は、 [&#8230;]]]></description>
		
		
		
			</item>
	</channel>
</rss>
