implementation of trie & file index

[iaminsik]

I implemented a TRIE in memory by myself in C.

But, as you know, when a size of data increases, loading time of data
becomes longer.

I want to implement a TRIE in file, which means division of INDEX &
DATA in file and

whenever a user asks a data, TRIE accesses a disk according to INDEX.

Would you recommend a good book or web site that can show a practical
implementation in C?

Thanks for your reading.

Best Regards.

[Ian Collins]

iaminsik wrote:

I implemented a TRIE in memory by myself in C.

But, as you know, when a size of data increases, loading time of data
becomes longer.

I want to implement a TRIE in file, which means division of INDEX &
DATA in file and

whenever a user asks a data, TRIE accesses a disk according to INDEX.

Would you recommend a good book or web site that can show a practical
implementation in C?

http://dev.mysql.com/doc/refman/5.0/en/c.html

Don't reinvent the wheel, use a database.

--
Ian Collins.

[iaminsik]

On 7¿ù26ÀÏ, ¿ÀÈÄ5½Ã18ºÐ, Ian Collins <[e-mail]:

iaminsik wrote:

I implemented a TRIE in memory by myself in C.

But, as you know, when a size of data increases, loading time of data
becomes longer.

I want to implement a TRIE in file, which means division of INDEX &
DATA in file and

whenever a user asks a data, TRIE accesses a disk according to INDEX.

Would you recommend a good book or web site that can show a practical
implementation in C?

http://dev.mysql.com/doc/refman/5.0/en/c.html

Don't reinvent the wheel, use a database.

--
Ian Collins.

Thanks a lot, I'll try it.
I visited this web site right after reading it.
I couldn't know how to build the database when I distribute my
program.
But, I'll try.

If you can recommend some sample codes, I'll be happy.
In addition, please, anybody, recommend a good book, too.

Thanks Collins.

Best Regards.
Remi.

[iaminsik]

On 7¿ù26ÀÏ, ¿ÀÈÄ5½Ã18ºÐ, Ian Collins <[e-mail]:

iaminsik wrote:

I implemented a TRIE in memory by myself in C.

But, as you know, when a size of data increases, loading time of data
becomes longer.

I want to implement a TRIE in file, which means division of INDEX &
DATA in file and

whenever a user asks a data, TRIE accesses a disk according to INDEX.

Would you recommend a good book or web site that can show a practical
implementation in C?

http://dev.mysql.com/doc/refman/5.0/en/c.html

Don't reinvent the wheel, use a database.

--
Ian Collins.

Oh, I should tell you one more thing.
I want to distribute my program with database file itself.
In other words, I don't want my program to connect so-called server.

Thanks.

Best Regards.
Remi.

[santosh]

iaminsik wrote:

On 7?26?, ??5?18?, Ian Collins <[e-mail]:

>iaminsik wrote:

I implemented a TRIE in memory by myself in C.

But, as you know, when a size of data increases, loading time of
data becomes longer.

I want to implement a TRIE in file, which means division of INDEX &
DATA in file and

whenever a user asks a data, TRIE accesses a disk according to
INDEX.

Would you recommend a good book or web site that can show a
practical implementation in C?

http://dev.mysql.com/doc/refman/5.0/en/c.html

Don't reinvent the wheel, use a database.

--
Ian Collins.

Thanks a lot, I'll try it.
I visited this web site right after reading it.
I couldn't know how to build the database when I distribute my
program.
But, I'll try.

If you can recommend some sample codes, I'll be happy.
In addition, please, anybody, recommend a good book, too.

Thanks Collins.

If you want to embed your database routines within your program (so that
a separate dependency is avoided) investigate both "Berkeley DB"
and "SQLite". MySQL would be overkill for a trivial program.

[iaminsik]

On 7¿ù26ÀÏ, ¿ÀÈÄ6½Ã04ºÐ, santosh <santosh....@gmail..comwrote:

iaminsik wrote:

On 7?26?, ??5?18?, Ian Collins <[e-mail]:

iaminsik wrote:
I implemented a TRIE in memory by myself in C.

But, as you know, when a size of data increases, loading time of
data becomes longer.

I want to implement a TRIE in file, which means division of INDEX &
DATA in file and

whenever a user asks a data, TRIE accesses a disk according to
INDEX.

Would you recommend a good book or web site that can show a
practical implementation in C?

>http://dev.mysql.com/doc/refman/5.0/en/c.html

Don't reinvent the wheel, use a database.

--
Ian Collins.

Thanks a lot, I'll try it.
I visited this web site right after reading it.
I couldn't know how to build the database when I distribute my
program.
But, I'll try.

If you can recommend some sample codes, I'll be happy.
In addition, please, anybody, recommend a good book, too.

Thanks Collins.

If you want to embed your database routines within your program (so that
a separate dependency is avoided) investigate both "Berkeley DB"
and "SQLite". MySQL would be overkill for a trivial program.- µû¿Â ÅؽºÆ® ¼û±â±â -

- µû¿Â ÅؽºÆ® º¸±â -

Thanks Santosh!
I'll try.

Best Regards.
Remi.