Hey Jerome,

Here are a few reasons why I needed an index:

1. Apply unique constraint on the edge. (no more than a single edge between 
a pair of vertices)
2. Compute incoming and outgoing edge count faster.
3. Whether two vertices are connected or not.

Meanwhile, I'm using an SB-Tree Index


On Wednesday, May 8, 2019 at 7:15:25 PM UTC, Jérôme Mainaud wrote:
>
> Hello,
>
> I don't know the exact implementation used by OrientDB, and it depends of 
> the type of index you choose.
> But it's not a big surprise that the time to include a key increase with 
> the number of entries in the index.
> Hash indexes should be less sensible to cost increase.
>
> What the purpose of indexing in and ou keys of your edge ? 
> Queries won't benefit from them as they use links from vertex to the edge 
> to traverse the graph which is far more efficient.
> Tell me if I'm wrong about that.
>
> -- 
> Jérôme Mainaud
> [email protected] <javascript:>
>
>
> Le mer. 8 mai 2019 à 16:04, Suhas <[email protected] <javascript:>> a 
> écrit :
>
>> I’m creating indexes for an Edge class containing about 500 million 
>> records on keys (in, out). The index creation progressed well in the 
>> beginning at about 20,000 items/sec. But then after some time has decreased 
>> to <1000 items/sec.
>>
>>
>> 2019-05-08 08:43:25:885 INFO  {db=cgraph} --> 37.00% progress, 177,405,476 
>> indexed so far (855 items/sec) [OIndexRebuildOutputListener]
>> 2019-05-08 08:43:35:899 INFO  {db=cgraph} --> 37.00% progress, 177,415,347 
>> indexed so far (987 items/sec) [OIndexRebuildOutputListener] 
>> 2019-05-08 08:43:45:902 INFO  {db=cgraph} --> 37.00% progress, 177,427,464 
>> indexed so far (1,211 items/sec) [OIndexRebuildOutputListener]
>>
>>
>> At this speed, it’ll take like 3-4 days!!
>> Settings used on 16GB RAM and 300GB SSD
>> java -server -Xms2G -Xmx7G -Dstorage.diskCache.bufferSize=7200
>>
>>
>> [image: Screenshot from 2019-05-08 09-06-47.png]
>>
>> Any idea why the speed of indexing decreased so drastically? And how can 
>> I increase the speed of indexing?
>>
>> Orientdb 3.0.15
>>
>> -- 
>>
>> --- 
>> You received this message because you are subscribed to the Google Groups 
>> "OrientDB" group.
>> To unsubscribe from this group and stop receiving emails from it, send an 
>> email to [email protected] <javascript:>.
>> To view this discussion on the web visit 
>> https://groups.google.com/d/msgid/orient-database/95597c3e-632b-4570-af51-f07227dc1965%40googlegroups.com
>>  
>> <https://groups.google.com/d/msgid/orient-database/95597c3e-632b-4570-af51-f07227dc1965%40googlegroups.com?utm_medium=email&utm_source=footer>
>> .
>> For more options, visit https://groups.google.com/d/optout.
>>
>

-- 

--- 
You received this message because you are subscribed to the Google Groups 
"OrientDB" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To view this discussion on the web visit 
https://groups.google.com/d/msgid/orient-database/52f2837f-0663-4abf-9ed2-1715cda3c97b%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Reply via email to