I want to use UUID as a primary key for one of my very high volume tables in Apache Derby. Per Derby docs, I should be using CHAR(16) FOR BIT DATA. My question is: since this is a binary column and it does not support sorting how are indexes ordered and managed? I read explanations on how defragmentation occurs when out of order entries are added - so with binary PK since there is no sorting, won't entries get added to index page one after another? And in that case how are indexes managed/ordered by the db engine? What am I missing here? Can I use and index binary storing UUID?
I referred these links: http://kccoder.com/mysql/uuid-vs-int-insert-performance/ and How should I use UUID with JavaDB/Derby and JDBC? and http://www.informit.com/articles/article.aspx?p=25862&seqNum=7