Newsgroup: it.comp.os.dibattiti
Titolo: database, filesystem, indicizzazione

Ciao a tutti,
Per la tesi lavorerò sull'indicizzazione del mio sistema di blog in PHP su
file di testo, cosa che da un punto di vista tecnico attualmente "fa
cacare" :P
Io sono fondamentalmente a digiuno di come vadano implementate delle
strutture dati persistenti: posso implementare un albero, una lista,un
b-tree, ecc, ecc, ma la mia preparazione si limita sempre a strutture che
si esauriscono nel programma che le costruisce, mentre per quanto riguarda
i-nodes & filesystem, non ne ho studiato l'implementazione, ma li conosco
solo in linea teorica (anzi, in realtà dovrei studiarmeli meglio...)
La mia tesi consisterà nell'aggiungere un sistema di indicizzazione "serio"
e pure supportare la multiutenza (ossia smazzarmi la concorrenza, che per
ora era completamente ignorata).
La cosa interessante è che per alcune ragioni la strutturazione dei dati su
disco dovrebbe rimanere quella attuale (una delle quali è la
retrocompatibilità).
Vi chiedo quali letture mi consigliate :)
Ho già a disposizione il Tanenbaum per quanto riguarda l'implementazione
del FS (non so fino a che punto possa tornarmi utile) e il Sedgewick
(Algoritmi in C), che però sulla parte dei B-Tree non va molto in
dettaglio; ho dato un'occhiata ad alcuni paper di SQLite.
Grazie!
-- 
NoWhereMan (e.v.)
-- 
http://www.nowhereland.it
-- 
http://www.flatpress.org

On 2008-05-04 14:43:54 +0200, NoWhereMan 
<nowherem...@flashmailSPAM.com> said:

Ti consiglio il libro "Practical File System Design" che spiega il 
BeFS. Cosa buona del libro: gratise :)
-- 
Sensei <Sensei's e-mail is at Mac-dot-com>
43rd Law of Computing: Anything that can go wr
fortune: Segmentation violation
Core dumped

 BeFS. Cosa buona del libro: gratise :)
E questa direi che è già un'ottima cosa, grassie! :)


 ora era completamente ignorata).
beh, se ti fai un programmino demone puoi accedere facilmente in modo 
concorrente.
Ciao

 concorrente.
eh purtroppo, essendo PHP, la vita della struttura dati è limitata a una
richiesta http per ogni visitatore (è qui in pratica la difficoltà) quindi
dovrò sfruttare il disco per creare i vari lock
comunque grazie per le idee!
[1] è un'eredità di un altro script non mio: ho usato lo stesso identico
metodo per salvare i file, tant'è che si può passare dal primo al mio
convertendo solo l'encoding dei file
[2] esistono anche altri file indicizzati in modi simili o diversi, ma
essenzialmente è così


 dovrò sfruttare il disco per creare i vari lock
ah, non avevo capito che lo volevi fare in php...
ma fare qualcosa di utile per la tesi? ;-P

 ma fare qualcosa di utile per la tesi? ;-P
:P vabbe' è utile, è un progetto già in uso (non solo da me) è 
indirizzato a quegli host che non consentono l'uso di database/non lo 
forniscono/o per utenti rinco (:P)[1]; e poi dato che è un problema 
"particolare" credo sia comunque interessante, no?
e poi è la tesi triennale, magari per la specialistica faccio qualcosa di 
più "serio" :D
[1]pensa che ho scoperto che lo usa anche qualche docente universitario 
all'estero per i siti dei corsi (non che sia indice della bontà del 
prodotto, comunque :D)

 più "serio" :D
piuttosto io lavorerei a fare indici per full text search per sqlite. 
Quello risolverebbe la tua tesi e potrebbe essere utile.

 Quello risolverebbe la tua tesi e potrebbe essere utile.
Da utente AFS dico che la cosa e` piu` utile di quanto si pensi ;)
AFS non fornisce una sintassi POSIX completa, e non ha byte locking. 
Fare un CMS a file che sia autocontenuto vorrebbe dire poter dare 
all'utente la possibilita` di avere un proprio sito dinamico completo 
nella propria home sotto AFS.
Se funge lo voglio provare, ma non usate byte locking! :D
-- 
Sensei <Sensei's e-mail is at Mac-dot-com>
Three things are certain
Death, taxes, and lost data
Guess which has occurred. (Computer's Haiku)

 Quello risolverebbe la tua tesi e potrebbe essere utile.
eh, ormai mi è stata accettata questa, come tirocinio :/
però grazie del consiglio


 Se funge lo voglio provare, ma non usate byte locking! :D
Terrò presente! vuoi mettere avere "Sensei approves" in home page? :P


 Terrò presente! vuoi mettere avere "Sensei approves" in home page? :P
Mettici "It kicks ass(tm)" :D
-- 
Sensei <Sensei's e-mail is at Mac-dot-com>
Beware of bugs in the above code; I have only proved it correct, not tried it.
(Donald Knuth)

 Mettici "It kicks ass(tm)" :D
LOL


 Da utente AFS dico che la cosa e` piu` utile di quanto si pensi ;)
certo che questo afs è pieno di sfighe! :-)
oh, non ha il byte locking, ricompilarlo su debian ti fa venire 
l'orticaria....
Ma chi te l'ha fatto fare? ;-)

 E questa direi che è già un'ottima cosa, grassie! :)
l'ho stampato oggi :P


 Ma chi te l'ha fatto fare? ;-)
Gestire enormi blocchi d'utenti e spostarli in modo trasparente 
all'utente e` comodo, gli sposti i volumi da un server all'altro e lui 
lavora senza interruzioni, e ha sempre un unico path (senza sapere in 
realta` dove sono i file). E le prestazioni contro NFS vince bene :)
Il byte locking tra l'altro non e` un problema se non vuoi mettere un 
DB ad esempio, e sinceramente io un DB senza accesso al disco locale...
-- 
Sensei <Sensei's e-mail is at Mac-dot-com>
We know Linux is the best, it can do infinite loops in five seconds.
(Linus Torvalds)

 realta` dove sono i file). E le prestazioni contro NFS vince bene :)
ti sei accorto, vero, delle faccine? ;-)



Eccerto! Per alcune cose legacy pagate dal DoD e dalla US Navy, penso 
AFS alcune volte sia
A come atrocita`
F come fiume ti sancue
S come spetta la` che veng e te spezzo le cuorna (cit.)
:D
-- 
Sensei <Sensei's e-mail is at Mac-dot-com>
It is a very sad thing that nowadays there is so little useless information.
(Oscar Wilde)