FATのルートディレクトリを最速で検索するには？

1 ：774ワット発電中さん：2015/09/08(火) 06:49:41.80 ID:tA1cTwZn.net

FATのルートディレクトリを互換を保ちながら最速で検索する方法を討論！

MSDOS5.0

mkfs.fat

android

などのシステム名を利用するべきなのか？それともすべてに互換性を

もちながら検索できる検索プログラムにするべきか？

さあ。討論開始！

2 ：774ワット発電中さん：2015/09/08(火) 08:49:20.95 ID:4Nqz6NYG.net

)))(()()((()()(()(())())()())()(())(((((()))((())()))))(())))()())((())(()((
()(()())))((()()))(()(())()())))))()())())()()(())(((()()()((())())()()(((((
)(())((())((((())))))))(()()((((()))(())(((()))))((())))))((()()()()())()(((
))(()))((()(())))()((()()()()()()()))((())())((()))(()((()(()))(((()())())()
(()(((((((((()()((()()(())())())()))))(()()))((((((())())))))())))()(()())))
())))(()(()())))()))()(()(()((()))())(())()((()((((()())()()))))((())((()()(
()()())((()(())(())))((())))(((()()()((()(()()())()(())(())()())()()(()())))
))())(())()()))(()((()()((()(())((()()()()))()((((()))(()((())()()())))()())
()(((()())((()(())()())())()(()(()(())())(()())(())())(((())()(())()))()))()
()))((((()))(()((()())()())))()())())((((()()()))))())())))((((())))()((((((
()))(()())((())(()())()()()))())(()((())))(()()()((((()))))()((((()))())(()(
)())))(())((()(()(((()))(())(()))((()))(()())))()(()(())()(((()(((((()))))))
(()))()(()(((())))()(((())((()()())()))((()())(())())))))()(())((((((()))())
())))))(()())()))()()(()()((()(((((()((()()))())((()())()()(()))(()(()())())
))())))))())))))()((())(()(((((()())(()))(((()()(())))(((())()(()(())(((())(
((((()())()(()()))))))()))(())))()())()())(()))))))))()(()((((()(((((()(((((
)((())((()))))(()))()()(()()))()))())))(((((()((()())())())(()()(()())()((((
())))((())))()))))((())()))))((()((()(((()(((((()))((((())())()(()())(()()))
((((()((()()())()(()()((()()(()(()()(()))))))(())()(((()))()()()()()))))))()
()))))()())))(((()())())))(()((())())())(((()))((((())))()))(()(((()(((()()(
()(((()(()((()((()(()))(((())()(()()((((())))())((()))))))(()))))()))()()())
)(((()))(())))))()))))()((((((((()((())()())))((()())())(()()()))()((()()()(
((()()((((())))))()))(()((((())(())))()(((()())()()()()()))()(())))())(())((
())))))(((())())()))))))()()(()))((())((()((()((())()((()((((((())()()))(())
))(()))(((())(()((())()()))((((()((()())(()))(())((()(())))))))))(())((())((
(()(()))))(()((())()()()()())()()((()((()((())(()(()()))()())))))()()((()())
))((())(()())(((()())())((()(((())())(()(())))()))())(((()()(()))()((()))))(
))()))))))()()()()(())))))(()(())(()(((((()()()(())((()()((())((()((((()))))
()())))((()()(()))))))(()((((()(()()((())((())()((())()((())())()(()()()))))
)))((()))()(()()()))))()))((())()(((((()()()(()((((()(())()))()))((())()())(
((((((())(()))((((((())()())())())()))))(((((((()()))))(()(()()))))(()))()))
(((())))((()(()((()((()((()))((()()))))()))(((())((()())()))()))(()()))()())
)))))(()))(()))))))(())()(()(()))(((())(()))))((((()(()(())()((())()(()(((((
())(((()(()))()()))((((((()())((()))()))))()(((()())))(())((((())))()(()()))
(()(()))((())()(()))))(()))()())()))))(()((((((())(()((())()(((((()))(()))))
()))()((())(()))())((()))())))(((()())(()((())()(((()))))))))(()(()(()((()((
())()(()))(()()())()()(()()(()(((()((()))))()())(())()()))(()(()())()))()(((
()()())(((((()))()(()(()))(())(((()()()(((((()()))))))(())()(()))()))()))(()
()))()()((()((()((()())()())(()()())()(()(((()()))))))(()((()()(())))()()())
)())))((())(())(((()(()()((()()()()())()()))))))()(())))())())()((((()(()(((
(()(((()())(()())(())))())(()()(()())((()()((()(())))()()(((())))())()))(())
((()()())())()))))((())))(((((()))(((((())((()()())))((())(())()(())(()())))
(((((())))()())))(()((()()))))()())((())))()()())(()(((()))))))()(()(((()(((
)()(((())())(()(())()()))(((()())(())()())()))))((()(()())()()((()())())(()(
())((((()())))()))))))))()(((((()()()(((((((())))(((()()()()))()((())))(()))
()(()()()((()()(()))))(()()((()(()()())(()()(()))))())()()((()()(())))(()())
()())((()((()((()))(((())()())())()(()))(()())()))())(()((())())()))((()())(
)()((()()()(((()()))))(()(((()((((()())()()()))()(())))((())()(()()))))())()
()))(((()))))((())(())()((()()))))())()((()))))))())(()((())((()()(()((()(((
))(())(()(()(()((((())(())()())()))()))(((()()))((())(())))(())((()()))((())

3 ：774ワット発電中さん：2015/09/19(土) 02:26:57.98 ID:wBX9BqG3.net

システム名って何種類くらいあるん？

4 ：774ワット発電中さん：2015/09/25(金) 02:39:37.26 ID:yTvD6foz.net

互換性も考慮しないといけないということは

どうくむひつようがあるんだ？

5 ：774ワット発電中さん：2015/09/27(日) 01:49:03.66 ID:2mqfn2v+.net

_dos_findfirst()
_dos_findnext()

6 ：774ワット発電中さん：2015/09/27(日) 05:37:34.64 ID:RIilhPwF.net

>>5
linux アンドロイド　ウインドウズ

のFATファーマットで最速の検索だって書いてるでしょ？

あと関数の中身のレベルから話あおうぜ！

7 ：774ワット発電中さん：2015/09/30(水) 14:52:32.20 ID:b5aZ3H4x.net

まずお前が考えたソースを出せよ。そいつを元に添削して行くからさ。

8 ：774ワット発電中さん：2015/10/03(土) 23:24:54.43 ID:YyImCF6Y.net

>>7
ソースよりまずアルゴリズムからいかね？

9 ：774ワット発電中さん：2015/10/05(月) 21:03:40.54 ID:XwmZksQi.net

面白いスレかな？と思って開いたけど見事にクソスレだった

10 ：774ワット発電中さん：2015/10/06(火) 00:02:54.05 ID:OKxuCnqO.net

クソスレ揚げ　お前らに有用なものなど必要ない

11 ：774ワット発電中さん：2015/10/06(火) 06:38:58.72 ID:hDxlapwU.net

まずFAT16なのかFAT32なのかの判別をどうするのか？

意見はある？

12 ：774ワット発電中さん：2015/10/10(土) 16:23:04.28 ID:BEqYOeAj.net

判別する方法を議論する必要がないことを確認したい
ttp://elm-chan.org/docs/fat.html

これがFATタイプ決定の唯一の手段です。

13 ：774ワット発電中さん：2015/10/10(土) 20:52:39.36 ID:RvV/eH50.net

>>12
だからその決定方法をまずアルゴリズムにして
考えよう？
クラスタとセクタのサイズを決め打ちすると
アンドロイドとの互換が保てないとかあるから
決め打ちはいけないとか・・・・

14 ：774ワット発電中さん：2015/10/11(日) 13:25:53.86 ID:E2LMYykt.net

>>13
問題提起が的確でないので、いまいち議論すべきか判断できない

ttp://www.taosoftware.co.jp/blog/2009/05/android_sdcard_fat32.html

15 ：774ワット発電中さん：2015/10/11(日) 15:22:47.76 ID:DDa0iDxd.net

>>14
ルートディレクトリまでたどり着かないと
データを利用できないだろ？
その筋道をアルゴリズムで文章化しようっていってんの！

16 ：774ワット発電中さん：2015/10/11(日) 19:22:36.49 ID:DgjSwzxN.net

イラネ

17 ：774ワット発電中さん：2015/10/11(日) 19:32:08.77 ID:CaadxwzY.net

そうだBrtfsを使おう

18 ：774ワット発電中さん：2015/10/13(火) 05:49:06.65 ID:GyCuGfQK.net

>>13
リンク先読めよ。アルゴリズムというほどでもなく、判定文がひとつあるだけ

CountofClusters =
( BPB_TotSec16
+ BPB_TotSec32
- BPB_ResvdSecCnt
- ((BPB_FATSz16 ? BPB_FATSz16 : BPB_FATSz32) * BPB_NumFATs)
- ((32 * BPB_RootEntCnt + BPB_BytsPerSec - 1) / BPB_BytsPerSec)
) / BPB_SecPerClus;

?クラスタ数4085以下のボリュームはFAT12である。
?クラスタ数4086以上、65525以下のボリュームはFAT16である。
?クラスタ数65526以上のボリュームはFAT32である。

これがFATタイプ決定の唯一の手段です。

> クラスタとセクタのサイズを決め打ちすると
> アンドロイドとの互換が保てないとかあるから
> 決め打ちはいけないとか・・・・

決め打ちしてないよね?
問題提起したい個所をどうぞ

19 ：774ワット発電中さん：2015/10/13(火) 07:30:52.11 ID:5TT3Z52q.net

>>18
そのためにはまずどうすんだよ？
計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ？
じゃあ、BPBの番地いくつからクラスタサイズとセクタサイズを得る？

20 ：774ワット発電中さん：2015/10/13(火) 23:10:38.47 ID:GyCuGfQK.net

> 計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ？
問題意識がないためモチベ湧かず、付き合いきれません。


> じゃあ、BPBの番地いくつからクラスタサイズとセクタサイズを得る？

バイト単位のセクタサイズ BPB_BytsPerSec がオフセット11、サイズ2バイト
セクタ単位のクラスタサイズ BPB_SecPerClus がオフセット13、サイズ1バイト
# 換算方法は、ここでは示さない

21 ：774ワット発電中さん：2015/10/14(水) 10:22:26.97 ID:12jQPq9g.net

>>20
じゃあ次はクラスタチェーン情報の先頭を見つけるにはどうする？

22 ：774ワット発電中さん：2015/10/14(水) 15:33:07.12 ID:dvOPlSs/.net

なにが「じゃあ」だよｗ
まずお前がやって出来ない所だけ教えを請えよ。

23 ：774ワット発電中さん：2015/10/14(水) 15:38:20.56 ID:12jQPq9g.net

>>22
出来ないとこはいまんとこないけど
ルートディレクトリの先頭を見つけるときじゃあどうする？
最速はやっぱシステム名つかって決め打ちしたほうが早いんかなともおもうけど
やっぱどんなシステムとの互換性もたもたないといけないやん？

24 ：774ワット発電中さん：2015/11/26(木) 09:59:08.53 ID:iD6UKfKX.net

だれもマイコンでのSDカードドライバくんでないんか？

マイコン標準搭載のメモリ領域のみでいかに低消費電力で

あらゆるソフトを駆動するかまで話をすすめていこうと思ってるのに・・・・・

やるきあるやつおるん？

25 ：774ワット発電中さん：2015/11/26(木) 22:38:21.29 ID:SxWx3Lbn.net

FATだとソートされてないから検索に向かないけど
普通にFS読んで順序木やソートすりゃいいんじゃないの
スレ立てるほどか？

26 ：774ワット発電中さん：2015/11/27(金) 18:28:10.51 ID:ddDflIs3.net

>>25
じゃあやってみなよ！
はまるからw
あとアンドロイドの例外的な計算とか互換性もあるw
それを細かく書いてあるサイトがないしw

故にそういうサイトは必要！

27 ：774ワット発電中さん：2015/12/24(木) 19:16:40.48 ID:KoZiPsb2.net

29

28 ：774ワット発電中さん：2016/01/16(土) 13:46:30.45 ID:Z2crZN/n.net

なんてすじの悪い設計するんだ。話にならん。検索するならDBファイル作ってそこでやれ。FSにそんなものもとめるな

29 ：774ワット発電中さん：2016/02/04(木) 12:48:40.83 ID:7w/t9nRN.net

>>28
組み込み系の脆弱なハードで効率よくデータを読む時じゃあどうすんだ？

30 ：774ワット発電中さん：2016/02/05(金) 17:13:11.88 ID:yvX80CEs.net

>>29
楽してcのfatライブラリ使わずに、高速検索アルゴリズムなんて出尽くしてんだから
好きなようにそのハードに合わせてアセンプラでガチガチに最適化すりゃいいじゃん。

31 ：774ワット発電中さん：2017/12/27(水) 15:12:36.51 ID:22mySsTl.net

家で不労所得的に稼げる方法など
参考までに、
⇒　『武藤のムロイエウレ』 というHPで見ることができるらしいです。

グーグル検索⇒『武藤のムロイエウレ』"

9SK5KTO3P8

32 ：774ワット発電中さん：2018/05/21(月) 10:39:11.70 ID:+YPLsCwK.net

ユニークで個性的な確実稼げるガイダンス
暇な人は見てみるといいかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

O6A6V

33 ：774ワット発電中さん：2018/07/03(火) 23:33:14.12 ID:TUeFXinq.net

TGQ

34 ：774ワット発電中さん：2018/12/10(月) 04:42:25.96 ID:AmPcmmlx.net

仕事で必要なんならどっかのソフトハウスに外注すればいいのに。

35 ：774ワット発電中さん：2023/10/14(土) 09:03:54.99 ID:tDOpuT5q.net

スク水が好きだ!!ブルマが好きだ!!ツインテが好きだ!!!ポニテが好きだ!!!!サイドテールが好きだ!!!ツンデレが好きだ!!!クーデレが好きだ!!!そして何より・・・幼女が大好きだあああああああ!!!!

36 ：774ワット発電中さん：2023/10/20(金) 02:29:22.39 ID:5hUMPu3e.net

なんか、ちょっとドキドキすんねん

37 ：774ワット発電中さん：2024/02/04(日) 12:04:13.13 ID:5aEkXeVX.net

1から電子の勉強が必要だ

38 ：774ワット発電中さん：2024/02/16(金) 21:23:13.59 ID:2YkqeamPR

本名荒井の「(おい)」攻撃