B-tree: block-size and page-size

  • liseg

    liseg - 2005-02-25

    Hi Alex

    Thanks a lot - that helped! I have another question though: What is the connection between the page-size, which you set when you construct a B-tree and the block-size, which is used when writing to the RandomAccessFile? I would think that one page would go on one block, but is that correct? Or does it depend on the size of the data which you put in your pages? But what if the data is too big, and a page can't fit in one block? Or if each data item doesn't take up very much space - will there then be a lot of wasted space in each block?

    Also, as I'm using jdbm in my thesis about search algorithms, I need to keep a close look at the number of I/O's I make at all times. Is this easy with jdbm? At the moment I have trouble controlling this.

    I hope that you will be able to help,
    Lise :-)

    PS. I tried posting this as a reply to your reply to my first question, but I figured that I might as well try here too.


Log in to post a comment.

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:

JavaScript is required for this form.

No, thanks