Re: Itunes structure
Re: Itunes structure
- Subject: Re: Itunes structure
- From: Alastair Houghton <email@hidden>
- Date: Mon, 5 Apr 2004 16:05:58 +0100
On 5 Apr 2004, at 14:02, Jeremyah Payne wrote:
>
I was wondering how itunes does its database. I am looking to make a
>
database for my game's elements, and I am not sure where I should
>
start. How does one create a file that can accessed as fast as itunes
>
does.
If you're interested in this type of thing, get a good textbook on
algorithms (I like Sedgewick for a simple overview, and I tend to use
Knuth when I want more in-depth information, although there are plenty
of other good algorithms textbooks), and look for external searching.
There are some functions in the BSD layer of Mac OS X that already
implement some of what you might need (see dbopen(3)), or you might
consider using third-party implementations (Berkeley DB is pretty
good). Alternatively, you could roll own; it all depends on what you
want to store and what you need to do with it. Using an SQL-based
database for this type of application is probably overkill, although
it's certainly possible to do so if you really wanted... you might have
performance issues if you were using it in a game though (SQL engines
are typically tuned for throughput rather than latency).
Kind regards,
Alastair.
--
http://www.alastairs-place.net
[demime 0.98b removed an attachment of type application/pkcs7-signature which had a name of smime.p7s]
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives:
http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.