[b-free 810] Re: 仮身名

Ryuichi Naitoh (naitoh_r@soft.hitachi.co.jp)
Mon, 20 Oct 1997 17:26:39 +0900

隆一です。

From: H1Suzuki@Bridgew.edu (Hideaki Suzuki)
Subject: [b-free 793] Re: 仮身名
Date: Sun, 19 Oct 97 00:08:39 -0500

> ども、Aki です。
>

... [snip] ...

>
> |>  2 大量にリンクを持つ実身がある一方、行き止まりも多い(気がする ^^;)。
> |>    例えば、20のリンクの先の実身が、2つは20リンクをもち、4つは10リンク
> 、
> |>    4つは5リンク、6っつは3リンク、4っつはリンク無しだとすれば、次の
> |>    turn での検索数は、2*20+4*10+4*5+6*3 = 118 になり、20*20 = 400 より
> |>    だいぶ少ない。
> |>  3 近いリンクは、案外重複が多い。Webとちがって自分の所のファイルシステ
> ム
> |>    を自分の力で検索できれば十分なので(後は他に任せる)、一度検索した
> |>    実身を検索から除くことで、だいぶ、道の可能性が少なくなる。
> |>
> |> などなどです。具体的には、次の方法でいけるんじゃないかしら。
> |>
> |> 入力:「a1 -> a2 -> a3 という道を通って、a3 に到達せよ。」
> |> 動作:
> |>
> |>  1 実身名 a1 をファイルシステムの中に見つける。同じ名前の候補を
> |>    b1,b2,b3... とする。
> |
> |まず、これだけでも (ファイル中の実身数) だけの実身を調べなければいけ
> |ないんですけど。。。
>
> リンクレコードを追って行くだけではだめ?
> それが大変?

リンクレコードを追って行くだけとしても、数が多いとそれだと時間が
かかるので大変でしょう。

# ファイルシステムの中から a1 という実身名を検索するんですよね?

p----------------------------------------------------------------------q
| FROM R.Night |
| E-mail: |
| rnaitoh@st.rim.or.jp |
b----------------------------------------------------------------------d