How to check performance(Speed, Space used, etc) of My Primary Indexing Technique

See more:

C

database

indexes

Hello,

I have written code of My Indexing Technique in "C" language.(or Java, C Preferred)
I also need to compare it with existing Primary Indexing technique(like B+ Tree).

I need to know,
1) Is it possible to do this in MySQL or MsSQL(or any open source DBMS software)?
I need to know how?
& Where does the code of Primary Indexing Algorithms exist in MySQL files & MsSQL(or other DBMS s/w)? (I need file name & path of file which contains Primary Indexing Code so I can replace their Primary Indexing Code with my Own Indexing Code & Run the Tests.)

2) & Can you suggest me Good Profiling Soft-wares for Testing & Comparison purpose?

so I can put my code in it & check the performance of My Primary Indexing Technique & compare with existing Technique.

Kindly reply with any information you have about tools/Software that can help me.

Thanking you,
Mayank.