× The internal search function is temporarily non-functional. The current search engine is no longer viable and we are researching alternatives.
As a stop gap measure, we are using Google's custom search engine service.
If you know of an easy to use, open source, search engine ... please contact support@midrange.com.


  • Subject: Re: Encoded Vector Indexes -EVI's
  • From: "R. Bruce Hoffman, Jr." <rbruceh@xxxxxxxxxxxxx>
  • Date: Wed, 1 Mar 2000 09:57:31 -0500

-----Original Message-----
From: John P Carr <jpcarr@tredegar.com>
To: MIDRANGE-L <MIDRANGE-L@midrange.com>
Date: Tuesday, February 29, 2000 10:01 AM
Subject: Re: Encoded Vector Indexes -EVI's


>
>It is not however a  " Everywhere,  Everytime, for Everybody " type of
>thing.
>They should be used where there is a relatively small number of distinct
>values for example.
>


uuuuhhhhhhh....

High cardinality, not necessarily low cardinality. The range is controllable
with the default value of 256 distinct values. The actual number of distinct
values (cardinality) is used to build the index and the value is used to
determine whether the encoding should be stored in 2 bytes, 4 bytes or 8
bytes. The use of the EVI allows faster selection based on selection of the
field. In the degenerative case of 1 value for all records in a file, the
EVI (or even a regular index for that matter) provide no refinement or
partitioning of the table based on the predicate and thus a table scan
occurs without any performance improvement from indexing.



+---
| This is the Midrange System Mailing List!
| To submit a new message, send your mail to MIDRANGE-L@midrange.com.
| To subscribe to this list send email to MIDRANGE-L-SUB@midrange.com.
| To unsubscribe from this list send email to MIDRANGE-L-UNSUB@midrange.com.
| Questions should be directed to the list owner/operator: david@midrange.com
+---

As an Amazon Associate we earn from qualifying purchases.

This thread ...


Follow On AppleNews
Return to Archive home page | Return to MIDRANGE.COM home page

This mailing list archive is Copyright 1997-2024 by midrange.com and David Gibbs as a compilation work. Use of the archive is restricted to research of a business or technical nature. Any other uses are prohibited. Full details are available on our policy page. If you have questions about this, please contact [javascript protected email address].

Operating expenses for this site are earned using the Amazon Associate program and Google Adsense.