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