{"id":4842,"date":"2024-01-31T12:44:48","date_gmt":"2024-01-31T12:44:48","guid":{"rendered":"https:\/\/www.thegotoguy.co\/blog\/?post_type=glossary&#038;p=4842"},"modified":"2024-01-31T12:44:48","modified_gmt":"2024-01-31T12:44:48","slug":"indexing","status":"publish","type":"glossary","link":"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/","title":{"rendered":"Indexing"},"content":{"rendered":"\n<p>Indexing is a technique for improving database efficiency by reducing the number of disk accesses necessary while a query is completed. It is a data structure strategy for fast locating and accessing data in a database. A few database columns are used to generate indexes.<\/p>\n\n\n\n<p>The first column is the Search key, which includes duplicates of the table&#8217;s main key or candidate key. These values are saved in the proper array to ensure that the related data may be conveniently retrieved.<\/p>\n\n\n\n<p>The second column is the Data Reference or Pointer, which comprises a collection of pointers containing the location of the disk block containing that specific key value.<\/p>\n\n\n\n<h2>Attributes Of Indexing\u00a0<\/h2>\n\n\n\n<ul><li>Access Types: The type of access, such as value-based search, range access, etc.<\/li><li>Access Time: The time required to locate a specific data element or collect data items.<\/li><li>Insertion Time: This is the time it takes to locate the right space and insert new data.<\/li><li>Deletion Time: The time it takes to locate an item, delete it, and rebuild the index structure.<\/li><li>Overhead Space: This refers to the extra space needed by the index.<\/li><\/ul>\n\n\n\n<h3>Ordered Index Files:\u00a0<\/h3>\n\n\n\n<p>The indices, in this case, are predicated on a categorized arrangement of the values. These are often faster and more conventional storage mechanisms. Such Ordered or Sequential file structures may store information in a dense or sparse format:<\/p>\n\n\n\n<h3>(i) Dense Index:&nbsp;<\/h3>\n\n\n\n<p>The data file has an index record for each search key value.<\/p>\n\n\n\n<p>This record provides the search key as well as a link to the initial data record containing the search key value.<\/p>\n\n\n\n<h3>(ii) Sparse Index:&nbsp;<\/h3>\n\n\n\n<p>Only a few entries in the data file have an index record. As seen, each item corresponds to a block.<\/p>\n\n\n\n<p>To find a record, we seek the index record with the greatest search key value that is less than or equivalent to the search key value we want.<\/p>\n\n\n\n<p>We begin with the record referenced by the index record and work our way through the file (sequentially) until we discover the requested record.<\/p>\n\n\n\n<h3>Organization of Hash Files:\u00a0<\/h3>\n\n\n\n<p>Indices are based on values spread equally across a range of buckets. A function known as a hash function determines which buckets a value is allocated to. There are essentially three indexing methods:<\/p>\n\n\n\n<ul><li>Indexing by Clusters<\/li><li>Secondary or non-clustered indexing<\/li><li>Indexing on Multiple Levels<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Indexing is a technique for improving database efficiency by reducing the number of disk accesses necessary while a query is completed. It is a data structure strategy for fast locating and accessing data in a database. A few database columns are used to generate indexes. The first column is the Search key, which includes duplicates&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"menu_order":0,"template":"","meta":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v16.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Indexing | The Go-To Guy!<\/title>\n<meta name=\"description\" content=\"Indexing is a technique for improving database efficiency by reducing the number of disk accesses necessary while a query is completed.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Indexing | The Go-To Guy!\" \/>\n<meta property=\"og:description\" content=\"Indexing is a technique for improving database efficiency by reducing the number of disk accesses necessary while a query is completed.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/\" \/>\n<meta property=\"og:site_name\" content=\"Best Branding &amp; Digital Marketing Blog - The Go-To Guy!\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\">\n\t<meta name=\"twitter:data1\" content=\"2 minutes\">\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/#organization\",\"name\":\"The Go-To-Guy\",\"url\":\"https:\/\/www.thegotoguy.co\/blog\/\",\"sameAs\":[],\"logo\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/#logo\",\"inLanguage\":\"en-US\",\"url\":\"https:\/\/www.thegotoguy.co\/blog\/wp-content\/uploads\/2019\/06\/logo-black.png\",\"contentUrl\":\"https:\/\/www.thegotoguy.co\/blog\/wp-content\/uploads\/2019\/06\/logo-black.png\",\"width\":225,\"height\":53,\"caption\":\"The Go-To-Guy\"},\"image\":{\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/#logo\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/#website\",\"url\":\"https:\/\/www.thegotoguy.co\/blog\/\",\"name\":\"Best Branding &amp; Digital Marketing Blog - The Go-To Guy!\",\"description\":\"Helping Build Brands\",\"publisher\":{\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":\"https:\/\/www.thegotoguy.co\/blog\/?s={search_term_string}\",\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/#webpage\",\"url\":\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/\",\"name\":\"Indexing | The Go-To Guy!\",\"isPartOf\":{\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/#website\"},\"datePublished\":\"2024-01-31T12:44:48+00:00\",\"dateModified\":\"2024-01-31T12:44:48+00:00\",\"description\":\"Indexing is a technique for improving database efficiency by reducing the number of disk accesses necessary while a query is completed.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"item\":{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/\",\"url\":\"https:\/\/www.thegotoguy.co\/blog\/\",\"name\":\"Home\"}},{\"@type\":\"ListItem\",\"position\":2,\"item\":{\"@id\":\"https:\/\/www.thegotoguy.co\/blog\/glossary\/indexing\/#webpage\"}}]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","_links":{"self":[{"href":"https:\/\/www.thegotoguy.co\/blog\/wp-json\/wp\/v2\/glossary\/4842"}],"collection":[{"href":"https:\/\/www.thegotoguy.co\/blog\/wp-json\/wp\/v2\/glossary"}],"about":[{"href":"https:\/\/www.thegotoguy.co\/blog\/wp-json\/wp\/v2\/types\/glossary"}],"author":[{"embeddable":true,"href":"https:\/\/www.thegotoguy.co\/blog\/wp-json\/wp\/v2\/users\/1"}],"version-history":[{"count":1,"href":"https:\/\/www.thegotoguy.co\/blog\/wp-json\/wp\/v2\/glossary\/4842\/revisions"}],"predecessor-version":[{"id":4844,"href":"https:\/\/www.thegotoguy.co\/blog\/wp-json\/wp\/v2\/glossary\/4842\/revisions\/4844"}],"wp:attachment":[{"href":"https:\/\/www.thegotoguy.co\/blog\/wp-json\/wp\/v2\/media?parent=4842"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}