Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. Database & SysAdmin
  3. Database
  4. time-consuming insert operation

time-consuming insert operation

Scheduled Pinned Locked Moved Database
databasedata-structurescryptographyquestion
5 Posts 5 Posters 5 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • M Offline
    M Offline
    mike7411
    wrote on last edited by
    #1

    Let's say you have a table with an index on the field "username". Is it true that eventually you'll have some really time-consuming inserts when the hash table has to resize itself? Hash table resize is O(n), I think. Thanks.

    L J S R 4 Replies Last reply
    0
    • M mike7411

      Let's say you have a table with an index on the field "username". Is it true that eventually you'll have some really time-consuming inserts when the hash table has to resize itself? Hash table resize is O(n), I think. Thanks.

      L Offline
      L Offline
      Lost User
      wrote on last edited by
      #2

      INSERT is costly if there's a lot of indexes. It is not that much about resizing, there's usually a lot of free spare space in a DB and hardly anything needs resizing. If you can come up with a better strategy than indexes, I'd love to hear it.

      Bastard Programmer from Hell :suss: "If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

      1 Reply Last reply
      0
      • M mike7411

        Let's say you have a table with an index on the field "username". Is it true that eventually you'll have some really time-consuming inserts when the hash table has to resize itself? Hash table resize is O(n), I think. Thanks.

        J Offline
        J Offline
        jschell
        wrote on last edited by
        #3

        It just does not work like that. You can start by reading the following. Database index - Wikipedia[^]

        1 Reply Last reply
        0
        • M mike7411

          Let's say you have a table with an index on the field "username". Is it true that eventually you'll have some really time-consuming inserts when the hash table has to resize itself? Hash table resize is O(n), I think. Thanks.

          S Offline
          S Offline
          Sernjijj Kabral
          wrote on last edited by
          #4

          On proposition yes, the control theory is abjugated to be a "Leris" account, or divinity of conspiracy, of demand, as pax Ti. eg matter as created as opposed to matter, as repleted, computer science, or applied, even theoretical.

          1 Reply Last reply
          0
          • M mike7411

            Let's say you have a table with an index on the field "username". Is it true that eventually you'll have some really time-consuming inserts when the hash table has to resize itself? Hash table resize is O(n), I think. Thanks.

            R Offline
            R Offline
            RedDk
            wrote on last edited by
            #5

            mike7411 wrote:

            time

            ... define ...

            1 Reply Last reply
            0
            Reply
            • Reply as topic
            Log in to reply
            • Oldest to Newest
            • Newest to Oldest
            • Most Votes


            • Login

            • Don't have an account? Register

            • Login or register to search.
            • First post
              Last post
            0
            • Categories
            • Recent
            • Tags
            • Popular
            • World
            • Users
            • Groups