[Subject Prev][Subject Next][Thread Prev][Thread Next][Subject Index][Thread Index]

Re: [LI] Question regarding the Linux file system i/o



>         b) The search algo used for getting the required directory entry.  ( I
> haven't varified). Many fs use simple linear search which is good for many
> cases but not for directories with a large number of files.

External caching would help there tremendously!

> > 3. Has any body doen experiment on - database query v/s file system i/o
> > (seek - basically)? Which one is recommended - though my gut feeling says it
> > is database (I am using Oracle 8)

An oparation over a million lines in an object, Oracle-8, which took 55
seconds for linear search and took 70 seconds for an indexed search,
took 0.1 seconds for a concatenated indexed search. Answer is 'it
depends'. There are many types of database searches. Indexed are good
enough, mostly.

-----------------------------------------------------------------------
                        rohitsharma@xxxxxxxxxxx
-----------------------------------------------------------------------


--------------------------------------------------------------------
The Linux India Mailing List Archives are now available.  Please search
the archive at http://lists.linux-india.org/ before posting your question
to avoid repetition and save bandwidth.