Obsah fóra
PravidláRegistrovaťPrihlásenie




Odpovedať na tému [ Príspevkov: 3 ] 
AutorSpráva
Offline

Zmazaný užívateľ
Zmazaný užívateľ
Obrázok užívateľa
Príspevok NapísalOffline : 10.02.2013 14:44

Ahojte mam taky "mensi" problem s databazou. Nejedna sa ani tak o problem taky, ze by mi nieco nefungovalo, ale jedna sa skor o optimalizacny problem. Dajme tomu, ze mam daky suborovy system. Aplikacia ktora bezi na tom pocitaci strukturu suboroveho systemu mapuje a uklada ju do databazy. Problem je ten, ze ak mam na disku niekolko milionov suborov, vyhladavanie v takejto tabulke si prakticky neviem predstavit.

Dajme to mu ze mam priecinok test_dir:

Kód:
test_dir----dir1
            -dir2------file1
                       -file2
            -file3


Mojou snahou je takuto strukturu co najoptimalnejsie ulozit napr. do MySQL databazy a na zaklade regularneho vyrazu byt schopny v nej vyhladavat a zobrazit vsetky najdene zhody. Samozrejme co najrychlejsie.

PS: Preco to tak robim. Snazim sa vyhladavat na vzdialenom pocitaci ... Bez databazy by to bolo X-krat zdlhavejsie.

Zaujimalo by ma ako by ste vy postupovali pri navrhu databazy. Hladal som aj na googly, ale nic som nenasiel :(

Dakujem za rady.


Offline

Čestný člen
Čestný člen
Pomoc s navrhom DB

Registrovaný: 11.08.07
Príspevky: 4088
Témy: 34
Bydlisko: Brno
Príspevok NapísalOffline : 11.02.2013 16:01

Kazdy zaznam v tabulke ti reprezentuje jeden subor alebo adresar-- pointa je vytvorit si pre kazdy nejake unikatne ID a ku kazdemu okrem korenoveho suboru si navyse priradit ID nadradeneho adresara. Takze napr. bezna adresarova struktura v Unixu sa tak moze reprezentovat ako
Kód:
id | name | parent_id
---------------------
 1 | /    | NULL     -- /
 2 | bin  | 1        -- /bin
 3 | home | 1        -- /home
 4 | etc  | 1        -- /etc
 5 | duri | 3        -- /home/duri

Toto je bezny sposob ukladania stromovych struktur do DB. Co sa tyka nejakeho strukturovaneho vypisu, uplne zazraky vie robit CONNECT BY, pogoogli.

Ostatne ale naozaj neviem, o co sa presne pokusas. Simulovat FS nad DB urcite nebude rychlejsie ako samotny FS. http://meta.stackoverflow.com/questions ... xy-problem


Offline

Zmazaný užívateľ
Zmazaný užívateľ
Obrázok užívateľa
Príspevok Napísal autor témyOffline : 11.02.2013 17:16

Ahoj dik za odpoved uz som si myslel ze mi nik neodpise. No ten tvoj navrh je nieco podobne tomu ako som to navrhol aj ja. 10 milionov zaznamov je dost velke cislo tak mam o tom pochybnosti (hlavne ked nehladam jeden vyraz, ale hned niekolko pomocou regularneho vyrazu). Ja uz som rozmyslal ako by som to cez binarne stromy dako zefentivnil ,... neviem no vyskusam ako rychlo to pojde som zvedavy ... Len som mal pochybnosti o tom ci narvat tolko zaznamov do jednej tabulky

Ja som to navrhod dako takto:

Kód:
Table USERS
__________________________________
ID /   IP address   / name / status
0     192.168.1.1    test1   online
1     192.168.1.2    test2   offline

Table DATA
__________________________________________________________________________________
ID / name / NoteDepth / UserID /             fullPath            / lastModification / size / file / description
0    test      1          0                /home/data/                 1.2.2000        56   false      -----
1     da      1.1         0             /home/data/test/               1.2.2000        56   false      -----
2     db      1.2         0             /home/data/test/               1.2.2000        80   false      -----
3   db.xml   1.2.1        0           /home/data/test/db/              1.2.2000        80   true       -----
4     df     1.2.2        0           /home/data/test/db/              1.2.2000        99   false      -----
5   gh.txt  1.2.2.1       0         /home/data/test/db/df/             1.2.2000        15   true       -----



Struktura:

test ---- da
      |-- db ---- db.xml
              |--   df   ----gh.txt


nie nie simulovat FS nad DB neplanujem :)


Odpovedať na tému [ Príspevkov: 3 ] 


Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy. Pomoc s návrhom databázy ( Invetarizačný systém )

v Databázy

2

338

09.12.2014 7:08

don jebot Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Prospa ( poradenie ) s návrhom siete ( Software )

v Sieťové a internetové programy

0

388

14.12.2007 12:14

Pirinko Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. problem s navrhom ozvucnice pre subwoofer

v Zvuk

17

2026

22.03.2007 20:26

DJ_BobiseK Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. pomoc pomoc prosim nefunguje internet

v Ovládače

7

1102

09.09.2017 20:37

Smith Wesson Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Pomoc pri pomoc pri skladaní PC - od 1 500 do 1 800 Eur (rozlíšenie 1440p)

v PC zostavy

13

775

28.09.2023 20:23

johny314 Zobrazenie posledných príspevkov

Táto téma je zamknutá, nemôžete posielať nové príspevky alebo odpovedať na staršie. pomoc

v HTML, XHTML, XML, CSS

1

369

18.10.2013 18:36

Ďuri Zobrazenie posledných príspevkov

Táto téma je zamknutá, nemôžete posielať nové príspevky alebo odpovedať na staršie. pomoc

v Počítačové hry

5

487

28.06.2011 16:32

Ďuri Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Pomoc

v Operačné systémy Microsoft

3

623

29.12.2007 18:42

Dzimbo Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. pomoc

v JavaScript, VBScript, Ajax

2

870

15.05.2009 20:15

firewall Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. pomoc

v ATI/AMD grafické karty

3

694

04.03.2008 15:00

Mir Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. POMOC

[ Choď na stránku:Choď na stránku: 1, 2 ]

v Ostatné

30

2254

27.09.2009 20:01

workoholik16 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. pomoc

v PHP, ASP

2

781

02.02.2008 17:17

Punker661 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. pomoc

v Ostatné

13

947

08.08.2009 22:16

malcolm Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. pomoc

v PHP, ASP

6

706

01.08.2008 16:27

Darkeye18 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Pomoc

v ATI/AMD grafické karty

3

858

02.01.2008 7:51

Daron Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. pomoc

v Monitory, televízory a projektory

2

866

19.02.2008 13:40

patqo_he Zobrazenie posledných príspevkov


Nemôžete zakladať nové témy v tomto fóre
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre

Skočiť na:  

Powered by phpBB Jarvis © 2005 - 2024 PCforum, webhosting by WebSupport, secured by GeoTrust, edited by JanoF
Ako väčšina webových stránok aj my používame cookies. Zotrvaním na webovej stránke súhlasíte, že ich môžeme používať.
Všeobecné podmienky, spracovanie osobných údajov a pravidlá fóra