Jump to content

Wikipedia:Reference desk/Archives/Computing/2018 February 24

From Wikipedia, the free encyclopedia
Computing desk
< February 23 << Jan | February | Mar >> February 25 >
Welcome to the Wikipedia Computing Reference Desk Archives
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


February 24

[edit]

B-Tree bulkloading

[edit]

Can anybody provide some good sources for B-Tree construction by bulkloading?

The article contains some description, but it seems incomplete, not general enough, actually non-algorithmic, and - last but not least - absolutely unsourced. Please see B-tree#Initial construction for the doubtful part and Talk:B-tree#Initial construction by bulkloading for my doubts. --CiaPan (talk) 22:04, 24 February 2018 (UTC)[reply]

Bulkloading is well documented, but as a feature of B+ trees: [1] specifically. Subjective I have a vague reminiscence the "+" might have been used reflecting that occurrence, ie, their design is better suited for it. It seems what we can easily find on the subject ( bulk loading, but B-trees ) is either one "Yes, it can be done, here is how I would", or "We .. are doing it the following way: ". like . The point is that flat there is a huge lot of allocation to keep trace of compared with using B+ trees. This means if it's not so difficult to initiate a tree bulk loading it ( as in the article, ) it's another matter adding data to it, and keeping similar ambitions. Sources which are available easily, see please [2]. --Askedonty (talk) 20:16, 1 March 2018 (UTC)[reply]