How can I find the optimal max order of a B-Tree on stored disk?












0















I'm storing several millions of key/value pairs on disk in a B-Tree. Each key and value can be of arbitrary length (their size limited by an integer keeping track of their size). How can I find the optimal max order of a node while storing arbitrary length strings?



A similar question did not cover what could be done when the amount of data stored in each node was unknown.



A reference to how SQLite, MySQL, etc. handle this problem would be great!






database indexing b-tree







share|improve this question



























    0















    I'm storing several millions of key/value pairs on disk in a B-Tree. Each key and value can be of arbitrary length (their size limited by an integer keeping track of their size). How can I find the optimal max order of a node while storing arbitrary length strings?



    A similar question did not cover what could be done when the amount of data stored in each node was unknown.



    A reference to how SQLite, MySQL, etc. handle this problem would be great!






    database indexing b-tree







    share|improve this question

























      0












      0








      0








      I'm storing several millions of key/value pairs on disk in a B-Tree. Each key and value can be of arbitrary length (their size limited by an integer keeping track of their size). How can I find the optimal max order of a node while storing arbitrary length strings?



      A similar question did not cover what could be done when the amount of data stored in each node was unknown.



      A reference to how SQLite, MySQL, etc. handle this problem would be great!






      database indexing b-tree







      share|improve this question














      I'm storing several millions of key/value pairs on disk in a B-Tree. Each key and value can be of arbitrary length (their size limited by an integer keeping track of their size). How can I find the optimal max order of a node while storing arbitrary length strings?



      A similar question did not cover what could be done when the amount of data stored in each node was unknown.



      A reference to how SQLite, MySQL, etc. handle this problem would be great!






      database indexing b-tree




      database indexing b-tree






      share|improve this question













      share|improve this question











      share|improve this question




      share|improve this question










      asked Jan 3 at 4:00









      wispiwispi

      315




      315
























          0






          active

          oldest

          votes











          Your Answer






          StackExchange.ifUsing("editor", function () {
          StackExchange.using("externalEditor", function () {
          StackExchange.using("snippets", function () {
          StackExchange.snippets.init();
          });
          });
          }, "code-snippets");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "1"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f54016177%2fhow-can-i-find-the-optimal-max-order-of-a-b-tree-on-stored-disk%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes
















          draft saved

          draft discarded




















































          Thanks for contributing an answer to Stack Overflow!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid …



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f54016177%2fhow-can-i-find-the-optimal-max-order-of-a-b-tree-on-stored-disk%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          -

          Popular posts from this blog

          generate and download xml file after input submit (php and mysql) - JPK

          Image
          1 I want to do a page with form: two inputs (start and end dates) and two types of report to generate. One type of report is generated using one file, the other type of report using the other. To generate one of these reports, you must complete both dates. After entering both dates, click the button who generates the XML file and automatically downloads it to the disk as XML file. XML is generated by using PHP, which extracts data from the MySQL database. Unfortunately, I have a problem with creating this form, which after entering two dates will generate and save me an XML file in which there will be those rows from the database that are included in the given period. I would also like to be able to insert three dates into this XML file: the date from the first input, the date from the second input, and the creatio
          Read more

          Angular Downloading a file using contenturl with Basic Authentication

          Image
          0 I have a contentUrl when user clicks on that,file should be downloaded. If I try to browse the contentUrl in the browser it asks for Userid and password.I believe this is Basic Authentication.I dont want user to enter UserId and Password so I am passing it Authorization(Please see below code). Url looks some thing like this: http://XXX.XXX.XX.XXX:8080/flowable-rest/service/runtime/tasks/90875/attachments/90555/content let username : string = 'admin'; let pwd : string = 'test'; let headers = new Headers(); headers.set('Accept', 'text/json'); headers.append('Content-Type', 'application/json'); headers.set('Access-Control-Allow-Origin', '*'); headers.set('Access-Control-Allow-Methods','POST, GET, OPTIONS, PUT, DELETE'); head
          Read more

          Can't read property showImagePicker of undefined in react native iOS

          Image
          1 I have tired with this issue npm install react-native-image-picker@latest --save react-native link react-native-image-picker import ImagePicker from 'react-native-image-picker'; const options = { quality: 1.0, maxWidth: 500, maxHeight: 500, storageOptions: { skipBackup: true } }; ImagePicker.showImagePicker(options, (response) => { console.log('Response = ', response); if (response.didCancel) { console.log('User cancelled image picker'); } else if (response.error) { console.log('ImagePicker Error: ', response.error); } else if (response.customButton) { console.log('User tapped custom button: ', response.customButton); } else {
          Read more