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. General Programming
  3. C / C++ / MFC
  4. How to search large database without SQL or alike. Just asking.

How to search large database without SQL or alike. Just asking.

Scheduled Pinned Locked Moved C / C++ / MFC
databasec++hardwarecryptographytutorial
4 Posts 4 Posters 0 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.
  • V Offline
    V Offline
    Vaclav_
    wrote on last edited by
    #1

    I am building a small database app on SAM3x8e hardware and decided that C++ will do. I basically need to find a matching record and have an idea how to do it. I don't see any timing issues. I was just curious how the "big boys" do search on VERY large database. I have heard about hash tables etc. OK, I can Goggle , but some pointers would be appreciated. Cheers Vaclav

    P L J 3 Replies Last reply
    0
    • V Vaclav_

      I am building a small database app on SAM3x8e hardware and decided that C++ will do. I basically need to find a matching record and have an idea how to do it. I don't see any timing issues. I was just curious how the "big boys" do search on VERY large database. I have heard about hash tables etc. OK, I can Goggle , but some pointers would be appreciated. Cheers Vaclav

      P Online
      P Online
      PIEBALDconsult
      wrote on last edited by
      #2

      I'm unclear on what you are asking. Are you using an existing database product? Or are you trying to create your own database system?

      1 Reply Last reply
      0
      • V Vaclav_

        I am building a small database app on SAM3x8e hardware and decided that C++ will do. I basically need to find a matching record and have an idea how to do it. I don't see any timing issues. I was just curious how the "big boys" do search on VERY large database. I have heard about hash tables etc. OK, I can Goggle , but some pointers would be appreciated. Cheers Vaclav

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

        It is almost impossible to search a database without an SQL like query language, unless you know the exact structure of the data held inside it.

        1 Reply Last reply
        0
        • V Vaclav_

          I am building a small database app on SAM3x8e hardware and decided that C++ will do. I basically need to find a matching record and have an idea how to do it. I don't see any timing issues. I was just curious how the "big boys" do search on VERY large database. I have heard about hash tables etc. OK, I can Goggle , but some pointers would be appreciated. Cheers Vaclav

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

          Vaclav_Sal wrote:

          I am building a small database app on SAM3x8e hardware...I was just curious how the "big boys" do search on VERY large database.

          First part of that is basically incompatible with the second. In general the solution for your problem is similar in a very broad way in that one must: 1. Understand the data 2. Understand the searches needed. The solution(s) are then based on that. So for example it is pointless to use a hash if you are doing regular expression searches on free form text.

          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