-
Products and Technology
By Category
-
Groups
Activity Groups
Industry Groups
Influence and Feedback Groups
Interest Groups
Location Groups
Customer Only Groups
- Developers
- Partners
- Events
- Help Center
- Topic Pages
-
Explore SAP
Products
Learning and Support
-
- Products and Technology
- Groups
- Developers
- Partners
- Events
- Help Center
- Topic Pages
-
Explore SAP
- Explore SAP
-
Products
- Products
- SAP Business Suite
- Artificial Intelligence
- Business applications
- Data and analytics
- Technology Platform
- Financial Management
- Spend Management
- Supply Chain Management
- Human Capital Management
- Customer Experience
- SAP Business Network
- View products A-Z
- View industries
- Try SAP
- Partners
- Services
- Learning and Support
- About
- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page
Hashed table
- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Report Inappropriate Content
‎2007 May 19 9:29 AM
- SAP Managed Tags
- ABAP Development
What exactly mean by the processing the time for the Hashed table is constant??
How can we say that time is constant... Not based on algorithm...
in a practical way !!
And what is the function code to check the attributes of the INFOTYPES..
- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Report Inappropriate Content
‎2007 May 19 10:37 AM
- SAP Managed Tags
- ABAP Development
Hi Sai,
constant time means that the record access time is independent of the number of records stored.
If the table is unsorted, the avarage search time will grow directly with the number of records. In sorted tables, the binary search will we much faster but still access time will grow with the number of records.
Using hash algorithm, a unique hash key is calculated based on records contents allowing a direct access.
Read this article about hashing techniques: <a href="http://en.wikipedia.org/wiki/Hash_table">http://en.wikipedia.org/wiki/Hash_table#Time_complexity_and_common_uses_of_hash_tables</a>
Regards,
Clemens
- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Report Inappropriate Content
‎2007 May 19 10:10 AM
- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Report Inappropriate Content
‎2007 May 19 10:37 AM
- SAP Managed Tags
- ABAP Development
Hi Sai,
constant time means that the record access time is independent of the number of records stored.
If the table is unsorted, the avarage search time will grow directly with the number of records. In sorted tables, the binary search will we much faster but still access time will grow with the number of records.
Using hash algorithm, a unique hash key is calculated based on records contents allowing a direct access.
Read this article about hashing techniques: <a href="http://en.wikipedia.org/wiki/Hash_table">http://en.wikipedia.org/wiki/Hash_table#Time_complexity_and_common_uses_of_hash_tables</a>
Regards,
Clemens
Bluesky