{"id":23953,"date":"2019-06-04T04:44:42","date_gmt":"2019-06-04T04:44:42","guid":{"rendered":"https:\/\/www.bridge-global.com\/blog\/?p=23953"},"modified":"2019-07-10T02:38:18","modified_gmt":"2019-07-10T02:38:18","slug":"the-magic-of-a-single-integer-number-to-contain-huge-information","status":"publish","type":"post","link":"https:\/\/www.bridge-global.com\/blog\/the-magic-of-a-single-integer-number-to-contain-huge-information\/","title":{"rendered":"The Magic of a Single Integer Number to Contain Huge Information"},"content":{"rendered":"

Here I am trying to explain how we can effectively store huge pieces of information by consuming less space. <\/span><\/p>\n

For this, I am taking an example of <\/span>\u201cHow to store all roles of a user in a single integer value.\u201d <\/b><\/p>\n

When developing application software, a programmer should write a module for handling Roles and Permissions for the users. Suppose we have the following roles.<\/span>\f<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n
Role<\/b><\/td>\n<\/tr>\n
Anonymous<\/span><\/td>\n<\/tr>\n
Admin<\/span><\/td>\n<\/tr>\n
SuperAdmin<\/span><\/td>\n<\/tr>\n
General Manager<\/span><\/td>\n<\/tr>\n
Senior Manager<\/span><\/td>\n<\/tr>\n
Data Entry<\/span><\/td>\n<\/tr>\n
View Only<\/span><\/td>\n<\/tr>\n
ReportsOnly<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u00a0The programmer will usually assign an integer ID to each role like the following:<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n
Id<\/b><\/td>\nRole<\/b><\/td>\n<\/tr>\n
1<\/span><\/td>\n Anonymous<\/span><\/td>\n<\/tr>\n
2<\/span><\/td>\nAdmin<\/span><\/td>\n<\/tr>\n
3<\/span><\/td>\nSuperAdmin<\/span><\/td>\n<\/tr>\n
4<\/span><\/td>\nGeneral Manager<\/span><\/td>\n<\/tr>\n
5<\/span><\/td>\nSenior Manager<\/span><\/td>\n<\/tr>\n
6<\/span><\/td>\nData Entry<\/span><\/td>\n<\/tr>\n
7<\/span><\/td>\nView Only<\/span><\/td>\n<\/tr>\n
8<\/span><\/td>\nReportsOnly<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Suppose the user with ID 1 has the roles of <\/span>Data Entry<\/b> and <\/span>View Only. <\/b><\/p>\n

In this case, the programmer can save user permissions in two different ways:<\/span><\/p>\n

    \n
  1. Create a string with roles separated by a comma, for example, <\/span>6,7 <\/b>and this can be stored in the column. While retrieving back, we can split the string by comma and find the role IDs. (The problem with this approach is that the permission data will end up with a big string)<\/span><\/li>\n
  2. Each role IDs can be stored against user id by consuming each column for each role ID as follows: <\/span><\/li>\n<\/ol>\n\n\n\n\n\n
    User ID<\/b><\/td>\nRole ID<\/b><\/td>\n<\/tr>\n
    1<\/span><\/td>\n6<\/span><\/td>\n<\/tr>\n
    1<\/span><\/td>\n7<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

    In this case, we need a separate table for storing information on user roles.<\/span><\/p>\n

    But there is another better way we can store any combination of user roles as a single integer value. For this, the Role ID should be a number which is the power of 2.<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n
    Id<\/b><\/td>\nRole<\/b><\/td>\n<\/tr>\n
    2<\/b>0<\/b><\/sup> = 1<\/span><\/td>\n Anonymous<\/span><\/td>\n<\/tr>\n
    2<\/b>1 <\/b><\/sup>= 2<\/span><\/td>\nAdmin<\/span><\/td>\n<\/tr>\n
    2<\/b>2<\/b><\/sup> = 4<\/span><\/td>\nSuperAdmin<\/span><\/td>\n<\/tr>\n
    2<\/b>3 <\/b><\/sup>= 8<\/span><\/td>\nGeneral Manager<\/span><\/td>\n<\/tr>\n
    2<\/b>4 <\/b><\/sup>= 16<\/span><\/td>\nSenior Manager<\/span><\/td>\n<\/tr>\n
    2<\/b>5 <\/b><\/sup>= 32<\/span><\/td>\nData Entry<\/span><\/td>\n<\/tr>\n
    2<\/b>6 <\/b><\/sup>= 64<\/span><\/td>\nView Only<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

    In this case, the user with Id 1 has the roles of <\/span>Data Entry<\/b> and <\/span>View Only<\/b> can be stored as 32 + 64 =<\/span> 96<\/b>. <\/span><\/p>\n

    In one single integer column, we can store the user roles combination. Here we can store <\/span>96 <\/b>as user permission.<\/span><\/p>\n

    Well, We have stored the user roles information, Now we need to extract the roles from the single integer number. Let find out how we can do this.<\/span><\/p>\n

    We need a reverse algorithm to do this.<\/span><\/p>\n

    For example, user permission is <\/span>96<\/b>.<\/span><\/p>\n

      \n
    • Divide the number with 2 and record the remainder of it,<\/span><\/li>\n
    • Divide the answer again and again until you get answer zero<\/span><\/li>\n
    • Take the iteration number of all items in which that the remainder is 1<\/span><\/li>\n
    • Take the power 2 of that number<\/span><\/li>\n<\/ul>\n

      Eg:<\/b><\/p>\n\n\n\n\n\n\n\n\n\n\n
      Iteration <\/b><\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
      1<\/span><\/td>\n96<\/span><\/td>\n96\/2<\/span><\/td>\nAnswer: 48, Remainder: 0<\/span><\/td>\n<\/tr>\n
      2<\/span><\/td>\n48<\/span><\/td>\n48\/2<\/span><\/td>\nAnswer: 24, Remainder: 0<\/span><\/td>\n<\/tr>\n
      3<\/span><\/td>\n24<\/span><\/td>\n24\/2<\/span><\/td>\nAnswer: 12, Remainder: 0<\/span><\/td>\n<\/tr>\n
      4<\/span><\/td>\n12<\/span><\/td>\n12\/2<\/span><\/td>\nAnswer: 6, Remainder: 0<\/span><\/td>\n<\/tr>\n
      5<\/span><\/td>\n6<\/span><\/td>\n6\/2<\/span><\/td>\nAnswer: 3, Remainder: 0<\/span><\/td>\n<\/tr>\n
      6<\/b><\/td>\n3<\/span><\/td>\n3\/2<\/span><\/td>\nAnswer: 1, Remainder: <\/span>1<\/b><\/td>\n<\/tr>\n
      7<\/b><\/td>\n1<\/span><\/td>\n1\/2<\/span><\/td>\nAnswer: 0, Remainder: <\/span>1<\/b><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

      Now find the items which have remainder 1, we have 6th and 7th iteration. So the split items can be calculated by<\/span><\/p>\n

      6th power of 2: 2<\/span>6<\/span><\/sup>=32<\/span><\/p>\n

      7th power of 2: 2<\/span>7<\/span><\/sup>=64<\/span><\/p>\n

      \f<\/i><\/b>The C# code for splitting the values into corresponding power of 2 is given below<\/span><\/p>\n

      public static List<long> GetSumOfPowerOfTwo(long n)\r\n\u00a0 \u00a0 {\r\n\u00a0 \u00a0 \u00a0 \u00a0 var remainders = new List<int>();\r\n\u00a0 \u00a0 \u00a0 \u00a0 var powerOfTwo = new List<long>();\r\n\u00a0 \u00a0 \u00a0 \u00a0 while (n > 0)\r\n\u00a0 \u00a0 \u00a0 \u00a0 {\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 remainders.Add((int)n % 2);\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 n = n \/ 2;\r\n\u00a0 \u00a0 \u00a0 \u00a0 }\r\n\u00a0 \u00a0 \u00a0 \u00a0 for (var i = 0; i < remainders.Count; i++)\r\n\u00a0 \u00a0 \u00a0 \u00a0 {\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 if (remainders[i] == 1)\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 {\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 powerOfTwo.Add((long)Math.Pow(2, i));\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 }\r\n\u00a0 \u00a0 \u00a0 \u00a0 }\r\n\u00a0 \u00a0 \u00a0 \u00a0 return powerOfTwo;\r\n\u00a0 \u00a0 }<\/code><\/span><\/pre>\n
      * You can store any type of combination information in this way apart from user roles <\/i><\/b><\/p>\n","protected":false},"excerpt":{"rendered":"
      Here I am trying to explain how we can effectively store huge pieces of information by consuming less space. For this, I am taking an example of \u201cHow to store all roles of a user in a single integer value.\u201d …<\/p>\n","protected":false},"author":90,"featured_media":24144,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[],"class_list":["post-23953","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-technology"],"featured_image_src":"https:\/\/www.bridge-global.com\/blog\/wp-content\/uploads\/2019\/06\/Storing-Huge-Infomation-in-A-Single-Integer-Value.jpg","author_info":{"display_name":"Sukesh Chand","author_link":"https:\/\/www.bridge-global.com\/blog\/author\/sukesh-chand\/"},"_links":{"self":[{"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/posts\/23953","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/users\/90"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/comments?post=23953"}],"version-history":[{"count":34,"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/posts\/23953\/revisions"}],"predecessor-version":[{"id":25559,"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/posts\/23953\/revisions\/25559"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/media\/24144"}],"wp:attachment":[{"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/media?parent=23953"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/categories?post=23953"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bridge-global.com\/blog\/wp-json\/wp\/v2\/tags?post=23953"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}