Index structure supporting access control and search method thereof

The invention discloses an index structure supporting access control and a search method thereof, and the index structure comprises an index word list and a record information list. The index word list comprises an access control domain and a level domain, the format of the index words in the access control domain is role/user, file domain and permission, and the record information list pointed at the rear part of the index words of the access control domain and the level domain is composed of bitmaps. The index build process disclosed by the invention comprises the build processes for an ordinary index domain, the access control domain and the level domain, and the build process of the access control domain is realized by scanning the role tree described by the invention. The search process disclosed by the invention comprises the searching of the ordinary domain, the access control domain and the level domain, and the filtration of access control information is realized by solving the intersection of the results searched by the ordinary domain and the results of the access control domain and the level domain. The invention solves the conflicts between the search efficiency and the access control safety of secret-involved files, thus being applicable to the searching requirement of fields with high safety demand and secret-involved units.