FATのルートディレクトリを最速で検索するには? [転載禁止]©2ch.net

1774ワット発電中さん2015/09/08(火) 06:49:41.80ID:tA1cTwZn
FATのルートディレクトリを互換を保ちながら最速で検索する方法を討論!

MSDOS5.0

mkfs.fat

android

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

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

さあ。討論開始!

2774ワット発電中さん2015/09/08(火) 08:49:20.95ID:4Nqz6NYG
)))(()()((()()(()(())())()())()(())(((((()))((())()))))(())))()())((())(()((
()(()())))((()()))(()(())()())))))()())())()()(())(((()()()((())())()()(((((
)(())((())((((())))))))(()()((((()))(())(((()))))((())))))((()()()()())()(((
))(()))((()(())))()((()()()()()()()))((())())((()))(()((()(()))(((()())())()
(()(((((((((()()((()()(())())())()))))(()()))((((((())())))))())))()(()())))
())))(()(()())))()))()(()(()((()))())(())()((()((((()())()()))))((())((()()(
()()())((()(())(())))((())))(((()()()((()(()()())()(())(())()())()()(()())))
))())(())()()))(()((()()((()(())((()()()()))()((((()))(()((())()()())))()())
()(((()())((()(())()())())()(()(()(())())(()())(())())(((())()(())()))()))()
()))((((()))(()((()())()())))()())())((((()()()))))())())))((((())))()((((((
()))(()())((())(()())()()()))())(()((())))(()()()((((()))))()((((()))())(()(
)())))(())((()(()(((()))(())(()))((()))(()())))()(()(())()(((()(((((()))))))
(()))()(()(((())))()(((())((()()())()))((()())(())())))))()(())((((((()))())
())))))(()())()))()()(()()((()(((((()((()()))())((()())()()(()))(()(()())())
))())))))())))))()((())(()(((((()())(()))(((()()(())))(((())()(()(())(((())(
((((()())()(()()))))))()))(())))()())()())(()))))))))()(()((((()(((((()(((((
)((())((()))))(()))()()(()()))()))())))(((((()((()())())())(()()(()())()((((
())))((())))()))))((())()))))((()((()(((()(((((()))((((())())()(()())(()()))
((((()((()()())()(()()((()()(()(()()(()))))))(())()(((()))()()()()()))))))()
()))))()())))(((()())())))(()((())())())(((()))((((())))()))(()(((()(((()()(
()(((()(()((()((()(()))(((())()(()()((((())))())((()))))))(()))))()))()()())
)(((()))(())))))()))))()((((((((()((())()())))((()())())(()()()))()((()()()(
((()()((((())))))()))(()((((())(())))()(((()())()()()()()))()(())))())(())((
())))))(((())())()))))))()()(()))((())((()((()((())()((()((((((())()()))(())
))(()))(((())(()((())()()))((((()((()())(()))(())((()(())))))))))(())((())((
(()(()))))(()((())()()()()())()()((()((()((())(()(()()))()())))))()()((()())
))((())(()())(((()())())((()(((())())(()(())))()))())(((()()(()))()((()))))(
))()))))))()()()()(())))))(()(())(()(((((()()()(())((()()((())((()((((()))))
()())))((()()(()))))))(()((((()(()()((())((())()((())()((())())()(()()()))))
)))((()))()(()()()))))()))((())()(((((()()()(()((((()(())()))()))((())()())(
((((((())(()))((((((())()())())())()))))(((((((()()))))(()(()()))))(()))()))
(((())))((()(()((()((()((()))((()()))))()))(((())((()())()))()))(()()))()())
)))))(()))(()))))))(())()(()(()))(((())(()))))((((()(()(())()((())()(()(((((
())(((()(()))()()))((((((()())((()))()))))()(((()())))(())((((())))()(()()))
(()(()))((())()(()))))(()))()())()))))(()((((((())(()((())()(((((()))(()))))
()))()((())(()))())((()))())))(((()())(()((())()(((()))))))))(()(()(()((()((
())()(()))(()()())()()(()()(()(((()((()))))()())(())()()))(()(()())()))()(((
()()())(((((()))()(()(()))(())(((()()()(((((()()))))))(())()(()))()))()))(()
()))()()((()((()((()())()())(()()())()(()(((()()))))))(()((()()(())))()()())
)())))((())(())(((()(()()((()()()()())()()))))))()(())))())())()((((()(()(((
(()(((()())(()())(())))())(()()(()())((()()((()(())))()()(((())))())()))(())
((()()())())()))))((())))(((((()))(((((())((()()())))((())(())()(())(()())))
(((((())))()())))(()((()()))))()())((())))()()())(()(((()))))))()(()(((()(((
)()(((())())(()(())()()))(((()())(())()())()))))((()(()())()()((()())())(()(
())((((()())))()))))))))()(((((()()()(((((((())))(((()()()()))()((())))(()))
()(()()()((()()(()))))(()()((()(()()())(()()(()))))())()()((()()(())))(()())
()())((()((()((()))(((())()())())()(()))(()())()))())(()((())())()))((()())(
)()((()()()(((()()))))(()(((()((((()())()()()))()(())))((())()(()()))))())()
()))(((()))))((())(())()((()()))))())()((()))))))())(()((())((()()(()((()(((
))(())(()(()(()((((())(())()())()))()))(((()()))((())(())))(())((()()))((())

3774ワット発電中さん2015/09/19(土) 02:26:57.98ID:wBX9BqG3
システム名って何種類くらいあるん?

4774ワット発電中さん2015/09/25(金) 02:39:37.26ID:yTvD6foz
互換性も考慮しないといけないということは

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

5774ワット発電中さん2015/09/27(日) 01:49:03.66ID:2mqfn2v+
_dos_findfirst()
_dos_findnext()

6774ワット発電中さん2015/09/27(日) 05:37:34.64ID:RIilhPwF
>>5
linux アンドロイド ウインドウズ

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

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

7774ワット発電中さん2015/09/30(水) 14:52:32.20ID:b5aZ3H4x
まずお前が考えたソースを出せよ。そいつを元に添削して行くからさ。

8774ワット発電中さん2015/10/03(土) 23:24:54.43ID:YyImCF6Y
>>7
ソースよりまずアルゴリズムからいかね?

9774ワット発電中さん2015/10/05(月) 21:03:40.54ID:XwmZksQi
面白いスレかな?と思って開いたけど見事にクソスレだった

10774ワット発電中さん2015/10/06(火) 00:02:54.05ID:OKxuCnqO
クソスレ揚げ お前らに有用なものなど必要ない

11774ワット発電中さん2015/10/06(火) 06:38:58.72ID:hDxlapwU
まずFAT16なのかFAT32なのかの判別をどうするのか?

意見はある?

12774ワット発電中さん2015/10/10(土) 16:23:04.28ID:BEqYOeAj
判別する方法を議論する必要がないことを確認したい
ttp://elm-chan.org/docs/fat.html

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

13774ワット発電中さん2015/10/10(土) 20:52:39.36ID:RvV/eH50
>>12
だからその決定方法をまずアルゴリズムにして
考えよう?
クラスタとセクタのサイズを決め打ちすると
アンドロイドとの互換が保てないとかあるから
決め打ちはいけないとか・・・・

14774ワット発電中さん2015/10/11(日) 13:25:53.86ID:E2LMYykt
>>13
問題提起が的確でないので、いまいち議論すべきか判断できない

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

15774ワット発電中さん2015/10/11(日) 15:22:47.76ID:DDa0iDxd
>>14
ルートディレクトリまでたどり着かないと
データを利用できないだろ?
その筋道をアルゴリズムで文章化しようっていってんの!

16774ワット発電中さん2015/10/11(日) 19:22:36.49ID:DgjSwzxN
イラネ

17774ワット発電中さん2015/10/11(日) 19:32:08.77ID:CaadxwzY
そうだBrtfsを使おう

18774ワット発電中さん2015/10/13(火) 05:49:06.65ID:GyCuGfQK
>>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タイプ決定の唯一の手段です。

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

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

19774ワット発電中さん2015/10/13(火) 07:30:52.11ID:5TT3Z52q
>>18
そのためにはまずどうすんだよ?
計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ?
じゃあ、BPBの番地いくつからクラスタサイズとセクタサイズを得る?

20774ワット発電中さん2015/10/13(火) 23:10:38.47ID:GyCuGfQK
> 計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ?
問題意識がないためモチベ湧かず、付き合いきれません。


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

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

21774ワット発電中さん2015/10/14(水) 10:22:26.97ID:12jQPq9g
>>20
じゃあ次はクラスタチェーン情報の先頭を見つけるにはどうする?

22774ワット発電中さん2015/10/14(水) 15:33:07.12ID:dvOPlSs/
なにが「じゃあ」だよw
まずお前がやって出来ない所だけ教えを請えよ。

23774ワット発電中さん2015/10/14(水) 15:38:20.56ID:12jQPq9g
>>22
出来ないとこはいまんとこないけど
ルートディレクトリの先頭を見つけるときじゃあどうする?
最速はやっぱシステム名つかって決め打ちしたほうが早いんかなともおもうけど
やっぱどんなシステムとの互換性もたもたないといけないやん?

24774ワット発電中さん2015/11/26(木) 09:59:08.53ID:iD6UKfKX
だれもマイコンでのSDカードドライバくんでないんか?

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

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

やるきあるやつおるん?

25774ワット発電中さん2015/11/26(木) 22:38:21.29ID:SxWx3Lbn
FATだとソートされてないから検索に向かないけど
普通にFS読んで順序木やソートすりゃいいんじゃないの
スレ立てるほどか?

26774ワット発電中さん2015/11/27(金) 18:28:10.51ID:ddDflIs3
>>25
じゃあやってみなよ!
はまるからw
あとアンドロイドの例外的な計算とか互換性もあるw
それを細かく書いてあるサイトがないしw

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

27774ワット発電中さん2015/12/24(木) 19:16:40.48ID:KoZiPsb2
29

28774ワット発電中さん2016/01/16(土) 13:46:30.45ID:Z2crZN/n
なんてすじの悪い設計するんだ。話にならん。検索するならDBファイル作ってそこでやれ。FSにそんなものもとめるな

29774ワット発電中さん2016/02/04(木) 12:48:40.83ID:7w/t9nRN
>>28
組み込み系の脆弱なハードで効率よくデータを読む時じゃあどうすんだ?

30774ワット発電中さん2016/02/05(金) 17:13:11.88ID:yvX80CEs
>>29
楽してcのfatライブラリ使わずに、高速検索アルゴリズムなんて出尽くしてんだから
好きなようにそのハードに合わせてアセンプラでガチガチに最適化すりゃいいじゃん。

31774ワット発電中さん2017/12/27(水) 15:12:36.51ID:22mySsTl
家で不労所得的に稼げる方法など
参考までに、
⇒ 『武藤のムロイエウレ』 というHPで見ることができるらしいです。

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

9SK5KTO3P8

新着レスの表示
レスを投稿する